Dorfman, Dani; Kaplan, Haim; Zwick, Uri A faster deterministic exponential time algorithm for energy games and mean payoff games. (English) Zbl 1522.91066 Baier, Christel (ed.) et al., 46th international colloquium on automata, languages, and programming, ICALP 2019, Patras, Greece, July 9–12, 2019. Proceedings. Wadern: Schloss Dagstuhl – Leibniz-Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 132, Article 114, 14 p. (2019). MSC: 91A68 91A43 05C57 PDFBibTeX XMLCite \textit{D. Dorfman} et al., LIPIcs -- Leibniz Int. Proc. Inform. 132, Article 114, 14 p. (2019; Zbl 1522.91066) Full Text: DOI
Chatterjee, Krishnendu; Velner, Yaron Hyperplane separation technique for multidimensional mean-payoff games. (English) Zbl 1371.68107 J. Comput. Syst. Sci. 88, 236-259 (2017). MSC: 68Q25 05C57 91A43 PDFBibTeX XMLCite \textit{K. Chatterjee} and \textit{Y. Velner}, J. Comput. Syst. Sci. 88, 236--259 (2017; Zbl 1371.68107) Full Text: DOI