Publication:5282799

DOI10.4230/LIPIcs.FUN.2016.2zbMath1369.68225MaRDI QIDQ5282799

Alessandro Panconesi, Stefano Leucci, Matteo Almanza

Publication date: 17 July 2017

zbMATH Keywords

complexity of games; Trainyard

Mathematics Subject Classification ID

68Q25: Analysis of algorithms and problem complexity

68Q17: Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.)

91A46: Combinatorial games