72 citations · 119 across the 18 of their papers we have counts for
Showing 2010Show all
2 papers · 1 filter
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…
cs.CC2010★ 7 cited
Optimal Lower Bounds for Projective List Update Algorithms
Christoph Ambuehl, Bernd Gaertner, Bernhard von Stengel
The list update problem is a classical online problem, with an optimal competitive ratio that is still open, known to be somewhere between 1.5 and 1.6. An algorithm with competitiv…