Collapsingwords vs. synchronizingwords

Ananichev, D. S. & Volkov, M. V., 1 Dec 2002, Developments in Language Theory - 5th International Conference, DLT 2001, Revised Papers. p. 166-174 9 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 2295 LNCS).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

Completely reachable automata

Bondar, E. A. & Volkov, M. V., 2016, Descriptional Complexity of Formal Systems - 18th IFIP WG 1.2 International Conference, DCFS 2016, Proceedings. Springer Verlag, Vol. 9777. p. 1-17 17 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 9777).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

Computational complexity of synchronization under regular constraints

Fernau, H., Gusev, V. V., Hoffmann, S., Holzer, M., Volkov, M. V. & Wolf, P., 1 Aug 2019, 44th International Symposium on Mathematical Foundations of Computer Science, MFCS 2019. Katoen, J-P., Heggernes, P. & Rossmanith, P. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 63. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 138).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

Identities in Twisted Brauer Monoids

Kitov, N. V. & Volkov, M. V., 1 Feb 2024, Springer Proceedings in Mathematics and Statistics: book. Ambily, A. A. & Kiran Kumar, V. B. (eds.). Springer, Vol. 436. p. 79-103 25 p. (Semigroups, Algebras and Operator Theory; vol. 436).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

On the interplay between babai and Černý’s conjectures

Gonze, F., Gusev, V. V., Gerencsér, B., Jungers, R. M. & Volkov, M. V., 2017, Developments in Language Theory - 21st International Conference, DLT 2017, Proceedings. Springer Verlag, Vol. 10396 LNCS. p. 185-197 13 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 10396 LNCS).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

P(l)aying for synchronization

Fominykh, F. & Volkov, M., 2012, Implementation and Application of Automata - 17th International Conference, CIAA 2012, Proceedings. Vol. 7381 LNCS. p. 159-170 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 7381 LNCS).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

Slowly synchronizing automata and digraphs

Ananichev, D., Gusev, V. & Volkov, M., 22 Nov 2010, Mathematical Foundations of Computer Science 2010 - 35th International Symposium, MFCS 2010, Proceedings. p. 55-65 11 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 6281 LNCS).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

Some results on cerny type problems for transformation semigroups

Ananichev, D. S. & Volkov, M. V., 2004, SEMIGROUPS AND LANGUAGES. Araujo, IM., Branco, MJJ., Fernandes, VH. & Gomes, GMS. (eds.). World Scientific Publishing Co., p. 23-42 20 p.

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

Synchronizing automata and the Černý conjecture

Volkov, M. V., 26 Nov 2008, Language and Automata Theory and Applications - Second International Conference, LATA 2008, Revised Papers. p. 11-27 17 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 5196 LNCS).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

Synchronizing automata preserving a chain of partial orders

Volkov, M. V., 1 Dec 2007, Implementation and Application of Automata - 12th International Conference, CIAA 2007, Revised Selected Papers. p. 27-37 11 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 4783 LNCS).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review