Approximation Algorithms for Vertex-Connectivity Augmentation on the Cycle

Approximation and Online Algorithms - Lecture Notes in Computer Science ◽

10.1007/978-3-030-92702-8_1 ◽

2021 ◽

pp. 1-22

Author(s):

Waldo Gálvez ◽

Francisco Sanhueza-Matamala ◽

José A. Soto

Keyword(s):

Approximation Algorithms ◽

Vertex Connectivity ◽

Connectivity Augmentation

Download Full-text

NOTE Improved Approximation Algorithms for Weighted 2- and 3-Vertex Connectivity Augmentation Problems

Journal of Algorithms ◽

10.1006/jagm.1995.0800 ◽

1997 ◽

Vol 22 (1) ◽

pp. 187-196 ◽

Cited By ~ 12

Author(s):

Michal Penn ◽

Haya Shasha-Krupnik

Keyword(s):

Approximation Algorithms ◽

Vertex Connectivity ◽

Connectivity Augmentation

Download Full-text

k-Edge and 3-Vertex Connectivity Augmentation in an Arbitrary Multigraph

Algorithms and Computation - Lecture Notes in Computer Science ◽

10.1007/3-540-49381-6_18 ◽

1998 ◽

pp. 159-169 ◽

Cited By ~ 4

Author(s):

Toshimasa Ishii ◽

Hiroshi Nagamochi ◽

Toshihide Ibaraki

Keyword(s):

Vertex Connectivity ◽

Connectivity Augmentation

Download Full-text

A Static 2-Approximation Algorithm for Vertex Connectivity and Incremental Approximation Algorithms for Edge and Vertex Connectivity

Journal of Algorithms ◽

10.1006/jagm.1997.0855 ◽

1997 ◽

Vol 24 (1) ◽

pp. 194-220 ◽

Cited By ~ 12

Author(s):

Monika Rauch Henzinger

Keyword(s):

Approximation Algorithms ◽

Approximation Algorithm ◽

Vertex Connectivity

Download Full-text

On the Optimal Vertex-Connectivity Augmentation

Journal of Combinatorial Theory Series B ◽

10.1006/jctb.1995.1002 ◽

1995 ◽

Vol 63 (1) ◽

pp. 8-20 ◽

Cited By ~ 57

Author(s):

T. Jordan

Keyword(s):

Vertex Connectivity ◽

Connectivity Augmentation

Download Full-text

Improved Approximation Algorithms for Minimum Cost Node-Connectivity Augmentation Problems

Theory of Computing Systems ◽

10.1007/s00224-017-9786-5 ◽

2017 ◽

Vol 62 (3) ◽

pp. 510-532 ◽

Cited By ~ 2

Author(s):

Zeev Nutov

Keyword(s):

Approximation Algorithms ◽

Minimum Cost ◽

Connectivity Augmentation ◽

Node Connectivity

Download Full-text

A -approximation for the minimum 2-local-vertex-connectivity augmentation in a connected graph

Journal of Algorithms ◽

10.1016/j.jalgor.2005.01.008 ◽

2005 ◽

Vol 56 (2) ◽

pp. 77-95

Author(s):

Hiroshi Nagamochi

Keyword(s):

Connected Graph ◽

Vertex Connectivity ◽

Connectivity Augmentation ◽

Local Vertex

Download Full-text

On the minimum local-vertex-connectivity augmentation in graphs

Discrete Applied Mathematics ◽

10.1016/s0166-218x(02)00580-2 ◽

2003 ◽

Vol 129 (2-3) ◽

pp. 475-486 ◽

Cited By ~ 5

Author(s):

Hiroshi Nagamochi ◽

Toshimasa Ishii

Keyword(s):

Vertex Connectivity ◽

Connectivity Augmentation ◽

Local Vertex

Download Full-text

A Note on the Vertex-Connectivity Augmentation Problem

Journal of Combinatorial Theory Series B ◽

10.1006/jctb.1997.1786 ◽

1997 ◽

Vol 71 (2) ◽

pp. 294-301 ◽

Cited By ~ 22

Author(s):

Tibor Jordán

Keyword(s):

Vertex Connectivity ◽

Connectivity Augmentation

Download Full-text

Directed vertex-connectivity augmentation

Mathematical Programming ◽

10.1007/s101070050038 ◽

1999 ◽

Vol 84 (3) ◽

pp. 537-553 ◽

Cited By ~ 6

Author(s):

András Frank ◽

Tibor Jordán

Keyword(s):

Vertex Connectivity ◽

Connectivity Augmentation

Download Full-text

Simpler and Faster Vertex-Connectivity Augmentation Algorithms

Algorithms - ESA 2000 - Lecture Notes in Computer Science ◽

10.1007/3-540-45253-2_26 ◽

2000 ◽

pp. 278-289 ◽

Cited By ~ 2

Author(s):

Tsan -sheng Hsu

Keyword(s):

Vertex Connectivity ◽

Connectivity Augmentation

Download Full-text