Book Volume 5515 2009

Algorithmics of Large and Complex Networks

Design, Analysis, and Simulation

Editors:

ISBN: 978-3-642-02093-3 (Print) 978-3-642-02094-0 (Online)

Table of contents (18 chapters)

  1. Front Matter

    Pages -

  2. Network Algorithms

    1. No Access

      Chapter

      Pages 1-33

      Design and Engineering of External Memory Traversal Algorithms for General Graphs

    2. No Access

      Chapter

      Pages 34-49

      Minimum Cycle Bases and Their Applications

    3. No Access

      Chapter

      Pages 50-64

      A Survey on Approximation Algorithms for Scheduling with Machine Unavailability

    4. No Access

      Chapter

      Pages 65-80

      Iterative Compression for Exactly Solving NP-Hard Minimization Problems

    5. No Access

      Chapter

      Pages 81-103

      Approaches to the Steiner Problem in Networks

    6. No Access

      Chapter

      Pages 104-116

      A Survey on Multiple Objective Minimum Spanning Tree Problems

  3. Traffic Networks

    1. No Access

      Chapter

      Pages 117-139

      Engineering Route Planning Algorithms

    2. No Access

      Chapter

      Pages 140-165

      From State-of-the-Art Static Fleet Assignment to Flexible Stochastic Planning of the Future

    3. No Access

      Chapter

      Pages 166-196

      Traffic Networks and Flows over Time

  4. Communication Networks

    1. No Access

      Chapter

      Pages 197-226

      Interactive Communication, Diagnosis and Error Control in Networks

    2. No Access

      Chapter

      Pages 227-246

      Resource Management in Large Networks

    3. No Access

      Chapter

      Pages 247-265

      Multicast Routing and Design of Sparse Connectors

    4. No Access

      Chapter

      Pages 266-291

      Management of Variable Data Streams in Networks

    5. No Access

      Chapter

      Pages 292-318

      Models of Non-atomic Congestion Games – From Unicast to Multicast Routing

    6. No Access

      Chapter

      Pages 319-329

      New Data Structures for IP Lookup and Conflict Detection

  5. Network Analysis and Simulation

    1. No Access

      Chapter

      Pages 330-358

      Group-Level Analysis and Visualization of Social Networks

    2. No Access

      Chapter

      Pages 359-379

      Modeling and Designing Real–World Networks

    3. No Access

      Chapter

      Pages 380-400

      Algorithms and Simulation Methods for Topology-Aware Sensor Networks

  6. Back Matter

    Pages -