Optimal Mixed Graph Augmentation
- 1 August 1987
- journal article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Computing
- Vol. 16 (4) , 599-612
- https://doi.org/10.1137/0216041
Abstract
No abstract availableKeywords
This publication has 5 references indexed in Scilit:
- The minimum augmentation of a directed tree to a k‐edge‐connected directed graphNetworks, 1986
- Strongly connected orientations of mixed multigraphsNetworks, 1985
- Approximation Algorithms for Several Graph Augmentation ProblemsSIAM Journal on Computing, 1981
- Robbins's Theorem for Mixed MultigraphsThe American Mathematical Monthly, 1980
- Augmentation ProblemsSIAM Journal on Computing, 1976