Publication:3026357
From MaRDI portal
zbMath0624.68057MaRDI QIDQ3026357
No author found.
Publication date: 1986
distributed algorithm; edge-disjoint paths; biconnected graph; breadth- first search; disjoint path detection; edge designation
68Q25: Analysis of algorithms and problem complexity
68R10: Graph theory (including graph drawing) in computer science
05C38: Paths and cycles
Related Items
A Stabilizing Algorithm for Finding Two Node-Disjoint Paths in Arbitrary Networks, Computing all the best swap edges distributively, Safe and stabilizing distributed multi-path cellular flows