IEEE Transactions on Communications · 1993 · 42 citations · 6 references
ComputingComputer EngineeringComputer ScienceFault-tolerant ComputingFault-tolerant SystemsOptimizationGraph AlgorithmsNetwork ConnectivityNetwork Fault ToleranceNetwork OptimizationNetwork ReliabilityNetwork TopologyComputational Complexity Of AlgorithmsDistributed OptimizationDynamic Network OptimizationDynamic Network TopologyDynamic Topology ControlNetwork Topology OptimizationTopology MaintenanceTopology Management
An adaptive link assignment algorithm for the distributed optimization of dynamically changing network topologies is presented. The algorithm is responsible for determining the network connectivity by controlling the selection of links to be established and disconnected. This algorithm is designed to recover from predictable link outages as well as massive unpredictable failures. To minimize computational time complexity as well as to improve transient response. Some known graph-theoretic algorithms are utilized.< <ETX xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">></ETX>
6
A note on two problems in connexion with graphs
E. Dijkstra · Numerische Mathematik · 1959 · 23.8K citations
Depth-First Search and Linear Graph Algorithms
Robert E. Tarjan · SIAM Journal on Computing · 1972 · 6K citations
Dividing a Graph into Triconnected Components
John E. Hopcroft, Robert E. Tarjan · SIAM Journal on Computing · 1973 · 841 citations