메뉴 건너뛰기




Volumn 2462, Issue , 2002, Pages 51-67

Approximation algorithms for the unsplittable flow problem

Author keywords

[No Author keywords available]

Indexed keywords

COMBINATORIAL OPTIMIZATION; FLOW GRAPHS;

EID: 84957021733     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-45753-4_7     Document Type: Conference Paper
Times cited : (36)

References (21)
  • 5
    • 0034187916 scopus 로고    scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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
  • 16
    • 0000651166 scopus 로고    scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.