메뉴 건너뛰기




Volumn 46, Issue 1, 2006, Pages 15-26

Multicriteria global minimum cuts

Author keywords

Graph algorithms; Minimum cut; Multicriteria optimization

Indexed keywords

COMPUTATIONAL COMPLEXITY; COSTS; DECISION MAKING; OPTIMIZATION; PROBLEM SOLVING;

EID: 33747894607     PISSN: 01784617     EISSN: 14320541     Source Type: Journal    
DOI: 10.1007/s00453-006-0068-x     Document Type: Conference Paper
Times cited : (33)

References (20)
  • 1
    • 35048904067 scopus 로고    scopus 로고
    • Some complexity results for k-cardinality minimum cut problems
    • Wirtschaftsmathematik, University of Kaiserslautern
    • M. Bruglieri, M. Ehrgott, and H. W. Hamacher. Some complexity results for k-cardinality minimum cut problems. Technical Report 69/2000, Wirtschaftsmathematik, University of Kaiserslautern, 2000.
    • (2000) Technical Report , vol.69 , Issue.2000
    • Bruglieri, M.1    Ehrgott, M.2    Hamacher, H.W.3
  • 2
    • 1242287848 scopus 로고    scopus 로고
    • Cardinality constrained minimum cut problems: Complexity and algorithms
    • M. Bruglieri, F. Maffloli, and M. Ehrgott. Cardinality constrained minimum cut problems: Complexity and algorithms. Discrete Applied Mathematics, 137(3):311-341, 2004.
    • (2004) Discrete Applied Mathematics , vol.137 , Issue.3 , pp. 311-341
    • Bruglieri, M.1    Maffloli, F.2    Ehrgott, M.3
  • 4
    • 0004141102 scopus 로고    scopus 로고
    • Lecture Notes in Economics and Mathematical Systems. Springer-Verlag, New York
    • M. Ehrgott. Multicriteria Optimization. Lecture Notes in Economics and Mathematical Systems, 491. Springer-Verlag, New York, 2000.
    • (2000) Multicriteria Optimization , vol.491
    • Ehrgott, M.1
  • 7
    • 0000072462 scopus 로고
    • Bicriterion path problems
    • G. Fandel and T. Gal, editors, Lecture Notes in Economics and Mathematical Systems. Springer-Verlag, New York
    • P. Hansen. Bicriterion path problems. In G. Fandel and T. Gal, editors, Multiple Criteria Decision Making; Theory and Applications, pages 109-127. Lecture Notes in Economics and Mathematical Systems, 177. Springer-Verlag, New York, 1980.
    • (1980) Multiple Criteria Decision Making; Theory and Applications , vol.177 , pp. 109-127
    • Hansen, P.1
  • 8
    • 2342527182 scopus 로고    scopus 로고
    • An efficient polynomial time approximation scheme for the constrained minimum spanning tree problem using matroid intersection
    • R. Hassin and A. Levin. An efficient polynomial time approximation scheme for the constrained minimum spanning tree problem using matroid intersection. SIAM Journal on Computing, 33(2):261-268, 2004.
    • (2004) SIAM Journal on Computing , vol.33 , Issue.2 , pp. 261-268
    • Hassin, R.1    Levin, A.2
  • 9
    • 0346910310 scopus 로고    scopus 로고
    • A fully-polynomial bicriteria approximation scheme for the constrained minimum spanning tree problem
    • S. P. Hong, S. J. Chung, and B. H. Park. A fully-polynomial bicriteria approximation scheme for the constrained minimum spanning tree problem. Operations Research Letters, 32(3):233-239, 2004.
    • (2004) Operations Research Letters , vol.32 , Issue.3 , pp. 233-239
    • Hong, S.P.1    Chung, S.J.2    Park, B.H.3
  • 10
    • 0016943203 scopus 로고
    • Exact and approximate algorithms for scheduling non-identical processors
    • E. Horowitz and S. Sahni. Exact and approximate algorithms for scheduling non-identical processors. Journal of the ACM, 23:317-327, 1976.
    • (1976) Journal of the ACM , vol.23 , pp. 317-327
    • Horowitz, E.1    Sahni, S.2
  • 12
    • 0032677628 scopus 로고    scopus 로고
    • Random sampling in cut, flow, and network design problems
    • D.R. Karger. Random sampling in cut, flow, and network design problems. Mathematics of Operations Research, 24(2):383-413, 1999.
    • (1999) Mathematics of Operations Research , vol.24 , Issue.2 , pp. 383-413
    • Karger, D.R.1
  • 13
    • 0002472328 scopus 로고    scopus 로고
    • Minimum cuts in near-linear time
    • D. R. Karger. 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
  • 14
    • 0030197678 scopus 로고    scopus 로고
    • A new approach to the minimum cut problem
    • D. R. Karger and C. Stein. 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
  • 15
    • 0000438412 scopus 로고
    • Approximation algorithms for scheduling unrelated parallel machines
    • J. K. Lenstra, D. B. Shmoys, and E. Tardos. Approximation algorithms for scheduling unrelated parallel machines. Mathematical Programming, 46:259-271, 1990.
    • (1990) Mathematical Programming , vol.46 , pp. 259-271
    • Lenstra, J.K.1    Shmoys, D.B.2    Tardos, E.3
  • 16
    • 0002659735 scopus 로고
    • Computing edge-connectivity in multigraphs and capacitated graphs
    • H. Nagamochi and T. Ibaraki. 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
  • 20
    • 0031176702 scopus 로고    scopus 로고
    • A simple min-cut algorithm
    • M. Stoer and F. Wagner. 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가 분석하여 추출한 것입니다.