On the generalization of the matroid parity problem

MaRDI QIDQ3424791zbMATH OpenFDO

Authors András Recski, Jácint Szabó

Publication date 5 March 2007

zbMATH Keywords

matroid parity

Mathematics Subject Classification ID

Combinatorial aspects of matroids and geometric lattices (05B35) Combinatorial optimization (90C27)

Recommendations

• Generalized matroid matching
• Solving the linear matroid parity problem as a sequence of matroid intersection problems
• scientific article; zbMATH DE number 1156642
• Matroid Parity and Jump Systems: A Solution to a Conjecture of Recski
• A matroid generalization of theorems of Lewin and Gallai

Cited in

(11)

• Note on a matroid with parity condition
• The linear delta-matroid parity problem
• Generalized matroid matching
• Matroids -- the engineers' revenge
• Matroid Parity and Jump Systems: A Solution to a Conjecture of Recski
• A Fast, Simpler Algorithm for the Matroid Parity Problem
• On the Complexity of Some Enumeration Problems for Matroids
• On matroid parity and matching polytopes
• A matroid generalization of theorems of Lewin and Gallai
• The parity problem of polymatroids without double circuits
• Combinatorial properties of a general domination problem with parity constraints

This page was built for publication: On the generalization of the matroid parity problem

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