Parameterized complexity of synchronization and road coloring

Parameterized complexity of synchronization and road coloring

Automata, Logic and Semantics

Bibliographic Details
Main Authors: Vojtěch Vorel, Adam Roman
Format: Article
Language:English
Published: Discrete Mathematics & Theoretical Computer Science 2015-04-01
Series:Discrete Mathematics & Theoretical Computer Science
Subjects:
synchronizing word
reset word
road coloring problem
synchronizing automata
parameterized complexity
cerny conjecture
[info.info-dm] computer science [cs]/discrete mathematics [cs.dm]
Online Access:https://dmtcs.episciences.org/2103/pdf
Description
Summary:Automata, Logic and Semantics
ISSN:1365-8050

Similar Items