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 2010 · math.COShow all

2 papers · 2 filters

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…