On Degeneracy in the P-Matroid Oriented Matroid Complementarity Problem

Michaela Borzechowski, Simon Weber

Klaus showed that the Oriented Matroid Complementarity Problem (OMCP) can be solved by a reduction to the problem of sink-finding in a unique sink orientation (USO) if the input is…