Train Marshalling Is Fixed Parameter Tractable

Leo Brueggeman, Michael R. Fellows, Rudolf Fleischer, Martin Lackner, Christian Komusiewicz, Yiannis Koutis, Andreas Pfandler, Frances A. Rosamond. Train Marshalling Is Fixed Parameter Tractable. In Evangelos Kranakis, Danny Krizanc, Flaminia L. Luccio, editors, Fun with Algorithms - 6th International Conference, FUN 2012, Venice, Italy, June 4-6, 2012. Proceedings. Volume 7288 of Lecture Notes in Computer Science, pages 51-56, Springer, 2012. [doi]

Abstract

Abstract is missing.