ScienceGate
Advanced Search
Author Search
Journal Finder
Blog
Sign in / Sign up
ScienceGate
Search
Author Search
Journal Finder
Blog
Sign in / Sign up
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
Related Documents
Cited By
References
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
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
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
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
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
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
Independence Free Graphs and Vertex connectivity Augmentation
Integer Programming and Combinatorial Optimization - Lecture Notes in Computer Science
◽
10.1007/3-540-45535-3_21
◽
2010
◽
pp. 264-279
◽
Cited By ~ 2
Author(s):
Bill Jackson
◽
Tibor Jordná
Keyword(s):
Vertex Connectivity
◽
Connectivity Augmentation
Download Full-text
A Near Optimal Algorithm for Vertex Connectivity Augmentation
Algorithms and Computation - Lecture Notes in Computer Science
◽
10.1007/3-540-40996-3_27
◽
2000
◽
pp. 313-325
◽
Cited By ~ 9
Author(s):
Bill Jackson
◽
Tibor Jordán
Keyword(s):
Optimal Algorithm
◽
Vertex Connectivity
◽
Connectivity Augmentation
Download Full-text
Sign in / Sign up
Close
Export Citation Format
Close
Share Document
Close