Algorithmics of Large and Complex Networks: Design, Analysis, and Simulation [1 ed.] 3642020933, 9783642020933
Networks play a central role in today’s society, since many sectors employing information technology, such as communicat
326 31 58KB
English Pages 401 [410] Year 2009
Table of contents :
Front Matter....Pages -
Design and Engineering of External Memory Traversal Algorithms for General Graphs....Pages 1-33
Minimum Cycle Bases and Their Applications....Pages 34-49
A Survey on Approximation Algorithms for Scheduling with Machine Unavailability....Pages 50-64
Iterative Compression for Exactly Solving NP-Hard Minimization Problems....Pages 65-80
Approaches to the Steiner Problem in Networks....Pages 81-103
A Survey on Multiple Objective Minimum Spanning Tree Problems....Pages 104-116
Engineering Route Planning Algorithms....Pages 117-139
From State-of-the-Art Static Fleet Assignment to Flexible Stochastic Planning of the Future....Pages 140-165
Traffic Networks and Flows over Time....Pages 166-196
Interactive Communication, Diagnosis and Error Control in Networks....Pages 197-226
Resource Management in Large Networks....Pages 227-246
Multicast Routing and Design of Sparse Connectors....Pages 247-265
Management of Variable Data Streams in Networks....Pages 266-291
Models of Non-atomic Congestion Games – From Unicast to Multicast Routing....Pages 292-318
New Data Structures for IP Lookup and Conflict Detection....Pages 319-329
Group-Level Analysis and Visualization of Social Networks....Pages 330-358
Modeling and Designing Real–World Networks....Pages 359-379
Algorithms and Simulation Methods for Topology-Aware Sensor Networks....Pages 380-400
Back Matter....Pages -
Front Matter....Pages -
Design and Engineering of External Memory Traversal Algorithms for General Graphs....Pages 1-33
Minimum Cycle Bases and Their Applications....Pages 34-49
A Survey on Approximation Algorithms for Scheduling with Machine Unavailability....Pages 50-64
Iterative Compression for Exactly Solving NP-Hard Minimization Problems....Pages 65-80
Approaches to the Steiner Problem in Networks....Pages 81-103
A Survey on Multiple Objective Minimum Spanning Tree Problems....Pages 104-116
Engineering Route Planning Algorithms....Pages 117-139
From State-of-the-Art Static Fleet Assignment to Flexible Stochastic Planning of the Future....Pages 140-165
Traffic Networks and Flows over Time....Pages 166-196
Interactive Communication, Diagnosis and Error Control in Networks....Pages 197-226
Resource Management in Large Networks....Pages 227-246
Multicast Routing and Design of Sparse Connectors....Pages 247-265
Management of Variable Data Streams in Networks....Pages 266-291
Models of Non-atomic Congestion Games – From Unicast to Multicast Routing....Pages 292-318
New Data Structures for IP Lookup and Conflict Detection....Pages 319-329
Group-Level Analysis and Visualization of Social Networks....Pages 330-358
Modeling and Designing Real–World Networks....Pages 359-379
Algorithms and Simulation Methods for Topology-Aware Sensor Networks....Pages 380-400
Back Matter....Pages -
![Algorithmics of Large and Complex Networks: Design, Analysis, and Simulation [1 ed.]
3642020933, 9783642020933](https://ebin.pub/img/200x200/algorithmics-of-large-and-complex-networks-design-analysis-and-simulation-1nbsped-3642020933-9783642020933.jpg)
- Author / Uploaded
- Deepak Ajwani
- Ulrich Meyer (auth.)
- Jürgen Lerner
- Dorothea Wagner
- Katharina A. Zweig (eds.)
- Similar Topics
- Computers
- Algorithms and Data Structures
![Passivity of Complex Dynamical Networks: Analysis, Control and Applications [1st ed.]
9789813342866, 9789813342873](https://ebin.pub/img/200x200/passivity-of-complex-dynamical-networks-analysis-control-and-applications-1st-ed-9789813342866-9789813342873.jpg)
