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

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

collaborators
Showing 2026Show all

1 paper · 1 filter

cs.DS2026

An improved randomized algorithm for finding sinks of Acyclic Unique Sink Orientations of the binary hypercube

Thomas Dueholm Hansen, Uri Zwick

Acyclic Unique Sink Orientations (AUSOs) of the binary hypercube form an elegant abstraction of various optimization problems, ranging from linear programs whose feasibility region…