A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf
.
The linear delta-matroid parity problem
2003
Journal of combinatorial theory. Series B (Print)
This paper addresses a generalization of the matroid parity problem to delta-matroids. We give a minimax relation, as well as an efficient algorithm, for linearly represented deltamatroids. These are natural extensions of the minimax theorem of Lova´sz and the augmenting path algorithm of Gabow and Stallmann for the linear matroid parity problem. r
doi:10.1016/s0095-8956(03)00039-x
fatcat:r7fmsok5hzbydmii6wsm26po3m