New deterministic algorithms for solving parity games

DOI10.1016/J.DISOPT.2018.06.001MaRDI QIDQ6827775zbMATH OpenFDO

Authors Matthias Mnich, Heiko Röglin, Clemens Rösner

Publication date 14 January 2019

Published in Discrete Optimization (Search for Journal in Brave)

zbMATH Keywords

fixed-parameter algorithmskernelizationparity gamessubexponential algorithms

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) 2-person games (91A05) Games involving graphs (91A43)

Cited in

(1)

• Beyond value iteration for parity games: strategy iteration with universal trees

This page was built for publication: New deterministic algorithms for solving parity games

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6827775)