1 citations · 1 across the 2 of their papers we have counts for
2 papers
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…
cs.CG2022
Unique Sink Orientations of Grids is in Unique End of Potential Line
Michaela Borzechowski, Wolfgang Mulzer
The complexity classes Unique End of Potential Line (UEOPL) and its promise version PUEOPL were introduced in 2018 by Fearnly et al. UEOPL captures search problems where the instan…