The linear delta-matroid parity problem
From MaRDI portal
Publication:1400971
DOI10.1016/S0095-8956(03)00039-XzbMATH Open1021.05019MaRDI QIDQ1400971FDOQ1400971
Authors: Satoru Iwata, Kazuo Murota, James F. Geelen 
Publication date: 17 August 2003
Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)
Recommendations
- Parity systems and the delta-matroid intersection problem
- Solving the linear matroid parity problem as a sequence of matroid intersection problems
- Algebraic algorithms for linear matroid parity problems
- Algebraic algorithms for linear matroid parity problems
- On the generalization of the matroid parity problem
- On the graphic matroid parity problem
- A weighted linear matroid parity algorithm
- A weighted linear matroid parity algorithm
- Delta-matroids for graph theorists
- Weighted linear matroid parity
delta-matroidsaugmenting path algorithm[https://portal.mardi4nfdi.de/w/index.php?title=+Special%3ASearch&search=minimax+theorem+of+Lov%EF%BF%BD%EF%BF%BDsz&go=Go minimax theorem of Lov��sz]
Cites Work
- Matching theory
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Matrices and matroids for systems analysis
- Delta-Matroids, Jump Systems, and Bisubmodular Polyhedra
- Matroid matching and some applications
- Title not available (Why is that?)
- Complexity of Matroid Property Algorithms
- Representability of \(\bigtriangleup\)-matroids over \(GF(2)\)
- Title not available (Why is that?)
- Greedy algorithm and symmetric matroids
- Coverings and delta-coverings
- Pseudomatroids
- Some combinatorial properties of discriminants in metric vector spaces
- An augmenting path algorithm for linear matroid parity
- Solving the linear matroid parity problem as a sequence of matroid intersection problems
- Title not available (Why is that?)
- Matroid matching via mixed skew-symmetric matrices
Cited In (22)
- Classification of Bipartite Boolean Constraint Satisfaction through Delta-Matroid Intersection
- Inductive tools for connected delta-matroids and multimatroids
- On the Complexity of Holant Problems
- Weighted linear matroid parity
- The parity problem of polymatroids without double circuits
- A weighted linear matroid parity algorithm
- Matroid matching with Dilworth truncation
- Parity systems and the delta-matroid intersection problem
- Optimal matching forests and valuated delta-matroids
- Optimal matching forests and valuated delta-matroids
- Even delta-matroids and the complexity of planar Boolean CSPs
- Non-commutative Edmonds' problem and matrix semi-invariants
- \(\Gamma\)-graphic delta-matroids and their applications
- An augmenting path algorithm for linear matroid parity
- Delta-matroids whose twist polynomials are monomials
- The Lazy Matroid Problem
- Generalized Wong sequences and their applications to Edmonds' problems
- Even delta-matroids and the complexity of planar Boolean CSPs
- On Planar Boolean CSP
- Matching problems with delta-matroid constraints
- Matroids, delta-matroids and embedded graphs
- Coverings and delta-coverings
This page was built for publication: The linear delta-matroid parity problem
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1400971)
