Complexity of path-forming games
Theoretical Computer Science
Introduction to the Theory of Computation
Introduction to the Theory of Computation
Gaming is a hard job, but someone has to do it!
FUN'12 Proceedings of the 6th international conference on Fun with Algorithms
Hi-index | 0.00 |
We study the combinatorial two-player game $\texttt{\rm tron}$. We answer the extremal question on general graphs and also consider smaller graph classes. Bodlaender and Kloks conjectured in [2] PSPACE- completeness. We prove this conjecture.