Pages that link to "Item:Q2765924"
From MaRDI portal
The following pages link to A randomized subexponential algorithm for parity games (Q2765924):
Displaying 11 items.
- Derandomized parallel repetition theorems for free games (Q371195) (← links)
- Combinatorial structure and randomized subexponential algorithms for infinite games (Q817809) (← links)
- The Rabin index of parity games: its complexity and approximation (Q897647) (← links)
- Parity game reductions (Q1656552) (← links)
- A subexponential randomized algorithm for the simple stochastic game problem (Q1891171) (← links)
- A sublinear-time randomized approximation algorithm for matrix games (Q1919166) (← links)
- Recursive algorithm for parity games requires exponential time (Q3117548) (← links)
- (Q3384167) (← links)
- A Deterministic Subexponential Algorithm for Solving Parity Games (Q3395043) (← links)
- (Q4418690) (← links)
- Deciding Parity Games in Quasi-polynomial Time (Q5073521) (← links)