Algorithmics of Large and Complex Networks 2009

Jürgen Lerner, Dorothea Wagner, Katharina A. Zweig (Eds.): Algorithmics of Large and Complex Networks - Design, Analysis, and Simulation [DFG priority program 1126]. Lecture Notes in Computer Science 5515 Springer 2009, ISBN 978-3-642-02093-3

Network Algorithms

Deepak Ajwani, Ulrich Meyer:
Design and Engineering of External Memory Traversal Algorithms for General Graphs. 1-33
Franziska Berger, Peter Gritzmann, Sven de Vries:
Minimum Cycle Bases and Their Applications. 34-49
Florian Diedrich, Klaus Jansen, Ulrich M. Schwarz, Denis Trystram:
A Survey on Approximation Algorithms for Scheduling with Machine Unavailability. 50-64
Jiong Guo, Hannes Moser, Rolf Niedermeier:
Iterative Compression for Exactly Solving NP-Hard Minimization Problems. 65-80
Tobias Polzin, Siavash Vahdati Daneshmand:
Approaches to the Steiner Problem in Networks. 81-103
Stefan Ruzika, Horst W. Hamacher:
A Survey on Multiple Objective Minimum Spanning Tree Problems. 104-116

Daniel Delling, Peter Sanders, Dominik Schultes, Dorothea Wagner:
Engineering Route Planning Algorithms. 117-139
Sven Grothklags, Ulf Lorenz, Burkhard Monien:
From State-of-the-Art Static Fleet Assignment to Flexible Stochastic Planning of the Future. 140-165
Ekkehard Köhler, Rolf H. Möhring, Martin Skutella:
Traffic Networks and Flows over Time. 166-196

Rudolf Ahlswede, Harout K. Aydinian:
Interactive Communication, Diagnosis and Error Control in Networks. 197-226
Susanne Albers:
Resource Management in Large Networks. 227-246
Andreas Baltz, Anand Srivastav:
Multicast Routing and Design of Sparse Connectors. 247-265
Anja Feldmann, Simon Fischer, Nils Kammenhuber, Berthold Vöcking:
Management of Variable Data Streams in Networks. 266-291
Lasse Kliemann, Anand Srivastav:
Models of Non-atomic Congestion Games - From Unicast to Multicast Routing. 292-318
Christine Maindorfer, Tobias Lauer, Thomas Ottmann:
New Data Structures for IP Lookup and Conflict Detection. 319-329

Michael Baur, Ulrik Brandes, Jürgen Lerner, Dorothea Wagner:
Group-Level Analysis and Visualization of Social Networks. 330-358
Michael Kaufmann, Katharina Anna Zweig:
Modeling and Designing Real-World Networks. 359-379
Alexander Kröller, Dennis Pfisterer, Sándor P. Fekete, Stefan Fischer:
Algorithms and Simulation Methods for Topology-Aware Sensor Networks. 380-400