Complexity of road coloring with prescribed reset words

Title
Complexity of road coloring with prescribed reset words
Authors
Keywords
Synchronizing word, Reset word, Road Coloring Problem, Synchronizing automata, Černý conjecture
Journal
Publisher
Elsevier BV
Online
2016-07-16
DOI
10.1016/j.jcss.2016.05.009

Ask authors/readers for more resources

Reprint

Contact the author

Discover Peeref hubs

Discuss science. Find collaborators. Network.

Join a conversation

Publish scientific posters with Peeref

Peeref publishes scientific posters from all research disciplines. Our Diamond Open Access policy means free access to content and no publication fees for authors.

Learn More