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

Tutte matrixlinear delta-matroid parity

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Combinatorial aspects of matroids and geometric lattices (05B35) 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

(13)

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

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)