On the Complexity of Solving or Approximating Convex Recoloring Problems

Manoel B. CampĂȘlo, Cristiana G. Huiban, Rudini M. Sampaio, Yoshiko Wakabayashi. On the Complexity of Solving or Approximating Convex Recoloring Problems. In Ding-Zhu Du, Guochuan Zhang, editors, Computing and Combinatorics, 19th International Conference, COCOON 2013, Hangzhou, China, June 21-23, 2013. Proceedings. Volume 7936 of Lecture Notes in Computer Science, pages 614-625, Springer, 2013. [doi]

Abstract

Abstract is missing.