3 citations · 5 across the 5 of their papers we have counts for
Showing 2023Show all
3 papers · 1 filter
math.CO2023★ 1 cited
On Phases of Unique Sink Orientations
Michaela Borzechowski, Simon Weber
A unique sink orientation (USO) is an orientation of the -dimensional hypercube graph such that every non-empty face contains a unique sink. Schurr showed that given any -dim…
math.CO2023
An FPT Algorithm for Splitting a Necklace Among Two Thieves
Michaela Borzechowski, Patrick Schnider, Simon Weber
It is well-known that the 2-Thief-Necklace-Splitting problem reduces to the discrete Ham Sandwich problem. In fact, this reduction was crucial in the proof of the PPA-completeness…
math.CO2023★ 3 cited
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…