output
20052022
most citedThe Uncertainty Principle in the Presence of Quantum Memory

850 citations

researchers with a paper here

Counting papers with at most 25 authors, so collaboration author lists do not stand in for the people here.

collaborating institutions
Showing 2010Show all

3 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…

math.CO2010★ 35 cited

Hitting time results for Maker-Breaker games

Sonny Ben-Shimon, Asaf Ferber, Dan Hefetz +1

We study Maker-Breaker games played on the edge set of a random graph. Specifically, we consider the random graph process and analyze the first time in a typical random graph proce…

cs.DS2010★ 1 cited

Minimum and maximum against k lies

Michael Hoffmann, Jiří Matoušek, Yoshio Okamoto +1

A neat 1972 result of Pohl asserts that [3n/2]-2 comparisons are sufficient, and also necessary in the worst case, for finding both the minimum and the maximum of an n-element tota…