-
1
-
-
0006065427
-
Improved Approximation Guarantees for Minimum-Weight k-Trees and Prize-Collecting Salesman
-
Awerbuch, B., Azar, Y., Blum, A., and Vempala, S., "Improved Approximation Guarantees for Minimum-Weight k-Trees and Prize-Collecting Salesman," Proceedings of the 27th Annual ACM Symposium on the Theory of Computing, 1995, pp. 277-283.
-
(1995)
Proceedings of the 27th Annual ACM Symposium on the Theory of Computing
, pp. 277-283
-
-
Awerbuch, B.1
Azar, Y.2
Blum, A.3
Vempala, S.4
-
2
-
-
0029702177
-
A Constant-Factor Approximation Algorithm for the k-MST Problem
-
Blum, A., Ravi, R., and Vempala. S., "A Constant-Factor Approximation Algorithm for the k-MST Problem," Proceedings of the 28th Annual ACM Symposium on the Theory of Computing, 1996, pp. 442-448.
-
(1996)
Proceedings of the 28th Annual ACM Symposium on the Theory of Computing
, pp. 442-448
-
-
Blum, A.1
Ravi, R.2
Vempala, S.3
-
3
-
-
0004116989
-
-
The MIT Press, Cambridge, MA
-
Cormen. T.H., Leiserson, C.E., and Rivest, R.L., Introduction to Algorithms. The MIT Press, Cambridge, MA, 1991.
-
(1991)
Introduction to Algorithms
-
-
Cormen, T.H.1
Leiserson, C.E.2
Rivest, R.L.3
-
4
-
-
0003603813
-
-
Freeman, New York
-
Garey, M.R., and Johnson, D.S., Computers and Intractability: A Guide to the Theory of NP-Completeness, Freeman, New York, 1979.
-
(1979)
Computers and Intractability: A Guide to the Theory of NP-Completeness
-
-
Garey, M.R.1
Johnson, D.S.2
-
6
-
-
0028015159
-
An O(log k) Approximation Algorithm for the k Minimum Spanning Tree Problem in the Plane
-
Garg, N., and Hochbaum, D., "An O(log k) Approximation Algorithm for the k Minimum Spanning Tree Problem in the Plane," Proceedings of the 26th Annual ACM Symposium on the Theory of Computing, 1994, pp. 432-438.
-
(1994)
Proceedings of the 26th Annual ACM Symposium on the Theory of Computing
, pp. 432-438
-
-
Garg, N.1
Hochbaum, D.2
-
7
-
-
0042134409
-
k-Edge Subgraph Problems
-
Goldschmidt, O., and Hochbaum, D., "k-Edge Subgraph Problems." Discrete Applied Mathematics, 74, 159-169 (1997).
-
(1997)
Discrete Applied Mathematics
, vol.74
, pp. 159-169
-
-
Goldschmidt, O.1
Hochbaum, D.2
-
8
-
-
38249001375
-
Why Should Biconnected Components be Identified First
-
Hochbaum, D., "Why Should Biconnected Components be Identified First." Discrete Applied Mathematics, 42, 203-210 (1993).
-
(1993)
Discrete Applied Mathematics
, vol.42
, pp. 203-210
-
-
Hochbaum, D.1
-
11
-
-
0030270966
-
Algorithms for the Constrained Maximum-Weight Connected Graph Problem
-
Lee, H.F., and Dooly, D.R., "Algorithms for the Constrained Maximum-Weight Connected Graph Problem," Naval Research Logistics, 43, 985-1008 (1996).
-
(1996)
Naval Research Logistics
, vol.43
, pp. 985-1008
-
-
Lee, H.F.1
Dooly, D.R.2
-
12
-
-
21744434071
-
Heuristic Algorithms for the Fiber-Optic Network Expansion Problem
-
Lee, H.F., and Dooly, D.R., "Heuristic Algorithms for the Fiber-Optic Network Expansion Problem," Telecommunication Systems, 7, 355-378 (1997).
-
(1997)
Telecommunication Systems
, vol.7
, pp. 355-378
-
-
Lee, H.F.1
Dooly, D.R.2
-
14
-
-
0028195813
-
Spanning Trees Short and Small
-
Ravi, R., Sundaram, R., Marathe, M.V., Rosenkrantz, D.J., and Ravi, S.S., "Spanning Trees Short and Small," Proceedings of the 5th Annual ACM-SIAM Symposium on Discrete Algorithms, 1994, pp. 546-555.
-
(1994)
Proceedings of the 5th Annual ACM-SIAM Symposium on Discrete Algorithms
, pp. 546-555
-
-
Ravi, R.1
Sundaram, R.2
Marathe, M.V.3
Rosenkrantz, D.J.4
Ravi, S.S.5
-
16
-
-
0016495233
-
Efficiency of a Good but Not Linear Set Union Algorithm
-
Tarjan, R.E., "Efficiency of a Good But Not Linear Set Union Algorithm," Journal of the ACM, 22(2), 215-225 (1975).
-
(1975)
Journal of the ACM
, vol.22
, Issue.2
, pp. 215-225
-
-
Tarjan, R.E.1
-
17
-
-
0005372687
-
-
Ph.D. Dissertation, University of Newcastle, N.S.W., Australia
-
Wormald, N.C., "Some Problems in the Enumeration of Labelled Graphs," Ph.D. Dissertation, University of Newcastle, N.S.W., Australia.
-
Some Problems in the Enumeration of Labelled Graphs
-
-
Wormald, N.C.1
|