-
2
-
-
0024606422
-
On the spanning tree polyhedron
-
S. Chopra. On the spanning tree polyhedron. Operations Research Letters, 8:25-29, 1989.
-
(1989)
Operations Research Letters
, vol.8
, pp. 25-29
-
-
Chopra, S.1
-
4
-
-
0000245114
-
Approximating the minimum-degree Steiner tree to within one of optimal
-
November
-
M. Fürer and B. Raghavachari. Approximating the minimum-degree Steiner tree to within one of optimal. Journal of Algorithms, 17(3):409-423, November 1994.
-
(1994)
Journal of Algorithms
, vol.17
, Issue.3
, pp. 409-423
-
-
Fürer, M.1
Raghavachari, B.2
-
6
-
-
0029289832
-
A general approximation technique for constrained forest problems
-
M. X. Goemans and D. P. Williamson. A general approximation technique for constrained forest problems. SIAM J. Comput, 24:296-317, 1995.
-
(1995)
SIAM J. Comput
, vol.24
, pp. 296-317
-
-
Goemans, M.X.1
Williamson, D.P.2
-
7
-
-
0002549109
-
The primal-dual method for approximation algorithms and its applications to network design problems
-
D.S. Hochbaum, editor. PWS publishing, Boston
-
M. X. Goemans and D. P. Williamson. The primal-dual method for approximation algorithms and its applications to network design problems. In D.S. Hochbaum, editor, Approximation Algorithms for NP-hard Problems, pages 144-191. PWS publishing, Boston, 1997.
-
(1997)
Approximation Algorithms for NP-hard Problems
, pp. 144-191
-
-
Goemans, M.X.1
Williamson, D.P.2
-
8
-
-
0033724233
-
A matter of degree: Improved approximation algorithms for degree-bounded minimum spanning trees
-
J. Könemann and R. Ravi. A matter of degree: Improved approximation algorithms for degree-bounded minimum spanning trees. In Proceedings, ACM Symposium on Theory of Computing, pages 537-546, 2000.
-
(2000)
Proceedings, ACM Symposium on Theory of Computing
, pp. 537-546
-
-
Könemann, J.1
Ravi, R.2
-
9
-
-
0036766890
-
A matter of degree: Improved approximation algorithms for degree-bounded minimum spanning trees
-
J. Könemann and R. Ravi. A matter of degree: Improved approximation algorithms for degree-bounded minimum spanning trees. SIAM J. Comput., 31(6):1783-1793, 2002.
-
(2002)
SIAM J. Comput.
, vol.31
, Issue.6
, pp. 1783-1793
-
-
Könemann, J.1
Ravi, R.2
-
11
-
-
70350674995
-
On the shortest spanning subtree of a graph and the traveling salesman problem
-
J. Kruskal. On the shortest spanning subtree of a graph and the traveling salesman problem. Proceedings, American Mathematical Society, 7:48-50, 1956.
-
(1956)
Proceedings, American Mathematical Society
, vol.7
, pp. 48-50
-
-
Kruskal, J.1
-
12
-
-
0027148656
-
Many birds with one stone: Multi-objective approximation algorithms
-
R. Ravi, M. V. Marathe, S. S. Ravi, D. J. Rosenkrantz, and H. B. Hunt. Many birds with one stone: Multi-objective approximation algorithms. In Proceedings, ACM Symposium on Theory of Computing, pages 438-447, 1993.
-
(1993)
Proceedings, ACM Symposium on Theory of Computing
, pp. 438-447
-
-
Ravi, R.1
Marathe, M.V.2
Ravi, S.S.3
Rosenkrantz, D.J.4
Hunt, H.B.5
-
13
-
-
0037708035
-
Approximation algorithms for degree-constrained minimum-cost network-design problems
-
R. Ravi, M. V. Marathe, S. S. Ravi, D. J. Rosenkrantz, and H. B. Hunt. Approximation algorithms for degree-constrained minimum-cost network-design problems. Algorithmica, 31, 2001.
-
(2001)
Algorithmica
, vol.31
-
-
Ravi, R.1
Marathe, M.V.2
Ravi, S.S.3
Rosenkrantz, D.J.4
Hunt, H.B.5
-
14
-
-
85029764896
-
Approximation through local optimality: Designing networks with small degree
-
Springer
-
R. Ravi, B. Raghavachari, and P. Klein. Approximation through local optimality: Designing networks with small degree. In Proceedings, Conference on Foundations of Software Technology and Theoretical Computer Science, volume 652 of LNCS, pages 279-290. Springer, 1992.
-
(1992)
Proceedings, Conference on Foundations of Software Technology and Theoretical Computer Science, Volume 652 of LNCS
, vol.652
, pp. 279-290
-
-
Ravi, R.1
Raghavachari, B.2
Klein, P.3
|