Linked e-resources
Details
Table of Contents
Part I: Searching and sorting.
Overview / Martin Dietzfelbinger and Christian Schneideler
Binary search / Thomas Seidl and Jost Enderle
Insertion sort / Wolfgang P. Kowalk
Fast sorting algorithms / Helmet Alt
Parallel sorting - the need for speed / Rolf Wanka
Topological sorting - how should I begin to complete my to do list? / Hagen Höpfner
Searching texts - but fast! The Boyer-Moore-Horspool Algorithm / Markus E. Nebel
Depth-first search (Ariadne & Co.) / Michael Dom, Falk Hüffner, and Rolf Niedermeier
Pledge's Algorithm / Rolf Klein and Tom Kamphans
Cycles in graphs / Holger Schlingloff
PageRank - what is really relevant in the world-wide web? / Ulrik Brandes and Gabi Dorfmüller
Part II Arithmetic and encryption.
Overview / Berthold Vöcking
Multiplication of long integers - faster than long mulitiplication / Arno Eigenwillig and Kurt Mehlhorn
The Euclidean Algorithm / Friedrich Eisenbrand
The Sieve of Eratosthenes - how fast can we compute a prime number table? / Rolf Möhring and Martin Oellrich
One-way functions. Mind the trap - escape only for the initiated / Rüdiger Reischuk and Markus Hinkelmann
The one-time pad algorithm - the simplest and most secure way to keep secrets / Till Tantau
Public-key cryptography / Dirk Bongartz and Walter Unger
How to share a secret / Johannes Blömer
Playing poker by email / Detlef Sieling
Fingerprinting / Martin Dietzfelbinger
Hashing / Christian Schindlehauer
Codes - protecting data against errors and loss / Michael Mitzenmacher
Part III: Planning, coordination and simulation.
Overview / Helmut Alt and Rüdiger Reischuk
Broadcasting - how can I quickly disseminate information? Christian Scheideler
Converting numbers into English words / Lothar Schmitz
Majority - who gets elected class rep? / Thomas Erlebach
Random numbers - how fast can we create randomness in computers? / Bruno Müller-Clostermann and Tim Jonischkat
Winning strategies for a matchstick game / Jochen Könenmann
Scheduling of tournaments or sports leagues / Sigrid Knust
Eulerian Circuits / Michael Behrisch, Amin Coja-Oghlan, and Peter Liske
High-speed circles / Dominik Sibbing and Leif Kobbelt
Gauss-Seidel Iterative Method for computation of physical problems / Christoph Freundl and Ulrich Rüde
Dynamic programming - evolutionalry distance / Norbert Blum and Matthias Kretschmer
Part IV: Optimization.
Overview / Heribert Vollmer and Dorothea Wagner
Shortest paths / Peter Sanders and Johannes Singler
Minimum spanning trees (sometimes greed pays off...) / Katharina Skutella and Martin Skutella
Maximum flows - towards the stadium during rush hour / Robert Görke, Steffen Mecke, and Dorothea Wagner
Marriage broker / Volker Claus, Volker Diekert, and Holger Peterson
The smallest enclosing circle - a contribution to democracy from Switzerland / Emo Welzl
Online algorithms - what is it worth to know the future? / Susanne Albers and Swen Schmelzer
Bin packing or "how do I get my stuff into the boxes?" / Joachim Gehweiler and Friedhelm Meyer auf der Heide
The knapsack problem / Rene Beier and Berthold Vöcking
The travelling salesman problem / Stefan Näher
Simulated annealing / Peter Rossmanith.
Overview / Martin Dietzfelbinger and Christian Schneideler
Binary search / Thomas Seidl and Jost Enderle
Insertion sort / Wolfgang P. Kowalk
Fast sorting algorithms / Helmet Alt
Parallel sorting - the need for speed / Rolf Wanka
Topological sorting - how should I begin to complete my to do list? / Hagen Höpfner
Searching texts - but fast! The Boyer-Moore-Horspool Algorithm / Markus E. Nebel
Depth-first search (Ariadne & Co.) / Michael Dom, Falk Hüffner, and Rolf Niedermeier
Pledge's Algorithm / Rolf Klein and Tom Kamphans
Cycles in graphs / Holger Schlingloff
PageRank - what is really relevant in the world-wide web? / Ulrik Brandes and Gabi Dorfmüller
Part II Arithmetic and encryption.
Overview / Berthold Vöcking
Multiplication of long integers - faster than long mulitiplication / Arno Eigenwillig and Kurt Mehlhorn
The Euclidean Algorithm / Friedrich Eisenbrand
The Sieve of Eratosthenes - how fast can we compute a prime number table? / Rolf Möhring and Martin Oellrich
One-way functions. Mind the trap - escape only for the initiated / Rüdiger Reischuk and Markus Hinkelmann
The one-time pad algorithm - the simplest and most secure way to keep secrets / Till Tantau
Public-key cryptography / Dirk Bongartz and Walter Unger
How to share a secret / Johannes Blömer
Playing poker by email / Detlef Sieling
Fingerprinting / Martin Dietzfelbinger
Hashing / Christian Schindlehauer
Codes - protecting data against errors and loss / Michael Mitzenmacher
Part III: Planning, coordination and simulation.
Overview / Helmut Alt and Rüdiger Reischuk
Broadcasting - how can I quickly disseminate information? Christian Scheideler
Converting numbers into English words / Lothar Schmitz
Majority - who gets elected class rep? / Thomas Erlebach
Random numbers - how fast can we create randomness in computers? / Bruno Müller-Clostermann and Tim Jonischkat
Winning strategies for a matchstick game / Jochen Könenmann
Scheduling of tournaments or sports leagues / Sigrid Knust
Eulerian Circuits / Michael Behrisch, Amin Coja-Oghlan, and Peter Liske
High-speed circles / Dominik Sibbing and Leif Kobbelt
Gauss-Seidel Iterative Method for computation of physical problems / Christoph Freundl and Ulrich Rüde
Dynamic programming - evolutionalry distance / Norbert Blum and Matthias Kretschmer
Part IV: Optimization.
Overview / Heribert Vollmer and Dorothea Wagner
Shortest paths / Peter Sanders and Johannes Singler
Minimum spanning trees (sometimes greed pays off...) / Katharina Skutella and Martin Skutella
Maximum flows - towards the stadium during rush hour / Robert Görke, Steffen Mecke, and Dorothea Wagner
Marriage broker / Volker Claus, Volker Diekert, and Holger Peterson
The smallest enclosing circle - a contribution to democracy from Switzerland / Emo Welzl
Online algorithms - what is it worth to know the future? / Susanne Albers and Swen Schmelzer
Bin packing or "how do I get my stuff into the boxes?" / Joachim Gehweiler and Friedhelm Meyer auf der Heide
The knapsack problem / Rene Beier and Berthold Vöcking
The travelling salesman problem / Stefan Näher
Simulated annealing / Peter Rossmanith.