Algorithmics of large and complex networks : design, analysis, and simulation /

Networks play a central role in today's society, since many sectors employing information technology, such as communication, mobility, and transport - even social interactions and political activities - are based on and rely on networks. In these times of globalization and the current global fi...

Full description

Saved in:
Other Authors: Lerner, Jürgen.
Wagner, Dorothea, 1957-

Zweig, Katharina A.
Format: Book Electronic
Language:English
Published:Berlin ; New York : Springer, ©2009.
Series:Lecture notes in computer science ; 5515.
Subjects:
Online Access:SpringerLink Click here for LLCC access. 
Tags: Add Tag
No Tags, Be the first to tag this record!
Table of Contents:
  • Network Algorithms
  • Design and Engineering of External Memory Traversal Algorithms for General Graphs
  • Minimum Cycle Bases and Their Applications
  • A Survey on Approximation Algorithms for Scheduling with Machine Unavailability
  • Iterative Compression for Exactly Solving NP-Hard Minimization Problems
  • Approaches to the Steiner Problem in Networks
  • A Survey on Multiple Objective Minimum Spanning Tree Problems
  • Traffic Networks
  • Engineering Route Planning Algorithms
  • From State-of-the-Art Static Fleet Assignment to Flexible Stochastic Planning of the Future
  • Traffic Networks and Flows over Time
  • Communication Networks
  • Interactive Communication, Diagnosis and Error Control in Networks
  • Resource Management in Large Networks
  • Multicast Routing and Design of Sparse Connectors
  • Management of Variable Data Streams in Networks
  • Models of Non-atomic Congestion Games
  • From Unicast to Multicast Routing
  • New Data Structures for IP Lookup and Conflict Detection
  • Network Analysis and Simulation
  • Group-Level Analysis and Visualization of Social Networks
  • Modeling and Designing Real-World Networks
  • Algorithms and Simulation Methods for Topology-Aware Sensor Networks.