Matroid matching via mixed skew-symmetric matrices

DOI10.1007/S00493-005-0013-7zbMATH Open1102.05048OpenAlexW2039034730MaRDI QIDQ2507983FDOQ2507983

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

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

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)

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
• Pfaffian pairs and parities: counting on linear matroid intersection and parity problems
• Non-commutative Edmonds' problem and matrix semi-invariants
• Parallel algorithms for matroid intersection and matroid parity
• Generalized Wong sequences and their applications to Edmonds' problems
• 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)