Complexity of Connected Components in Evolving Graphs and the Computation of Multicast Trees in Dynamic Networks
- 1 January 2003
- book chapter
- Published by Springer Nature
Abstract
No abstract availableKeywords
This publication has 14 references indexed in Scilit:
- COMPUTING SHORTEST, FASTEST, AND FOREMOST JOURNEYS IN DYNAMIC NETWORKSInternational Journal of Foundations of Computer Science, 2003
- Datagram routing algorithm for LEO satellite networksPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Time-Expanded Graphs for Flow-Dependent Transit TimesPublished by Springer Nature ,2002
- Topological Design, Routing, and Handover in Satellite NetworksPublished by Wiley ,2002
- MeritPublished by Association for Computing Machinery (ACM) ,2001
- A Distributed Algorithm for Minimum Weight Directed Spanning TreesIEEE Transactions on Communications, 1983
- Shortest route with time dependent length of edges and limited delay possibilities in nodesMathematical Methods of Operations Research, 1977
- Shortest path with time constraints on movement and parkingNetworks, 1974
- An Appraisal of Some Shortest-Path AlgorithmsOperations Research, 1969
- Constructing Maximal Dynamic Flows from Static FlowsOperations Research, 1958