A Deterministic Subexponential Algorithm for Solving Parity Games (Q3395043)

From MaRDI portal
scientific article
Language Label Description Also known as
English
A Deterministic Subexponential Algorithm for Solving Parity Games
scientific article

    Statements

    A Deterministic Subexponential Algorithm for Solving Parity Games (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    20 August 2009
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    analysis of algorithms and problem complexity
    0 references
    specification and verification
    0 references
    2-player games
    0 references
    games on graphs
    0 references
    discrete-time games
    0 references
    0 references