Combinatorial structure and randomized subexponential algorithms for infinite games (Q817809)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Combinatorial structure and randomized subexponential algorithms for infinite games
scientific article

    Statements

    Combinatorial structure and randomized subexponential algorithms for infinite games (English)
    0 references
    0 references
    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 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers