Complexity of Token Swapping and its Variants

Édouard Bonnet, Tillmann Miltzow, Pawel Rzazewski. Complexity of Token Swapping and its Variants. In Heribert Vollmer, Brigitte Vallée, editors, 34th Symposium on Theoretical Aspects of Computer Science, STACS 2017, March 8-11, 2017, Hannover, Germany. Volume 66 of LIPIcs, Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, 2017. [doi]

Abstract

Abstract is missing.