The NP-completeness of the Road Coloring Problem

Adam Roman. The NP-completeness of the Road Coloring Problem. Inf. Process. Lett., 111(7):342-347, 2011. [doi]

Abstract

Abstract is missing.