Deterministic sub-exponential algorithm for discounted-sum games with unary weights

DOI10.1145/3661814.3662080MaRDI QIDQ6970278zbMATH OpenFDO

Authors Ali Naghash Asadi, Krishnendu Chatterjee, Jakub Svoboda, Raimundo Saona Urmeneta

Publication date 18 June 2025

Mathematics Subject Classification ID

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

This page was built for publication: Deterministic sub-exponential algorithm for discounted-sum games with unary weights

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