-
1
-
-
0029322754
-
When trees collide: An approximation algorithm for the generalized steiner problem on networks
-
A. Agrawal, P. Klein, R. Ravi, When trees collide: An approximation algorithm for the generalized Steiner problem on networks, SIAM Journal on Computing 24 (1995) 440-456.
-
(1995)
SIAM Journal on Computing
, vol.24
, pp. 440-456
-
-
Agrawal, A.1
Klein, P.2
Ravi, R.3
-
2
-
-
0000785722
-
Improved approximations for the steiner tree problem
-
P. Berman, V. Ramaiyer, Improved approximations for the Steiner tree problem. Journal of Algorithms 17 (1994) 381-408
-
(1994)
Journal of Algorithms
, vol.17
, pp. 381-408
-
-
Berman, P.1
Ramaiyer, V.2
-
3
-
-
0001272011
-
Approximation algorithms for several graph augmentation problems
-
G.N. Frederickson, J. Ja'Ja', Approximation algorithms for several graph augmentation problems, SIAM Journal on Computing 10 (1981) 270-283.
-
(1981)
SIAM Journal on Computing
, vol.10
, pp. 270-283
-
-
Frederickson, G.N.1
Ja'Ja', J.2
-
4
-
-
51249176707
-
Efficient algorithms for finding minimum spanning trees in undirected and directed graphs
-
H. N Gabow, Z. Galil, T.H. Spencer, R.E. Tarjan, Efficient algorithms for finding minimum spanning trees in undirected and directed graphs, Combinatorica 6 (1986) 109-122.
-
(1986)
Combinatorica
, vol.6
, pp. 109-122
-
-
Gabow, H.N.1
Galil, Z.2
Spencer, T.H.3
Tarjan, R.E.4
-
5
-
-
0002784805
-
An efficient approximation algorithm for the survivable networks design problems
-
H.N. Gabow, M.X. Goemans, D.P. Williamson, An efficient approximation algorithm for the survivable networks design problems, in: Proceedings of the Third MPS Conference on Integer Programming and Combinatorial Optimization, 1993, pp. 57-74.
-
(1993)
Proceedings of the Third MPS Conference on Integer Programming and Combinatorial Optimization
, pp. 57-74
-
-
Gabow, H.N.1
Goemans, M.X.2
Williamson, D.P.3
-
6
-
-
0028315813
-
Improved approximation algorithms for network design problems
-
M. Goemans, A. Goldberg, S. Plotkin, D. Shmoys, E. Tardos, D. Williamson, Improved approximation algorithms for network design problems, in: Proceedings of the Fifth Annual ACM-SIAM Symposium on Discrete Algorithms, 1994, pp. 223-232.
-
(1994)
Proceedings of the Fifth Annual ACM-SIAM Symposium on Discrete Algorithms
, pp. 223-232
-
-
Goemans, M.1
Goldberg, A.2
Plotkin, S.3
Shmoys, D.4
Tardos, E.5
Williamson, D.6
-
7
-
-
0000875467
-
Survivable networks, linear programming relaxation and the parsimonious property
-
M.X. Goemans, D.J. Bertsimas, Survivable networks, linear programming relaxation and the parsimonious property, Mathematical Programming 60 (1993) 145-166.
-
(1993)
Mathematical Programming
, vol.60
, pp. 145-166
-
-
Goemans, M.X.1
Bertsimas, D.J.2
-
8
-
-
0029289832
-
A general approximation technique for constrained forest problems
-
M.X. Goemans, D.P. Williamson, A general approximation technique for constrained forest problems, SIAM Journal on Computing 24 (1995) 296-317.
-
(1995)
SIAM Journal on Computing
, vol.24
, pp. 296-317
-
-
Goemans, M.X.1
Williamson, D.P.2
-
10
-
-
77957077046
-
Design of survivable networks
-
Network Models M.O. Bell, T.L. Magnant, C.L. Monma, G.L. Nemhauser, eds, North-Holland
-
M. Grötschel, C.L. Monma, M. Stoer, Design of survivable networks, in: Network Models (Handbooks in Operations Research and Management Science, vol.7), M.O. Bell, T.L. Magnant, C.L. Monma, G.L. Nemhauser, eds, North-Holland, 1995.
-
(1995)
Handbooks in Operations Research and Management Science
, vol.7
-
-
Grötschel, M.1
Monma, C.L.2
Stoer, M.3
-
11
-
-
0027624571
-
Extracting maximal information about sets of minimum cuts
-
D. Gusfield, D. Naor, Extracting maximal information about sets of minimum cuts, Algorithmica 10 (1993) 64-89.
-
(1993)
Algorithmica
, vol.10
, pp. 64-89
-
-
Gusfield, D.1
Naor, D.2
-
12
-
-
84976736302
-
Biconnectivity approximations and graph carvings
-
S. Khuller, U. Vishkin, Biconnectivity approximations and graph carvings, Journal of the ACM 41 (1994) 214-235.
-
(1994)
Journal of the ACM
, vol.41
, pp. 214-235
-
-
Khuller, S.1
Vishkin, U.2
-
13
-
-
0013510253
-
When cycles collapse: A general approximation technique for constrained two-connectivity problems
-
P. Klein, R. Ravi, When cycles collapse: A general approximation technique for constrained two-connectivity problems, in: Proceedings of the Third MPS Conference on Integer Programming and Combinatorial Optimization, 1993, pp. 39-55 (also appears as Brown University Technical Report CS-92-30, to appear in Algorithmica).
-
(1993)
Proceedings of the Third Mps Conference on Integer Programming and Combinatorial Optimization
, pp. 39-55
-
-
Klein, P.1
Ravi, R.2
-
14
-
-
0042959326
-
Brown university technical report CS-92-30
-
to appear
-
P. Klein, R. Ravi, When cycles collapse: A general approximation technique for constrained two-connectivity problems, in: Proceedings of the Third MPS Conference on Integer Programming and Combinatorial Optimization, 1993, pp. 39-55 (also appears as Brown University Technical Report CS-92-30, to appear in Algorithmica).
-
Algorithmica
-
-
-
15
-
-
0028695885
-
A data structure for bicategories, with application to speeding up an approximation algorithm
-
P.N. Klein, A data structure for bicategories, with application to speeding up an approximation algorithm, Information Processing Letters 52 (1994) 303-307.
-
(1994)
Information Processing Letters
, vol.52
, pp. 303-307
-
-
Klein, P.N.1
-
16
-
-
0023983382
-
A faster approximation algorithm for the Steiner problem in graphs
-
K. Mehlhorn, A faster approximation algorithm for the Steiner problem in graphs, Information Processing Letters 27 (1988) 125-128.
-
(1988)
Information Processing Letters
, vol.27
, pp. 125-128
-
-
Mehlhorn, K.1
-
18
-
-
0002694122
-
On the structure of all minimum cuts in a network and applications
-
J. Picard, M. Queyranne, On the structure of all minimum cuts in a network and applications, Mathematical Programming Study 13 (1980) 8-16.
-
(1980)
Mathematical Programming Study
, vol.13
, pp. 8-16
-
-
Picard, J.1
Queyranne, M.2
-
20
-
-
0041456280
-
-
Ph.D. Thesis, MIT, Cambridge, MA
-
D.P. Williamson, On the design of approximation algorithms for a class of graph problems, Ph.D. Thesis, MIT, Cambridge, MA, 1993 (also appears as Tech. Report MIT/LCS/TR-584).
-
(1993)
On the Design of Approximation Algorithms for a Class of Graph Problems
-
-
Williamson, D.P.1
-
21
-
-
0042959327
-
-
D.P. Williamson, On the design of approximation algorithms for a class of graph problems, Ph.D. Thesis, MIT, Cambridge, MA, 1993 (also appears as Tech. Report MIT/LCS/TR-584).
-
Tech. Report MIT/LCS/TR-584
-
-
-
22
-
-
0001401957
-
A primal-dual approximation algorithm for generalized steiner network problems
-
D.P. Williamson, M.X. Goemans, M. Mihail, V.V. Vazirani, A primal-dual approximation algorithm for generalized Steiner network problems, Combinatorica 15 (1995) 435-454.
-
(1995)
Combinatorica
, vol.15
, pp. 435-454
-
-
Williamson, D.P.1
Goemans, M.X.2
Mihail, M.3
Vazirani, V.V.4
-
23
-
-
0000857177
-
An 11/6-approximation algorithm for the network Steiner problem
-
A. Zelikovsky, An 11/6-approximation algorithm for the network Steiner problem, Algorithmica 9 (1993) 463-470.
-
(1993)
Algorithmica
, vol.9
, pp. 463-470
-
-
Zelikovsky, A.1
|