메뉴 건너뛰기




Volumn 15, Issue , 2004, Pages 821-822

A deterministic near-linear time algorithm for finding minimum cuts in planar graphs

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATIONAL METHODS; PROBLEM SOLVING; RANDOM PROCESSES; SET THEORY;

EID: 1842434569     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper
Times cited : (29)

References (6)
  • 3
    • 0002472328 scopus 로고    scopus 로고
    • Minimum cuts in near-linear time
    • David R. Karger. Minimum cuts in near-linear time. Journal of the ACM (JACM), 47(1):46-76, 2000.
    • (2000) Journal of the ACM (JACM) , vol.47 , Issue.1 , pp. 46-76
    • Karger, D.R.1
  • 4
    • 0030197678 scopus 로고    scopus 로고
    • A new approach to the minimum cut problem
    • David R. Karger and Cliord 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
  • 6
    • 0031372794 scopus 로고    scopus 로고
    • Maximum (s, t)- ows in planar networks in O(|V| log |V|)-time
    • Karsten Weihe. Maximum (s, t)- ows in planar networks in O(|V| log |V|)-time. Journal of Computer and System Sciences, 55(3):454-476, 1997.
    • (1997) Journal of Computer and System Sciences , vol.55 , Issue.3 , pp. 454-476
    • Weihe, K.1


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