-
4
-
-
0033690734
-
A unified approach to approximating resource allocation and scheduling
-
A. Bar-Noy, R. Bar-Yehuda, A. Freund, J. S. Naor, and B. Scheiber. A unified approach to approximating resource allocation and scheduling. In Proceedings of the 32nd Annual ACM Symposium on Theory of Computing, pp. 735–744, 2000.
-
(2000)
Proceedings of the 32Nd Annual ACM Symposium on Theory of Computing
, pp. 735-744
-
-
Bar-Noy, A.1
Bar-Yehuda, R.2
Freund, A.3
Naor, J.S.4
Scheiber, B.5
-
5
-
-
0034187916
-
Approximation algorithms for disjoint paths and related routing and packing problems
-
A. Baveja and A. Srinivasan. Approximation algorithms for disjoint paths and related routing and packing problems. Math. Oper. Res., 25(2):255–280, 2000.
-
(2000)
Math. Oper. Res
, vol.25
, Issue.2
, pp. 255-280
-
-
Baveja, A.1
Srinivasan, A.2
-
8
-
-
0028516588
-
Existence and construction of edgedisjoint paths on expander graphs
-
A. Z. Broder, A. M. Frieze, and E. Upfal. Existence and construction of edgedisjoint paths on expander graphs. SIAM Journal on Computing, 23(5):976–989, 1994.
-
(1994)
SIAM Journal on Computing
, vol.23
, Issue.5
, pp. 976-989
-
-
Broder, A.Z.1
Frieze, A.M.2
Upfal, E.3
-
10
-
-
0035704466
-
Edge-disjoint paths on expander graphs
-
A. M. Frieze. Edge-disjoint paths on expander graphs. SIAM Journal on Computing, 30(6):1790–1801, 2001.
-
(2001)
SIAM Journal on Computing
, vol.30
, Issue.6
, pp. 1790-1801
-
-
Frieze, A.M.1
-
11
-
-
0032669862
-
Near-optimal hardness results and approximation algorithms for edge-disjoint paths and related problems
-
V. Guruswami, S. Khanna, R. Rajaraman, F. B. Shepherd, and M. Yannakakis. Near-optimal hardness results and approximation algorithms for edge-disjoint paths and related problems. In Proceedings of the 31st Annual ACM Symposium on Theory of Computing, pp. 19–28. 1999.
-
(1999)
Proceedings of the 31St Annual ACM Symposium on Theory of Computing
, pp. 19-28
-
-
Guruswami, V.1
Khanna, S.2
Rajaraman, R.3
Shepherd, F.B.4
Yannakakis, M.5
-
16
-
-
0000651166
-
Multicommodity max-flow min-cut theorems and their use in designing approximation algorithms
-
(Preliminary version in29th Annual Symposium on Foundations of Computer Science, pages 422–431, 1988)
-
F. T. Leighton and S. B. Rao. Multicommodity max-flow min-cut theorems and their use in designing approximation algorithms. Journal of the ACM, 46(6):787–832, 1999. (Preliminary version in 29th Annual Symposium on Foundations of Computer Science, pages 422–431, 1988).
-
(1999)
Journal of the ACM
, vol.46
, Issue.6
, pp. 787-832
-
-
Leighton, F.T.1
Rao, S.B.2
-
18
-
-
51249173817
-
Randomized rounding: A technique for provably good algorithms and algorithmic proofs
-
P. Raghavan and C. D. Thompson. Randomized rounding: a technique for provably good algorithms and algorithmic proofs. Combinatorica, 7(4):365–374, 1987.
-
(1987)
Combinatorica
, vol.7
, Issue.4
, pp. 365-374
-
-
Raghavan, P.1
Thompson, C.D.2
-
20
-
-
0033301160
-
Improved approximation guarantees for packing and covering integer programs
-
A. Srinivasan. Improved approximation guarantees for packing and covering integer programs. SIAM J. Comput., 29(2):648–670, 1999.
-
(1999)
SIAM J. Comput
, vol.29
, Issue.2
, pp. 648-670
-
-
Srinivasan, A.1
|