activity
20222026
most citedOn Degeneracy in the P-Matroid Oriented Matroid Complementarity Problem

3 citations · 5 across the 5 of their papers we have counts for

collaborators
Showing 2024Show all

1 paper · 1 filter

cs.CC2024

Two Choices are Enough for P-LCPs, USOs, and Colorful Tangents

Michaela Borzechowski, John Fearnley, Spencer Gordon +3

We provide polynomial-time reductions between three search problems from three distinct areas: the P-matrix linear complementarity problem (P-LCP), finding the sink of a unique sin…