A good algorithm for edge-disjoint branching
From MaRDI portal
Publication:1214942
DOI10.1016/0020-0190(74)90024-6zbMath0299.05108OpenAlexW1965700310MaRDI QIDQ1214942
Publication date: 1974
Published in: Information Processing Letters (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0020-0190(74)90024-6
Lua error in Module:PublicationMSCList at line 37: attempt to index local 'msc_result' (a nil value).
Related Items (14)
Edge-Disjoint Branchings in Temporal Graphs ⋮ Approximate maximum weight branchings ⋮ The multi-tree approach to reliability in distributed networks ⋮ Some generalizations of Menger's theorem concerning arc-connected digraphs ⋮ Edge-disjoint branchings in temporal digraphs ⋮ Edge-disjoint spanning trees and the number of maximum state circles of a graph ⋮ A parallel algorithm for approximating the minimum cycle cover ⋮ Independent spanning trees with small depths in iterated line digraphs ⋮ Edge-disjoint spanning trees and depth-first search ⋮ A linear-time algorithm to find a pair of arc-disjoint spanning in-arborescence and out-arborescence in a directed acyclic graph ⋮ Edge-disjoint branching in directed multigraphs ⋮ Rooted \(k\)-connections in digraphs ⋮ Packing algorithms for arborescences (and spanning trees) in capacitated graphs ⋮ A faster algorithm for finding edge-disjoint branchings
Cites Work
This page was built for publication: A good algorithm for edge-disjoint branching
