Detailansicht
Algorithmic of Large and Complex Networks
Lecture Notes in Computer Science 5515 - Theoretical Computer Science and General Issues
ISBN/EAN: 9783642020933
Umbreit-Nr.: 1286813
Sprache:
Englisch
Umfang: x, 401 S.
Format in cm:
Einband:
kartoniertes Buch
Erschienen am 02.07.2009
Auflage: 1/2009
- Zusatztext
- InhaltsangabeNetwork 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.
- Kurztext
- A state-of-the-art survey that reports on the progress made in selected areas of this important and growing field, aiding the analysis of existing networks and the design of new and more efficient algorithms for solving various problems on these networks.