-
1
-
-
29544452472
-
Combinatorial algorithms for the unsplittable flow problem
-
AZAR, Y., AND REGEV, O. 2006. Combinatorial algorithms for the unsplittable flow problem. Algorithmica 44, 1, 49-66.
-
(2006)
Algorithmica
, vol.44
, Issue.1
, pp. 49-66
-
-
AZAR, Y.1
REGEV, O.2
-
2
-
-
0034187916
-
Approximation algorithms for disjoint paths and related routing and packing problems
-
BAVEJA, A., AND SRINIVASAN, A. 2000. Approximation algorithms for disjoint paths and related routing and packing problems. Math. Oper. Res. 25, 2, 255-280.
-
(2000)
Math. Oper. Res
, vol.25
, Issue.2
, pp. 255-280
-
-
BAVEJA, A.1
SRINIVASAN, A.2
-
3
-
-
33746352017
-
An O(√n) Approximation and integrality gap for disjoint paths and unsplittable flow
-
CHEKURI, C., KHANNA, S., AND SHEPHERD, F. B. 2006. An O(√n) Approximation and integrality gap for disjoint paths and unsplittable flow. Theory Comput. 2,7, 137-146.
-
(2006)
Theory Comput
, vol.2
, Issue.7
, pp. 137-146
-
-
CHEKURI, C.1
KHANNA, S.2
SHEPHERD, F.B.3
-
4
-
-
21244432290
-
Approximating directed multicuts
-
CHERIYAN, J., KARLOFF, H. J., AND RABANI, Y. 2005. Approximating directed multicuts. Combinatorica 25, 3, 251-269.
-
(2005)
Combinatorica
, vol.25
, Issue.3
, pp. 251-269
-
-
CHERIYAN, J.1
KARLOFF, H.J.2
RABANI, Y.3
-
5
-
-
0000682065
-
Network flow and testing graph connectivity
-
EVEN, S., AND TARJAN, R. 1975. Network flow and testing graph connectivity. SIAM J. Comput. 4, 507-518.
-
(1975)
SIAM J. Comput
, vol.4
, pp. 507-518
-
-
EVEN, S.1
TARJAN, R.2
-
6
-
-
0001228266
-
The directed subgraph homeomorphism. problem
-
FORTUNE, S., HOPCROFT, J., AND WYLLIE, J. 1980. The directed subgraph homeomorphism. problem. Theor. Comput. Sci. 10, 2, 111-121.
-
(1980)
Theor. Comput. Sci
, vol.10
, Issue.2
, pp. 111-121
-
-
FORTUNE, S.1
HOPCROFT, J.2
WYLLIE, J.3
-
7
-
-
0009734567
-
Packing paths, cuts, and circuits - A survey
-
B. Korte et al, eds, Springer
-
FRANK, A. 1990. Packing paths, cuts, and circuits - A survey. In Paths, Flows and VLSI-Layout, B. Korte et al., eds., Springer, 49-100.
-
(1990)
Paths, Flows and VLSI-Layout
, pp. 49-100
-
-
FRANK, A.1
-
10
-
-
0346837920
-
Primal-Dual approximation algorithms for integral flow and multicut in trees
-
GARG, N., VAZIRANI, V. V., AND YANNAKAKIS, M. 1997. Primal-Dual approximation algorithms for integral flow and multicut in trees. Algorithmica, 18, 3-20.
-
(1997)
Algorithmica
, vol.18
, pp. 3-20
-
-
GARG, N.1
VAZIRANI, V.V.2
YANNAKAKIS, M.3
-
11
-
-
0242581705
-
Near-Optimal hardness results and approximation algorithms for edge-disjoint paths and related problems
-
GURUSWAMI, V., KHANNA, S., RAJARAMAN, R., SHEPHERD, F. B., AND YANNAKAKIS, M. 2003. Near-Optimal hardness results and approximation algorithms for edge-disjoint paths and related problems. J. Comput. Syst. Sci. 67, 3, 473-496.
-
(2003)
J. Comput. Syst. Sci
, vol.67
, Issue.3
, pp. 473-496
-
-
GURUSWAMI, V.1
KHANNA, S.2
RAJARAMAN, R.3
SHEPHERD, F.B.4
YANNAKAKIS, M.5
-
14
-
-
13844317307
-
Approximating disjoint-path problems using packing integer programs
-
KOLLIOPOULOS, S. G., AND STEIN, C 2004. Approximating disjoint-path problems using packing integer programs. Math. Program. Ser. A 99, 63-87.
-
(2004)
Math. Program. Ser. A
, vol.99
, pp. 63-87
-
-
KOLLIOPOULOS, S.G.1
STEIN, C.2
-
15
-
-
0141707656
-
A note on the greedy algorithm for the unsplittable flow problem
-
KOLMAN, P. 2003. A note on the greedy algorithm for the unsplittable flow problem. Inf. Process. Lett. 88, 3, 101-105.
-
(2003)
Inf. Process. Lett
, vol.88
, Issue.3
, pp. 101-105
-
-
KOLMAN, P.1
-
17
-
-
0037761744
-
On the inapproximability of disjoint paths and minimum Steiner forest with bandwidth constraints
-
MA, B., AND WANG, L. 2000. On the inapproximability of disjoint paths and minimum Steiner forest with bandwidth constraints. J. Comput. Syst. Sci. 60, 1, 11-12.
-
(2000)
J. Comput. Syst. Sci
, vol.60
, Issue.1
, pp. 11-12
-
-
MA, B.1
WANG, L.2
-
19
-
-
0000435276
-
Probabilistic construction of deterministic algorithms: Approximating packing integer programs
-
RAGHAVAN, P. 1988. Probabilistic construction of deterministic algorithms: Approximating packing integer programs. J. Comput. Syst. Sci. 37, 2, 130-143.
-
(1988)
J. Comput. Syst. Sci
, vol.37
, Issue.2
, pp. 130-143
-
-
RAGHAVAN, P.1
-
20
-
-
51249173817
-
Randomized rounding: A technique for provably good algorithms and algorithmic proofs
-
RAGHAVAN, P., AND THOMPSON, C D. 1987. Randomized rounding: A technique for provably good algorithms and algorithmic proofs. Combinatorica 7, 365-374
-
(1987)
Combinatorica
, vol.7
, pp. 365-374
-
-
RAGHAVAN, P.1
THOMPSON, C.D.2
-
21
-
-
0000751283
-
Outline of a disjoint paths algorithm
-
B. Korte et al, eds. Springer
-
ROBERTSON, N., AND SEYMOUR, P. 1990. Outline of a disjoint paths algorithm. In Paths, Flows and VLSI-Layout, B. Korte et al., eds. Springer.
-
(1990)
Paths, Flows and VLSI-Layout
-
-
ROBERTSON, N.1
SEYMOUR, P.2
-
23
-
-
0031359907
-
Improved approximations for edge-disjoint paths, unsplittable flow, and related routing problems
-
IEEE Computer Society, Washington, DC
-
SRINIVASAN, A. 1997. Improved approximations for edge-disjoint paths, unsplittable flow, and related routing problems. In Proceedings of the 38th Annual Sympossium on Foundations of Computer Science (FOCS). IEEE Computer Society, Washington, DC, 416.
-
(1997)
Proceedings of the 38th Annual Sympossium on Foundations of Computer Science (FOCS)
, pp. 416
-
-
SRINIVASAN, A.1
-
24
-
-
1842592091
-
Graph decomposition and a greedy algorithm for edge-disjoint paths
-
Society for Industrial and Applied Mathematics, Philadelphia, PA
-
VARADARAJAN, K., AND VENKATARAMAN, G. 2004. Graph decomposition and a greedy algorithm for edge-disjoint paths. In Proceedings of the 15th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA). Society for Industrial and Applied Mathematics, Philadelphia, PA, 379-380.
-
(2004)
Proceedings of the 15th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA)
, pp. 379-380
-
-
VARADARAJAN, K.1
VENKATARAMAN, G.2
|