@article{dmtcs:2103, title = {Parameterized complexity of synchronization and road coloring}, author = {Vojtěch Vorel and Adam Roman}, url = {https://dmtcs.episciences.org/2103}, doi = {10.46298/dmtcs.2103}, journal = {Discrete Mathematics \& Theoretical Computer Science}, issn = {1365-8050}, volume = {Vol. 17 no. 1}, issuetitle = {Automata, Logic and Semantics}, eid = 1, year = {2015}, month = {Apr}, keywords = {synchronizing word, reset word, Road Coloring Problem, synchronizing automata, parameterized complexity, Cerny conjecture, [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM]}, language = {English}, }