Trainyard is NP-hard

Matteo Almanza, Stefano Leucci 0001, Alessandro Panconesi. Trainyard is NP-hard. In Erik D. Demaine, Fabrizio Grandoni, editors, 8th International Conference on Fun with Algorithms, FUN 2016, June 8-10, 2016, La Maddalena, Italy. Volume 49 of LIPIcs, Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, 2016. [doi]

No reviews for this publication, yet.