Amanote Research

Amanote Research

    RegisterSign In

A Pseudo-Quasi-Polynomial Algorithm for Mean-Payoff Parity Games

doi 10.1145/3209108.3209162
Full Text
Open PDF
Abstract

Available in full text

Date

July 9, 2018

Authors
Laure DaviaudMartin JurdzińskiRanko Lazić
Publisher

ACM


Related search

Mean-Payoff Parity Games

English

Perfect-Information Stochastic Mean-Payoff Parity Games

Lecture Notes in Computer Science
Computer ScienceTheoretical Computer Science
2014English

Memoryless Determinacy of Parity and Mean Payoff Games: A Simple Proof

Theoretical Computer Science
Computer ScienceTheoretical Computer Science
2004English

Mean-Payoff Games and Propositional Proofs

Information and Computation
Theoretical Computer ScienceComputational TheoryComputer Science ApplicationsInformation SystemsMathematics
2011English

A Polynomial Time Algorithm for Spatio-Temporal Security Games

2017English

Approximation Schemes for Stochastic Mean Payoff Games With Perfect Information and Few Random Positions

Algorithmica
Applied MathematicsComputer Science ApplicationsComputer Science
2017English

An Efficient Implementation of a Quasi-Polynomial Algorithm for Generating Hypergraph Transversals

Lecture Notes in Computer Science
Computer ScienceTheoretical Computer Science
2003English

Algorithms for Stochastic Parity Games

2005English

Payoff Information and Learning in Signaling Games

Games and Economic Behavior
EconomicsEconometricsFinance
2020English

Amanote Research

Note-taking for researchers

Follow Amanote

© 2025 Amaplex Software S.P.R.L. All rights reserved.

Privacy PolicyRefund Policy