Matroid matching via mixed skew-symmetric matrices
From MaRDI portal
Publication:2507983
DOI10.1007/s00493-005-0013-7zbMath1102.05048OpenAlexW2039034730MaRDI QIDQ2507983
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
Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Combinatorial aspects of matroids and geometric lattices (05B35)
Related Items (10)
Non-commutative Edmonds' problem and matrix semi-invariants ⋮ The structure of delta-matroids with width one twists ⋮ The linear delta-matroid parity problem ⋮ A Weighted Linear Matroid Parity Algorithm ⋮ Matroid matching with Dilworth truncation ⋮ Algebraic Algorithms for Linear Matroid Parity Problems ⋮ Unnamed Item ⋮ Parallel algorithms for matroid intersection and matroid parity ⋮ Pfaffian Pairs and Parities: Counting on Linear Matroid Intersection and Parity Problems ⋮ Generalized Wong sequences and their applications to Edmonds' problems
This page was built for publication: Matroid matching via mixed skew-symmetric matrices