Combinatorial structure and randomized subexponential algorithms for infinite games (Q817809)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Combinatorial structure and randomized subexponential algorithms for infinite games |
scientific article; zbMATH DE number 5013313
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Combinatorial structure and randomized subexponential algorithms for infinite games |
scientific article; zbMATH DE number 5013313 |
Statements
Combinatorial structure and randomized subexponential algorithms for infinite games (English)
0 references
20 March 2006
0 references
mean payoff games
0 references
simple stochastic games
0 references
parity games
0 references
pseudo-Boolean optimization
0 references
completely unimodal functions
0 references
combinatorial linear programming
0 references
randomized algorithms
0 references
0 references
0.90104467
0 references
0.89559895
0 references
0.89110947
0 references
0.8853709
0 references
0.8849047
0 references
0.88469726
0 references
