Decision Version of the Road Coloring Problem Is NP-Complete.

Adam Roman

Browse the full FCT paper archive.