Deciding parity games in quasipolynomial time
type: Item
instance of: scholarly article
title: Deciding parity games in quasipolynomial time
zbMATH Open document ID: 1369.68234
DOI: 10.1145/3055399.3055409
author: Sanjay Jain
author: Bakhadyr Khoussainov
author: Wei Li
author: Cristian S. Calude
author: Frank Stephan
publication date: 2017-08-17T00:00:00Z
Mathematics Subject Classification ID: 68Q25
Mathematics Subject Classification ID: 91A43
zbMATH DE Number: 6761813
zbMATH Keywords: Muller games
zbMATH Keywords: parity games
zbMATH Keywords: quasipolynomial-time algorithm
MaRDI profile type: Publication
full work available at URL: https://doi.org/10.1145/3055399.3055409
OpenAlex ID: W2586521831
published in: Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing
description: scientific article; zbMATH DE number 6761813