An augmenting path algorithm for linear matroid parity
Combinatorica
Greedy algorithm and symmetric matroids
Mathematical Programming: Series A and B
Discrete Mathematics
Solving the linear matroid parity problem as a sequence of matroid intersection problems
Mathematical Programming: Series A and B
Delta-Matroids, Jump Systems, and Bisubmodular Polyhedra
SIAM Journal on Discrete Mathematics
Proceedings of the 4th International IPCO Conference on Integer Programming and Combinatorial Optimization
Matrices and Matroids for Systems Analysis
Matrices and Matroids for Systems Analysis
The complexity of matrix completion
SODA '06 Proceedings of the seventeenth annual ACM-SIAM symposium on Discrete algorithm
Deterministic Polynomial Time Algorithms for Matrix Completion Problems
SIAM Journal on Computing
Fast deterministic algorithms for matrix completion problems
IPCO'13 Proceedings of the 16th international conference on Integer Programming and Combinatorial Optimization
Matching problems with delta-matroid constraints
CATS '12 Proceedings of the Eighteenth Computing: The Australasian Theory Symposium - Volume 128
Hi-index | 0.00 |
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 delta-matroids. These are natural extensions of the minimax theorem of Lovász and the augmenting path algorithm of Gabow and Stallmann for the linear matroid parity problem.