Reset sequences for monotonic automata
SIAM Journal on Computing
Decision version of the road coloring problem is NP-complete
FCT'09 Proceedings of the 17th international conference on Fundamentals of computation theory
The complexity of finding reset words in finite automata
MFCS'10 Proceedings of the 35th international conference on Mathematical foundations of computer science
P---NP threshold for synchronizing road coloring
LATA'12 Proceedings of the 6th international conference on Language and Automata Theory and Applications
Approximating the Minimum Length of Synchronizing Words Is Hard
Theory of Computing Systems
Hi-index | 0.90 |