메뉴 건너뛰기




Volumn 301, Issue 1-3, 2003, Pages 427-437

Arborescence optimization problems solvable by Edmonds' algorithm

Author keywords

Bottleneck arborescence; Lexicographically optimal arborescence; Minimum arborescence; Minimum directed spanning tree; Widest minimum spanning tree

Indexed keywords

ALGORITHMS; OPTIMIZATION; PROBLEM SOLVING; TREES (MATHEMATICS);

EID: 0038371370     PISSN: 03043975     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0304-3975(02)00888-5     Document Type: Article
Times cited : (32)

References (10)
  • 1
    • 0002741637 scopus 로고
    • The Min-Max spanning tree problem and some extensions
    • Camerini P.M. The Min-Max spanning tree problem and some extensions. Inform. Process. Lett. 7(1):1978;10-14.
    • (1978) Inform. Process. Lett. , vol.7 , Issue.1 , pp. 10-14
    • Camerini, P.M.1
  • 2
    • 0018767509 scopus 로고
    • A note on finding optimum branchings
    • Camerini P.M., Fratta L., Maffioli F. A note on finding optimum branchings. Networks. 9:1979;309-312.
    • (1979) Networks , vol.9 , pp. 309-312
    • Camerini, P.M.1    Fratta, L.2    Maffioli, F.3
  • 3
    • 0000666661 scopus 로고
    • On the shortest arborescence of a directed graph
    • Chu Y.J., Liu T.H. On the shortest arborescence of a directed graph. Sci. Sinica. 14:1965;1396-1400.
    • (1965) Sci. Sinica , vol.14 , pp. 1396-1400
    • Chu, Y.J.1    Liu, T.H.2
  • 5
    • 51249176707 scopus 로고
    • Efficient algorithms for finding minimum spanning trees in undirected and directed graphs
    • Gabow H.N., Galil Z., Spencer T., Tarjan R.E. Efficient algorithms for finding minimum spanning trees in undirected and directed graphs. Combinatorica. 6(2):1986;109-122.
    • (1986) Combinatorica , vol.6 , Issue.2 , pp. 109-122
    • Gabow, H.N.1    Galil, Z.2    Spencer, T.3    Tarjan, R.E.4
  • 6
    • 0000135213 scopus 로고
    • Algorithms for two bottleneck optimization problems
    • Gabow H.N., Tarjan R.E. Algorithms for two bottleneck optimization problems. J. Algorithms. 9:1988;411-417.
    • (1988) J. Algorithms , vol.9 , pp. 411-417
    • Gabow, H.N.1    Tarjan, R.E.2
  • 7
    • 0020767252 scopus 로고
    • A distributed algorithm for minimum weight directed spanning trees
    • Humblet P.A. A distributed algorithm for minimum weight directed spanning trees. IEEE Trans. Comm. 31(6):1983;756-762.
    • (1983) IEEE Trans. Comm. , vol.31 , Issue.6 , pp. 756-762
    • Humblet, P.A.1
  • 8
    • 84981575514 scopus 로고
    • A simple derivation of Edmonds' algorithm for optimum branching
    • Karp R.M. A simple derivation of Edmonds' algorithm for optimum branching. Networks. 1:1971;265-272.
    • (1971) Networks , vol.1 , pp. 265-272
    • Karp, R.M.1
  • 9
    • 0035000853 scopus 로고    scopus 로고
    • Algebra and algorithms for QoS path computation and hop-by-hop routing in the internet
    • Anchorage, Alaska, April 22-26
    • J.L. Sobrino, Algebra and algorithms for QoS path computation and hop-by-hop routing in the internet, IEEE INFOCOM'01, Anchorage, Alaska, April 22-26, 2001.
    • (2001) IEEE INFOCOM'01
    • Sobrino, J.L.1
  • 10
    • 0017465744 scopus 로고
    • Finding optimum branchings
    • Tarjan R.E. Finding optimum branchings. Networks. 7:1977;25-35.
    • (1977) Networks , vol.7 , pp. 25-35
    • Tarjan, R.E.1


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