3 citations · 5 across the 5 of their papers we have counts for
Showing 2022Show all
2 papers · 1 filter
math.CO2022★ 1 cited
A Universal Construction for Unique Sink Orientations
Michaela Borzechowski, Joseph Doolittle, Simon Weber
Unique Sink Orientations (USOs) of cubes can be used to capture the combinatorial structure of many essential algebraic and geometric problems. For various structural and algorithm…
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…