Solving parity games in big steps (Q340584): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
ReferenceBot (talk | contribs)
Changed an Item
Property / cites work
 
Property / cites work: Alternating-time temporal logic / rank
 
Normal rank
Property / cites work
 
Property / cites work: DAG-Width and Parity Games / rank
 
Normal rank
Property / cites work
 
Property / cites work: Memoryless determinacy of parity and mean payoff games: a simple proof / rank
 
Normal rank
Property / cites work
 
Property / cites work: A combinatorial strongly subexponential strategy improvement algorithm for mean payoff games / rank
 
Normal rank
Property / cites work
 
Property / cites work: An improved algorithm for the evaluation of fixpoint expressions / rank
 
Normal rank
Property / cites work
 
Property / cites work: Time and Parallelizability Results for Parity Games with Bounded Tree and DAG Width / rank
 
Normal rank
Property / cites work
 
Property / cites work: Deciding the winner in parity games is in \(\mathrm{UP}\cap\mathrm{co-UP}\) / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4501540 / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Deterministic Subexponential Algorithm for Solving Parity Games / rank
 
Normal rank
Property / cites work
 
Property / cites work: Results on the propositional \(\mu\)-calculus / rank
 
Normal rank
Property / cites work
 
Property / cites work: A subexponential randomized algorithm for the simple stochastic game problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Infinite games played on finite graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Computer Aided Verification / rank
 
Normal rank
Property / cites work
 
Property / cites work: From Nondeterministic B\"uchi and Streett Automata to Deterministic Parity Automata / rank
 
Normal rank
Property / cites work
 
Property / cites work: Solving Parity Games in Big Steps / rank
 
Normal rank
Property / cites work
 
Property / cites work: Tighter Bounds for the Determinisation of Büchi Automata / rank
 
Normal rank
Property / cites work
 
Property / cites work: Satisfiability and Finite Model Property for the Alternating-Time μ-Calculus / rank
 
Normal rank
Property / cites work
 
Property / cites work: Synthesis of Asynchronous Systems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4219045 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q2754084 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Alternating tree automata, parity games, and modal \(\mu\)-calculus / rank
 
Normal rank
Property / cites work
 
Property / cites work: Infinite games on finitely coloured graphs with applications to automata on infinite trees / rank
 
Normal rank
Property / cites work
 
Property / cites work: The complexity of mean payoff games on graphs / rank
 
Normal rank

Revision as of 22:22, 12 July 2024

scientific article
Language Label Description Also known as
English
Solving parity games in big steps
scientific article

    Statements

    Solving parity games in big steps (English)
    0 references
    0 references
    14 November 2016
    0 references
    parity games
    0 references
    finite games of infinite duration
    0 references
    0 references
    0 references
    0 references

    Identifiers