Exact and Approximate Algorithms for Movement Problems on (Special Classes of) Graphs

Davide Bilò, Luciano Gualà, Stefano Leucci, Guido Proietti. Exact and Approximate Algorithms for Movement Problems on (Special Classes of) Graphs. In Thomas Moscibroda, Adele A. Rescigno, editors, Structural Information and Communication Complexity - 20th International Colloquium, SIROCCO 2013, Ischia, Italy, July 1-3, 2013, Revised Selected Papers. Volume 8179 of Lecture Notes in Computer Science, pages 322-333, Springer, 2013. [doi]

Abstract

Abstract is missing.