메뉴 건너뛰기




Volumn 1563, Issue , 1999, Pages 334-344

Constructing light spanning trees with small routing cost

Author keywords

Approximation algorithms; Network design; Spanning trees

Indexed keywords

APPROXIMATION ALGORITHMS; ECONOMIC AND SOCIAL EFFECTS;

EID: 84957079959     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-49116-3_31     Document Type: Conference Paper
Times cited : (2)

References (9)
  • 3
    • 0023384210 scopus 로고
    • Fibonacci heaps and their uses in improved network optimization algorithms
    • M. L. Fredman and R. E. Tarjan, Fibonacci heaps and their uses in improved network optimization algorithms, J. of the ACM, 34(3):596-615, 1987.
    • (1987) J. of the ACM , vol.34 , Issue.3 , pp. 596-615
    • Fredman, M.L.1    Tarjan, R.E.2
  • 5
    • 0000602164 scopus 로고
    • Optimum communication spanning trees
    • T. C. Hu, Optimum communication spanning trees, SIAM J. Computing, 3(3):188-195, 1974.
    • (1974) SIAM J. Computing , vol.3 , Issue.3 , pp. 188-195
    • Hu, T.C.1
  • 7
    • 34249756853 scopus 로고
    • Balancing minimum spanning trees and shortest-path trees
    • S. Khuller, B. Raghavachari, and N. Young, Balancing minimum spanning trees and shortest-path trees, Algorithmica, 14:305-321, 1995.
    • (1995) Algorithmica , vol.14 , pp. 305-321
    • Khuller, S.1    Raghavachari, B.2    Young, N.3
  • 8
    • 0002852014 scopus 로고
    • Worst-case analysis of network design problem heuristics
    • R. Wong, Worst-case analysis of network design problem heuristics. SIAM J. Algebraic Discrete Mathematics, 1:51-63, 1980.
    • (1980) SIAM J. Algebraic Discrete Mathematics , vol.1 , pp. 51-63
    • Wong, R.1


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