Deciding Parity Games in Quasi-polynomial Time (Q5073521)
From MaRDI portal
scientific article; zbMATH DE number 7516621
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Deciding Parity Games in Quasi-polynomial Time |
scientific article; zbMATH DE number 7516621 |
Statements
Deciding Parity Games in Quasi-polynomial Time (English)
0 references
3 May 2022
0 references
parity game
0 references
quasi-polynomial time algorithm
0 references
fixed parameter tractability
0 references
Muller game
0 references
lower bounds
0 references
0 references
0 references
0 references
