메뉴 건너뛰기




Volumn 45, Issue 8, 1998, Pages 817-837

Decomposition algorithms for the maximum-weight connected graph problem

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; CONSTRAINT THEORY; HEURISTIC METHODS; PROBLEM SOLVING; SET THEORY; THEOREM PROVING;

EID: 0032311637     PISSN: 0894069X     EISSN: None     Source Type: Journal    
DOI: 10.1002/(SICI)1520-6750(199812)45:8<817::AID-NAV4>3.0.CO;2-1     Document Type: Article
Times cited : (17)

References (17)
  • 8
    • 38249001375 scopus 로고
    • Why Should Biconnected Components be Identified First
    • Hochbaum, D., "Why Should Biconnected Components be Identified First." Discrete Applied Mathematics, 42, 203-210 (1993).
    • (1993) Discrete Applied Mathematics , vol.42 , pp. 203-210
    • Hochbaum, D.1
  • 11
    • 0030270966 scopus 로고    scopus 로고
    • Algorithms for the Constrained Maximum-Weight Connected Graph Problem
    • Lee, H.F., and Dooly, D.R., "Algorithms for the Constrained Maximum-Weight Connected Graph Problem," Naval Research Logistics, 43, 985-1008 (1996).
    • (1996) Naval Research Logistics , vol.43 , pp. 985-1008
    • Lee, H.F.1    Dooly, D.R.2
  • 12
    • 21744434071 scopus 로고    scopus 로고
    • Heuristic Algorithms for the Fiber-Optic Network Expansion Problem
    • Lee, H.F., and Dooly, D.R., "Heuristic Algorithms for the Fiber-Optic Network Expansion Problem," Telecommunication Systems, 7, 355-378 (1997).
    • (1997) Telecommunication Systems , vol.7 , pp. 355-378
    • Lee, H.F.1    Dooly, D.R.2
  • 16
    • 0016495233 scopus 로고
    • Efficiency of a Good but Not Linear Set Union Algorithm
    • Tarjan, R.E., "Efficiency of a Good But Not Linear Set Union Algorithm," Journal of the ACM, 22(2), 215-225 (1975).
    • (1975) Journal of the ACM , vol.22 , Issue.2 , pp. 215-225
    • Tarjan, R.E.1


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