메뉴 건너뛰기




Volumn 20, Issue 1, 2000, Pages 61-70

An algebraic matching algorithm

Author keywords

[No Author keywords available]

Indexed keywords


EID: 0034355799     PISSN: 02099683     EISSN: None     Source Type: Journal    
DOI: 10.1007/s004930070031     Document Type: Article
Times cited : (15)

References (13)
  • 2
    • 0002259365 scopus 로고    scopus 로고
    • Randomized Õ(M(|V|)) algorithms for problems in matching theory
    • J. CHERIYAN: Randomized Õ(M(|V|)) algorithms for problems in matching theory, to appear in SIAM J. Computing.
    • SIAM J. Computing
    • Cheriyan, J.1
  • 5
    • 0000927535 scopus 로고
    • Paths, trees and flowers
    • J. EDMONDS: Paths, trees and flowers, Canad. J. Math., 17 (1965), 449-467.
    • (1965) Canad. J. Math. , vol.17 , pp. 449-467
    • Edmonds, J.1
  • 7
    • 0003221566 scopus 로고
    • On determinants, matchings, and random algorithms
    • (L. Budach, Ed.), Akademia-Verlag, Berlin
    • L. LOVÁSZ: On determinants, matchings, and random algorithms, in Fundamentals of Computing Theory (L. Budach, Ed.), Akademia-Verlag, Berlin, 1979.
    • (1979) Fundamentals of Computing Theory
    • Lovász, L.1
  • 9
    • 85064850083 scopus 로고
    • 1/2E) algorithm for finding a maximum matching in general graphs
    • Syracuse, 1980, IEEE Computer Society Press, New York
    • 1/2E) algorithm for finding a maximum matching in general graphs, 21st Annual Symposium on Foundations of Computer Science (Syracuse, 1980), IEEE Computer Society Press, New York, 1980, 17-27.
    • (1980) 21st Annual Symposium on Foundations of Computer Science , pp. 17-27
    • Micali, S.1    Vazirani, V.V.2
  • 11
    • 0004061262 scopus 로고
    • Oxford Science Publications
    • J. G. OXLEY: Matroid Theory, Oxford Science Publications, 1992.
    • (1992) Matroid Theory
    • Oxley, J.G.1
  • 12
    • 84960567433 scopus 로고
    • The factorization of linear graphs
    • W. T. TUTTE: The factorization of linear graphs, J. London Math. Soc., 22 (1947), 107-111.
    • (1947) J. London Math. Soc. , vol.22 , pp. 107-111
    • Tutte, W.T.1
  • 13
    • 38249003726 scopus 로고
    • △-matroids with the strong exchange conditions
    • W. WENZEL: △-matroids with the strong exchange conditions, Appl. Math. Lett., 6 (1993) 67-70.
    • (1993) Appl. Math. Lett. , vol.6 , pp. 67-70
    • Wenzel, W.1


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