Matroid matching via mixed skew-symmetric matrices

DOI10.1007/S00493-005-0013-7MaRDI QIDQ2507983zbMATH OpenOpenAlexFDO

Authors Satoru Iwata, James F. Geelen

Publication date 5 October 2006

Published in Combinatorica (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00493-005-0013-7

zbMATH Keywords

linear delta-matroid parityTutte matrix

Mathematics Subject Classification ID

Combinatorial aspects of matroids and geometric lattices (05B35) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Recommendations

• An algebraic matching algorithm
• A weighted linear matroid parity algorithm
• An identity for matching and skew-symmetric determinant
• On the rank of a real skew symmetric matrix described by an oriented graph
• An augmenting path algorithm for linear matroid parity

Cited in

(16)

• The linear delta-matroid parity problem
• An algebraic matching algorithm
• The structure of delta-matroids with width one twists
• An identity for matching and skew-symmetric determinant
• Generalized Wong sequences and their applications to Edmonds' problems
• Non-commutative Edmonds' problem and matrix semi-invariants
• Matroid matching with Dilworth truncation
• Algebraic algorithms for linear matroid parity problems
• Symmetry-preserving matchings
• Weighted linear matroid parity
• A weighted linear matroid parity algorithm
• Parallel algorithms for matroid intersection and matroid parity
• Pfaffian pairs and parities: counting on linear matroid intersection and parity problems
• Algebraic algorithms for fractional linear matroid parity via noncommutative rank
• Determinantal sieving
• Bi-eulerian embeddings of graphs and digraphs

This page was built for publication: Matroid matching via mixed skew-symmetric matrices

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2507983)