Manoel B. Campêlo, Cristiana G. Huiban, Rudini M. Sampaio, Yoshiko Wakabayashi. Hardness and inapproximability of convex recoloring problems. Theoretical Computer Science, 533:15-25, 2014. [doi]
@article{CampeloHSW14,
title = {Hardness and inapproximability of convex recoloring problems},
author = {Manoel B. Campêlo and Cristiana G. Huiban and Rudini M. Sampaio and Yoshiko Wakabayashi},
year = {2014},
doi = {10.1016/j.tcs.2014.03.017},
url = {http://dx.doi.org/10.1016/j.tcs.2014.03.017},
researchr = {https://researchr.org/publication/CampeloHSW14},
cites = {0},
citedby = {0},
journal = {Theoretical Computer Science},
volume = {533},
pages = {15-25},
}