Hyperplane Separation Technique for Multidimensional Mean-Payoff Games
From MaRDI portal
Publication:2842129
DOI10.1007/978-3-642-40184-8_35zbMath1371.68106arXiv1210.3141MaRDI QIDQ2842129
Krishnendu Chatterjee, Yaron Velner
Publication date: 12 August 2013
Published in: CONCUR 2013 – Concurrency Theory (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1210.3141
68Q25: Analysis of algorithms and problem complexity
91A43: Games involving graphs
05C57: Games on graphs (graph-theoretic aspects)
Related Items
The complexity of multi-mean-payoff and multi-energy games, Fixed-Dimensional Energy Games are in Pseudo-Polynomial Time