A minimum 3-connectivity augmentation of a graph

Dividing a Graph into Triconnected Components

John E. Hopcroft, Robert E. Tarjan · SIAM Journal on Computing · 1973 · 841 citations

Computing, Computer Science, Algorithms +8

Proceedings of 2004 IEEE International Symposium on Circuits and Systems

2004 · 790 citations

Engineering, Computer Engineering, Electrical Engineering +12

Augmentation Problems

Kapali P. Eswaran, Robert E. Tarjan · SIAM Journal on Computing · 1976 · 310 citations

Natural Sciences, Computer Science, Mathematics +7

Approximation Algorithms for Several Graph Augmentation Problems

Greg N. Frederickson, Joseph F. JáJá · SIAM Journal on Computing · 1981 · 267 citations

Computing, Computer Science, Algorithms +7

Edge-connectivity augmentation problems

Toshimasa Watanabe, Akira Nakamura · Journal of Computer and System Sciences · 1987 · 230 citations