메뉴 건너뛰기




Volumn 3967 LNCS, Issue , 2006, Pages 70-79

Applications of the linear matroid parity algorithm to approximating Steiner trees

Author keywords

Approximation ratio; Matroid; Parity matroid problem; Steiner trees

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; GRAPH THEORY; POLYNOMIALS; PROBLEM SOLVING; TREES (MATHEMATICS);

EID: 33745922384     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11753728_10     Document Type: Conference Paper
Times cited : (5)

References (8)
  • 1
    • 0024735782 scopus 로고
    • The Steiner tree problem with edge lengths 1 and 2
    • M. Bern and P. Plassmann. The Steiner tree problem with edge lengths 1 and 2, Inform. Process. Lett. 32: 171-176, 1989.
    • (1989) Inform. Process. Lett. , vol.32 , pp. 171-176
    • Bern, M.1    Plassmann, P.2
  • 5
    • 0345926602 scopus 로고
    • The matroid matching problem
    • North Holland
    • L. Lovász, The matroid matching problem. Algebraic Methods in Graph Theory, vol. 2, North Holland, 495-518, 1981.
    • (1981) Algebraic Methods in Graph Theory , vol.2 , pp. 495-518
    • Lovász, L.1
  • 7
    • 0010116179 scopus 로고
    • Solving the linear matroid parity problem as a sequence of matroid intersection problems
    • Orlin and Vande Vate, Solving the Linear Matroid Parity Problem as a Sequence of Matroid Intersection Problems. Mathematical Programming 47 (Series A), 81-106, 1990.
    • (1990) Mathematical Programming , vol.47 , Issue.SERIES A , pp. 81-106
    • Orlin1    Vate, V.2


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