메뉴 건너뛰기




Volumn 3341, Issue , 2004, Pages 65-76

Multicriteria global minimum cuts

Author keywords

[No Author keywords available]

Indexed keywords

BUDGET CONTROL; GLOBAL OPTIMIZATION; POLYNOMIAL APPROXIMATION; SALES; UNDIRECTED GRAPHS; COSTS; OPTIMIZATION;

EID: 35048867417     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-30551-4_8     Document Type: Article
Times cited : (3)

References (19)
  • 1
    • 35048904067 scopus 로고    scopus 로고
    • Some complexity results for k-cardinality minimum cut problems
    • Wirtschaftsmathematik, University of Kaiserslautern
    • M. Bruglieri, M. Ehrgott, and H.W. Harnacher. Some complexity results for k-cardinality minimum cut problems. Technical Report 69/2000, Wirtschaftsmathematik, University of Kaiserslautern, 2000.
    • (2000) Technical Report 69/2000
    • Bruglieri, M.1    Ehrgott, M.2    Harnacher, H.W.3
  • 2
    • 1242287848 scopus 로고    scopus 로고
    • Cardinality constrained minimum cut problems: Complexity and algorithms
    • M. Bruglieri, F. Maffioli, 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    Maffioli, F.2    Ehrgott, M.3
  • 4
    • 0004141102 scopus 로고    scopus 로고
    • Lecture Notes in Economics and Mathematical Systems. Springer-Verlag
    • M. Ehrgott. Multicriteria optimization. Lecture Notes in Economics and Mathematical Systems. Springer-Verlag, 2000.
    • (2000) Multicriteria Optimization
    • Ehrgott, M.1
  • 8
    • 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
  • 9
    • 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
  • 11
    • 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
  • 12
    • 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
  • 13
    • 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
  • 14
    • 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
  • 15
    • 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
  • 19
    • 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가 분석하여 추출한 것입니다.