activity
20002026
most citedStrategy iteration is strongly polynomial for 2-player turn-based stochastic games with a constant discount factor

13 citations · 40 across the 21 of their papers we have counts for

collaborators
Showing math.HOShow all

2 papers · 1 filter

math.HO2007

Overhang

Mike Paterson, Uri Zwick

How far off the edge of the table can we reach by stacking identical, homogeneous, frictionless blocks of length 1? A classical solution achieves an overhang of , wher…

math.HO2007

Maximum overhang

Mike Paterson, Yuval Peres, Mikkel Thorup +2

How far can a stack of identical blocks be made to hang over the edge of a table? The question dates back to at least the middle of the 19th century and the answer to it was wi…