The k best spanning arborescences of a network
- 1 June 1980
- Vol. 10 (2) , 91-109
- https://doi.org/10.1002/net.3230100202
Abstract
No abstract availableKeywords
This publication has 10 references indexed in Scilit:
- A note on finding optimum branchingsNetworks, 1979
- Two Algorithms for Generating Weighted Spanning Trees in OrderSIAM Journal on Computing, 1977
- Finding optimum branchingsNetworks, 1977
- Finding Minimum Spanning TreesSIAM Journal on Computing, 1976
- Efficiency of a Good But Not Linear Set Union AlgorithmJournal of the ACM, 1975
- Set Merging AlgorithmsSIAM Journal on Computing, 1973
- A Procedure for Computing the K Best Solutions to Discrete Optimization Problems and Its Application to the Shortest Path ProblemManagement Science, 1972
- Reducibility among Combinatorial ProblemsPublished by Springer Nature ,1972
- A simple derivation of edmonds' algorithm for optimum branchingsNetworks, 1971
- Letter to the Editor—An Algorithm for Ranking all the Assignments in Order of Increasing CostOperations Research, 1968