In this chapter the authors explain how car traffic can be distributed among the different streets of a city with different numbers of lanes in such a way that we have as few traffic jams as possible. This is an example of a so-called network flow problem – of immense importance in computer science today.

Unable to display preview. Download preview PDF.

Authors and Affiliations

1. Karlsruher Institut für Technologie (KIT), Karlsruhe, Germany

   Robert Görke, Steffen Mecke & Dorothea Wagner

Editors and Affiliations

1. Lehrstuhl für Informatik I, Algorithmen und Komplexität, RWTH Aachen, Ahornstr. 55, Aachen, 52074, Germany

   Berthold Vöcking

2. Institut für Informatik, Freie Universität Berlin, Takustr. 9, Berlin, 14195, Germany

   Helmut Alt

3. Institut für Theoretische Informatik, Fakultät für Informatik, Technische Universität Ilmenau, Helmholtzplatz 1, Ilmenau, 98693, Germany

   Martin Dietzfelbinger

4. Institut für Theoretische Informatik, Universität zu Lübeck, Ratzeburger Allee 160, Lübeck, 23538, Germany

   Rüdiger Reischuk

5. Institut für Informatik, Universität Paderborn, Fürstenallee 11, Paderborn, 33102, Germany

   Christian Scheideler

6. Institut für Theoretische Informatik, Leibniz Universität Hannover, Appelstr. 4, Hannover, 30167, Germany

   Heribert Vollmer

7. Institut für Theoretische Informatik, Karlsruhe Institute of Technology (KIT), Am Fasanengarten 5, Karlsruhe, 76131, Germany

   Dorothea Wagner

Reprints and permissions

© 2011 Springer-Verlag Berlin Heidelberg

Policies and ethics