메뉴 건너뛰기




Volumn 8494 LNCS, Issue , 2014, Pages 25-36

A strongly polynomial time algorithm for multicriteria global minimum cuts

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMBINATORIAL OPTIMIZATION; COST FUNCTIONS; INTEGER PROGRAMMING; POLYNOMIAL APPROXIMATION;

EID: 84958534049     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-319-07557-0_3     Document Type: Conference Paper
Times cited : (3)

References (19)
  • 1
    • 33747894607 scopus 로고    scopus 로고
    • Multicriteria global minimum cuts
    • Armon, A., Zwick, U.: Multicriteria global minimum cuts. Algorithmica 46(1), 15-26 (2006)
    • (2006) Algorithmica , vol.46 , Issue.1 , pp. 15-26
    • Armon, A.1    Zwick, U.2
  • 2
    • 0020750068 scopus 로고
    • Complexity of some parametric integer and network programming problems
    • Carstensen, P.: Complexity of some parametric integer and network programming problems. Mathematical Programming 26, 64-75 (1983)
    • (1983) Mathematical Programming , vol.26 , pp. 64-75
    • Carstensen, P.1
  • 5
    • 0007071645 scopus 로고
    • Modeling hypergraphs by graphs with the same mincut properties
    • Ihler, E., Wagner, D., Wagner, F.: Modeling hypergraphs by graphs with the same mincut properties. Information Processing Letters 45(4), 171-175 (1993)
    • (1993) Information Processing Letters , vol.45 , Issue.4 , pp. 171-175
    • Ihler, E.1    Wagner, D.2    Wagner, F.3
  • 7
    • 0002472328 scopus 로고    scopus 로고
    • Minimum cuts in near-linear time
    • Karger, D. R.: Minimum cuts in near-linear time. Journal of the ACM 47(1), 46-76 (2000)
    • (2000) Journal of the ACM , vol.47 , Issue.1 , pp. 46-76
    • Karger, D.R.1
  • 8
    • 0030197678 scopus 로고    scopus 로고
    • A new approach to the minimum cut problem
    • Karger, D. R., Stein, C.: A new approach to the minimum cut problem. Journal of the ACM 43(4), 601-640 (1996)
    • (1996) Journal of the ACM , vol.43 , Issue.4 , pp. 601-640
    • Karger, D.R.1    Stein, C.2
  • 11
    • 0032667192 scopus 로고    scopus 로고
    • Lower bounds in a parallel model without bit operations
    • Mulmuley, K.: Lower bounds in a parallel model without bit operations. SIAM Journal on Computing 28(4), 1460-1509 (1999)
    • (1999) SIAM Journal on Computing , vol.28 , Issue.4 , pp. 1460-1509
    • Mulmuley, K.1
  • 12
    • 0034427497 scopus 로고    scopus 로고
    • A fast hypergraph min-cut algorithm for circuit partitioning
    • Mak, W. K., Wong, D. F.: A fast hypergraph min-cut algorithm for circuit partitioning. Integration, the VLSI Journal 30(1), 1-11 (2000)
    • (2000) Integration, the VLSI Journal , vol.30 , Issue.1 , pp. 1-11
    • Mak, W.K.1    Wong, D.F.2
  • 13
    • 0002659735 scopus 로고
    • Computing edge-connectivity in multigraphs and capacitated graphs
    • Nagamochi, H., Ibaraki, T.: Computing edge-connectivity in multigraphs and capacitated graphs. SIAM Journal on Discrete Mathematics 5(1), 54-66 (1992)
    • (1992) SIAM Journal on Discrete Mathematics , vol.5 , Issue.1 , pp. 54-66
    • Nagamochi, H.1    Ibaraki, T.2
  • 17
    • 0002836025 scopus 로고    scopus 로고
    • Minimizing symmetric submodular functions
    • Queyranne, M.: Minimizing symmetric submodular functions. Mathematical Programming 82(1-2), 3-12 (1998)
    • (1998) Mathematical Programming , vol.82 , Issue.1-2 , pp. 3-12
    • Queyranne, M.1
  • 19
    • 0031176702 scopus 로고    scopus 로고
    • A simple min-cut algorithm
    • Stoer, M., Wagner, F.: A simple min-cut algorithm. Journal of the ACM 44(4), 585-591 (1997)
    • (1997) Journal of the ACM , vol.44 , Issue.4 , pp. 585-591
    • Stoer, M.1    Wagner, F.2


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