-
1
-
-
0347557504
-
Better algorithms for minimum-weight connectivity problems
-
"Proc. 14th Annual Symposium on Theoretical Aspects of Computer Science (STACS '97)" (R. Reischuk and M. Morvan, Eds.), Springer-Verlag, Berlin
-
V. Auletta and D. Parente, Better algorithms for minimum-weight connectivity problems, in "Proc. 14th Annual Symposium on Theoretical Aspects of Computer Science (STACS '97)" (R. Reischuk and M. Morvan, Eds.), Lecture Notes in Comput. Sci., Vol. 1200, pp. 547-558, Springer-Verlag, Berlin, 1997.
-
(1997)
Lecture Notes in Comput. Sci.
, vol.1200
, pp. 547-558
-
-
Auletta, V.1
Parente, D.2
-
4
-
-
0002512902
-
A 3-approximation algorithm for finding optimum 4,5-vertex-connected spanning subgraphs
-
Ye. Dinitz and Z. Nutov, A 3-approximation algorithm for finding optimum 4,5-vertex-connected spanning subgraphs, J. Algorithms 31 (1999), 31-40.
-
(1999)
J. Algorithms
, vol.31
, pp. 31-40
-
-
Dinitz, Ye.1
Nutov, Z.2
-
5
-
-
84957609587
-
Finding minimum weight k-vertex connected spanning subgraphs: Approximation algorithms with factor 2 for k = 3 and factor 3 for k = 4,5
-
"Proc. 3rd Italian Conf. on Algorithms and Complexity, CIAC'97" (Rome, March 1997), Springer-Verlag
-
Ye. Dinitz and Z. Nutov, Finding minimum weight k-vertex connected spanning subgraphs: approximation algorithms with factor 2 for k = 3 and factor 3 for k = 4,5, in "Proc. 3rd Italian Conf. on Algorithms and Complexity, CIAC'97" (Rome, March 1997), Lecture Notes in Comp. Sci., vol. 1203, pp. 13-24, Springer-Verlag, 1997.
-
(1997)
Lecture Notes in Comp. Sci.
, vol.1203
, pp. 13-24
-
-
Denitz, Ye.1
Nutov, Z.2
-
6
-
-
0030735993
-
A better approximation ratio for the minimum k-edge-connected spanning subgraph problem
-
C. G. Fernandes, A better approximation ratio for the minimum k-edge-connected spanning subgraph problem, in "Proc. 8th Annual ACM-SIAM Symp. on Discrete Algorithms," pp. 629-638, 1997.
-
(1997)
Proc. 8th Annual ACM-SIAM Symp. on Discrete Algorithms
, pp. 629-638
-
-
Fernandes, C.G.1
-
7
-
-
0001998507
-
Connectivity augmentation problems in network design
-
J. R. Birge and K. G. Murty, Eds, Springer-Verlag, New York/Berlin
-
A. Frank, Connectivity augmentation problems in network design, in "Mathematical Programming, the State of the Art" (J. R. Birge and K. G. Murty, Eds), pp. 34-63, Springer-Verlag, New York/Berlin, 1994.
-
(1994)
Mathematical Programming, the State of the Art
, pp. 34-63
-
-
Frank, A.1
-
9
-
-
0027242496
-
A representation for crossing set families with application to submodular flow problems
-
H. N. Gabow, A representation for crossing set families with application to submodular flow problems, in "Proc. 4th Annual ACM-SIAM Symp. on Discrete Algorithms," pp. 202-211, 1993.
-
(1993)
Proc. 4th Annual ACM-SIAM Symp. on Discrete Algorithms
, pp. 202-211
-
-
Gabow, H.N.1
-
10
-
-
77957077046
-
-
Network Models" (M. O. Ball, T. L. Magnanti, C. L. Monma and G. L. Nemhauser, Eds.)
-
M. Grötschel, C. Monma, and M. Stoer, "Design of Survivable Networks. Handbook in Operation Research and Management Science," Vol. 7, Network Models" (M. O. Ball, T. L. Magnanti, C. L. Monma and G. L. Nemhauser, Eds.), 1993.
-
(1993)
Design of Survivable Networks. Handbook in Operation Research and Management Science
, vol.7
-
-
Grötschel, M.1
Monma, C.2
Stoer, M.3
-
11
-
-
0009762418
-
A theorem on n-connected graphs
-
R. Halin, A theorem on n-connected graphs, J. Combin. Theory 7 (1969), 150-154.
-
(1969)
J. Combin. Theory
, vol.7
, pp. 150-154
-
-
Halin, R.1
-
12
-
-
0002631049
-
Approximation algorithms for finding highly connected subgraphs
-
D. S. Hochbaum, Ed., PWS, Boston
-
S. Khuller, Approximation algorithms for finding highly connected subgraphs, in "Approximation Algorithms for NP-Hard Problems," (D. S. Hochbaum, Ed.), pp. 236-265, PWS, Boston, 1996.
-
(1996)
Approximation Algorithms for NP-Hard Problems,
, pp. 236-265
-
-
Khuller, S.1
-
13
-
-
0030367201
-
Improved approximation algorithms for uniform connectivity problems
-
S. Khuller and B. Raghavachari, Improved approximation algorithms for uniform connectivity problems, J. of Algorithms 21 (1996), 434-450.
-
(1996)
J. of Algorithms
, vol.21
, pp. 434-450
-
-
Khuller, S.1
Raghavachari, B.2
-
14
-
-
0001278649
-
Approximation algorithms for graph augmentation
-
S. Khuller and R. Thurimella, Approximation algorithms for graph augmentation, J. of Algorithms 14 (1993), 214-225.
-
(1993)
J. of Algorithms
, vol.14
, pp. 214-225
-
-
Khuller, S.1
Thurimella, R.2
-
15
-
-
85030073713
-
-
TR CORR 98-03, Dept. of Combinatorics and Optimization, University of Waterloo, Waterloo, Canada, Feb.
-
Z. Nutov, "Improved Approximation Algorithms for Finding Optimum k-Vertex-Connected Spanning Subgraphs," TR CORR 98-03, Dept. of Combinatorics and Optimization, University of Waterloo, Waterloo, Canada, Feb. 1998.
-
(1998)
Improved Approximation Algorithms for Finding Optimum K-Vertex-Connected Spanning Subgraphs
-
-
Nutov, Z.1
-
16
-
-
0031388013
-
Faster approximation algorithms for weighted triconnectivity augmentation problems
-
Z. Nutov and M. Penn, Faster approximation algorithms for weighted triconnectivity augmentation problems, Operations Research Letters 21 (1997), 219-223.
-
(1997)
Operations Research Letters
, vol.21
, pp. 219-223
-
-
Nutov, Z.1
Penn, M.2
-
17
-
-
0142231608
-
Improved approximation algorithms for weighted 2 & 3 vertex connectivity augmentation problems
-
M. Penn and H. Shasha-Krupnik, Improved approximation algorithms for weighted 2 & 3 vertex connectivity augmentation problems, J. of Algorithms 22 (1997), 187-196.
-
(1997)
J. of Algorithms
, vol.22
, pp. 187-196
-
-
Penn, M.1
Shasha-Krupnik, H.2
-
18
-
-
0347669560
-
An approximation algorithm for minimum-cost vertex-connectivity problems
-
R. Ravi and D. P. Williamson, An approximation algorithm for minimum-cost vertex-connectivity problems, Algorithmica 18 (1997), 21-43.
-
(1997)
Algorithmica
, vol.18
, pp. 21-43
-
-
Ravi, R.1
Williamson, D.P.2
|