메뉴 건너뛰기




Volumn 5035 LNCS, Issue , 2008, Pages 240-258

A fast, simpler algorithm for the matroid parity problem

Author keywords

Matroid intersection; Matroid matching; Matroid parity; Nonbipartite matching

Indexed keywords

HEIDELBERG (CO); INTERNATIONAL CONFERENCES; MATCHINGS; MATROID; MATROID INTERSECTION; PARITY PROBLEMS; RUNNING TIME; SIMPLER ALGORITHMS; SPRINGER (CO);

EID: 45749121174     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-68891-4_17     Document Type: Conference Paper
Times cited : (29)

References (12)
  • 3
    • 51249177027 scopus 로고
    • An augmenting path algorithm for linear matroid parity
    • Gabow, H.N., Stallmann, M.: An augmenting path algorithm for linear matroid parity. Combinatorica 6, 123-150 (1986)
    • (1986) Combinatorica , vol.6 , pp. 123-150
    • Gabow, H.N.1    Stallmann, M.2
  • 4
    • 0010116178 scopus 로고
    • Complexity of matroid property algorithms
    • Jensen, P.M., Korte, B.: Complexity of matroid property algorithms. SIAM Journal on Computing 11, 184-190 (1982)
    • (1982) SIAM Journal on Computing , vol.11 , pp. 184-190
    • Jensen, P.M.1    Korte, B.2
  • 8
    • 45749086112 scopus 로고    scopus 로고
    • Lovász, L.: The matroid matching problem. In: Lovász, L., Sós, V.T. (eds.) Algebraic Methods in Graph Theory, II (Colloquium Szeged, 1978). Colloquia, Mathematica Societatis János Bolyai, 25, pp. 495-517. North-Holland, Amsterdam (1981)
    • Lovász, L.: The matroid matching problem. In: Lovász, L., Sós, V.T. (eds.) Algebraic Methods in Graph Theory, Vol. II (Colloquium Szeged, 1978). Colloquia, Mathematica Societatis János Bolyai, vol. 25, pp. 495-517. North-Holland, Amsterdam (1981)
  • 9
    • 45749085312 scopus 로고    scopus 로고
    • Lovász, L., Plummer, M.D.: Matching Theory. Akadémiai Kiadó, Budapest (1986) (also North-Holland Mathematics Studies 121. North-Holland, Amsterdam)
    • Lovász, L., Plummer, M.D.: Matching Theory. Akadémiai Kiadó, Budapest (1986) (also North-Holland Mathematics Studies vol. 121. North-Holland, Amsterdam)
  • 10
    • 0010116179 scopus 로고
    • Solving the matroid parity problem as a sequence of matroid intersection problems
    • Orlin, J.B., Vande Vate, J.H.: Solving the matroid parity problem as a sequence of matroid intersection problems. Mathematical Programming 47, 81-106 (1990)
    • (1990) Mathematical Programming , vol.47 , pp. 81-106
    • Orlin, J.B.1    Vande Vate, J.H.2
  • 12
    • 0021561527 scopus 로고
    • An augmenting path algorithm for the parity problem on linear matroids
    • New York, pp, IEEE, Los Alamitos
    • Stallmann, M., Gabow, H.N.: An augmenting path algorithm for the parity problem on linear matroids. In: 25th Annual Symposium on Foundations of Computer Science, New York, pp. 217-227. IEEE, Los Alamitos (1984)
    • (1984) 25th Annual Symposium on Foundations of Computer Science , pp. 217-227
    • Stallmann, M.1    Gabow, H.N.2


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