72 citations · 119 across the 18 of their papers we have counts for
Showing math.COShow all
3 papers · 1 filter
math.CO2020★ 2 cited
A New Combinatorial Property of Geometric Unique Sink Orientations
Yuan Gao, Bernd Gärtner, Jourdain Lamperski
A unique sink orientation (USO) is an orientation of the hypercube graph with the property that every face has a unique sink. A number of well-studied problems reduce in strongly p…
math.CO2017★ 2 cited
Pseudo Unique Sink Orientations
Vitor Bosshard, Bernd Gärtner
A unique sink orientation (USO) is an orientation of the -dimensional cube graph (-cube) such that every face (subcube) has a unique sink. The number of unique sink orientati…
math.CO2010★ 13 cited
Counting Unique-Sink Orientations
Jan Foniok, Bernd Gärtner, Lorenz Klaus +1
Unique-sink orientations (USOs) are an abstract class of orientations of the n-cube graph. We consider some classes of USOs that are of interest in connection with the linear compl…