메뉴 건너뛰기




Volumn 88, Issue 2, 2003, Pages 377-398

The linear delta-matroid parity problem

Author keywords

[No Author keywords available]

Indexed keywords


EID: 0038687990     PISSN: 00958956     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0095-8956(03)00039-X     Document Type: Article
Times cited : (32)

References (20)
  • 1
    • 0023399550 scopus 로고
    • Greedy algorithm and symmetric matroids
    • A. Bouchet, Greedy algorithm and symmetric matroids, Math. Programming 38 (1987) 147-159.
    • (1987) Math. Programming , vol.38 , pp. 147-159
    • Bouchet, A.1
  • 4
    • 0001924474 scopus 로고
    • Delta-matroids, jump systems, and bisubmodular polyhedra
    • A. Bouchet, W. H. Cunningham, Delta-matroids, jump systems, and bisubmodular polyhedra, SIAM J. Discrete Math. 8 (1995) 17-32.
    • (1995) SIAM J. Discrete Math. , vol.8 , pp. 17-32
    • Bouchet, A.1    Cunningham, W.H.2
  • 5
    • 0002034922 scopus 로고
    • Representability of Δ-matroids over GF(2)
    • A. Bouchet, A. Duchamp, Representability of Δ-matroids over GF(2), Linear Algebra Appl. 146 (1991) 67-78.
    • (1991) Linear Algebra Appl. , vol.146 , pp. 67-78
    • Bouchet, A.1    Duchamp, A.2
  • 7
    • 38249039745 scopus 로고
    • Some combinatorial properties of discriminants in metric vector spaces
    • A. Dress, T. Havel, Some combinatorial properties of discriminants in metric vector spaces, Adv. Math. 62 (1986) 285-312.
    • (1986) Adv. Math. , vol.62 , pp. 285-312
    • Dress, A.1    Havel, T.2
  • 8
    • 0002167079 scopus 로고
    • Submodular functions matroids, and certain polyhedra
    • R. Guy, H. Hanani, N. Sauer, J. Schönheim (Eds.) Gordon and Breach, New York
    • J. Edmonds, Submodular functions matroids, and certain polyhedra, in: R. Guy, H. Hanani, N. Sauer, J. Schönheim (Eds.), Combinatorial Structures and Their Applications, Gordon and Breach, New York, 1970, pp. 69-87.
    • (1970) Combinatorial Structures and Their Applications , pp. 69-87
    • Edmonds, J.1
  • 9
    • 51249177027 scopus 로고
    • An augmenting path algorithm for linear matroid parity
    • H.N. Gabow, M. Stallmann, An augmenting path algorithm for linear matroid parity, Combinatorica 6 (1986) 123-150.
    • (1986) Combinatorica , vol.6 , pp. 123-150
    • Gabow, H.N.1    Stallmann, M.2
  • 10
    • 85031148683 scopus 로고    scopus 로고
    • Matroid matching via mixed skew-symmetric matrices
    • METR 2002-2003 Univ. of Tokyo
    • J.F. Geelen, S. Iwata, Matroid matching via mixed skew-symmetric matrices, METR 2002-03, Univ. of Tokyo, 2002.
    • (2002)
    • Geelen, J.F.1    Iwata, S.2
  • 11
    • 0010116178 scopus 로고
    • Complexity of matroid property algorithms
    • P.M. Jensen, B. Korte, Complexity of matroid property algorithms, SIAM J. Comput. 11 (1982) 184-190.
    • (1982) SIAM J. Comput. , vol.11 , pp. 184-190
    • Jensen, P.M.1    Korte, B.2
  • 13
    • 0000055478 scopus 로고
    • Matroid matching and some applications
    • L. Lovász, Matroid matching and some applications, J. Combin. Theory Ser. B 28 (1980) 208-236.
    • (1980) J. Combin. Theory Ser. B , vol.28 , pp. 208-236
    • Lovász, L.1
  • 14
    • 0010116550 scopus 로고
    • Selecting independent lines from a family of lines in a space
    • L. Lovász, Selecting independent lines from a family of lines in a space, Acta Sci. Math. 42 (1980) 121-131.
    • (1980) Acta Sci. Math. , vol.42 , pp. 121-131
    • Lovász, L.1
  • 15
    • 0038363049 scopus 로고
    • Matching Theory
    • North-Holland, Amsterdam
    • L. Lovász, M.D. Plummer, Matching Theory, North-Holland, Amsterdam, 1986.
    • (1986)
    • Lovász, L.1    Plummer, M.D.2
  • 16
    • 0003641563 scopus 로고    scopus 로고
    • Matrices and Matroids for Systems Analysis
    • Springer, Berlin
    • K. Murota, Matrices and Matroids for Systems Analysis, Springer, Berlin, 2000.
    • (2000)
    • Murota, K.1
  • 17
    • 0010116179 scopus 로고
    • Solving the linear matroid parity problem as a sequence of matroid intersection problems
    • J.B. Orlin, J.H. Vande Vate, Solving the linear matroid parity problem as a sequence of matroid intersection problems, Math. Programming 47 (1990) 81-106.
    • (1990) Math. Programming , vol.47 , pp. 81-106
    • Orlin, J.B.1    Vande Vate, J.H.2
  • 18
    • 0004061262 scopus 로고
    • Matroid Theory
    • Oxford University Press, Oxford
    • J.G. Oxley, Matroid Theory, Oxford University Press, Oxford, 1992.
    • (1992)
    • Oxley, J.G.1
  • 19
    • 0038707012 scopus 로고
    • A combinatorial equivalence of matrices
    • A.W. Tucker, A combinatorial equivalence of matrices, Proc. Sympos. Appl. Math. 10 (1960) 129-140.
    • (1960) Proc. Sympos. Appl. Math. , vol.10 , pp. 129-140
    • Tucker, A.W.1
  • 20
    • 0004045430 scopus 로고
    • Matroid Theory
    • Academic Press, London
    • D.J.A. Welsh, Matroid Theory, Academic Press, London, 1976.
    • (1976)
    • Welsh, D.J.A.1


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