Edge-connectivity augmentation problems
Toshimasa Watanabe, Akira Nakamura · Journal of Computer and System Sciences · 1987
Cited by 229 works. doi:10.1016/0022-0000(87)90038-9
Authors
References
- Computers and Intractability: A Guide to the Theory of NP-Completeness
- The Art of Computer Programming
- The Design and Analysis of Computer Algorithms
- Graph theory
- Extremal Graph Theory
- Integer Programming and Network Flows.
- Graph Algorithms
- Augmentation Problems
- A Reduction Method for Edge-Connectivity in Graphs
- Approximation Algorithms for Several Graph Augmentation Problems