1. Conference article › Research › Peer-reviewed
  2. Collapsing words: A progress report

    Ananichev, D. S., Petrov, I. V. & Volkov, M. V., 17 Oct 2005, In: Lecture Notes in Computer Science. 3572, p. 11-21 11 p.

    Research output: Contribution to journalConference articlepeer-review

  3. Synchronizing monotonic automata

    Ananichev, D. S. & Volkov, M. V., 2 Nov 2004, In: Theoretical Computer Science. 327, 3, p. 225-239 15 p.

    Research output: Contribution to journalConference articlepeer-review

  4. Scholarly edition › Research › Peer-reviewed
  5. Дифференциальная геометрия: практикум

    Нагребецкая, Ю. В., Перминова, О. Е. & Волков, М. В. (ed.), 2017, Екатеринбург: Издательство Уральского университета. 72 p.

    Research output: Book/ReportScholarly editionpeer-review

  6. Foreword/postscript › Research › Peer-reviewed
  7. Preface

    Drewes, F. & Volkov, M., 2023, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics): book. Drewes, F. & Volkov, M. (eds.). Springer, Vol. Том 13911 LNCS. p. v - vi 2 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

    Research output: Chapter in Book/Report/Conference proceedingForeword/postscriptpeer-review

  8. Conference contribution › Research › Peer-reviewed
  9. A Characterization of Completely Reachable Automata

    Bondar, E. A. & Volkov, M. V., 1 Jan 2018, Developments in Language Theory - 22nd International Conference, DLT 2018, Proceedings. Springer Verlag, p. 145-155 11 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 11088 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

  10. A nonfinitely based semigroup of triangular matrices

    Volkov, M. V., 2015, Semigroups, Algebras and Operator Theory, 2014. Springer New York LLC, Vol. 142. p. 27-38 12 p.

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

  11. An inverse automata algorithm for recognizing 2-collapsing words

    Ananichev, D. S., Volkov, M. V. & Cherubini, A., 1 Jan 2003, Developments in Language Theory - 6th International Conference, DLT 2002, Revised Papers. Springer Verlag, p. 270-282 13 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 2450).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

  12. Binary Completely Reachable Automata

    Casas, D. & Volkov, M. V., 29 Oct 2022, LATIN 2022: Theoretical Informatics: Book Series. Springer, Vol. 13568 LNCS. p. 345-358 Chapter 21. (LATIN 2022: Theoretical Informatics; vol. 13568).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

  13. Block-Groups and Hall Relations

    Gaysin, A. M. & Volkov, M. V., 2021, Semigroups, Categories, and Partial Algebras - ICSAA 2019. Romeo, P. G., Volkov, M. V. & Rajan, A. R. (eds.). Springer Verlag, p. 25-32 8 p. (Springer Proceedings in Mathematics and Statistics; vol. 345).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

  14. 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 proceedingConference contributionpeer-review

  15. 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 proceedingConference contributionpeer-review

  16. 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 proceedingConference contributionpeer-review

  17. 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 proceedingConference contributionpeer-review

  18. 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 proceedingConference contributionpeer-review

  19. 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 proceedingConference contributionpeer-review

  20. 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 proceedingConference contributionpeer-review

  21. 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 proceedingConference contributionpeer-review

  22. 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 proceedingConference contributionpeer-review

  23. 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 proceedingConference contributionpeer-review

  24. Synchronizing automata with a letter of deficiency 2

    Ananichev, D. S., Volkov, M. V. & Zaks, Y. I., 1 Jan 2006, Developments in Language Theory - 10th International Conference, DLT 2006, Proceedings. Springer Verlag, p. 433-442 10 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 4036 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Previous 1 2 3 4 5 6 Next

ID: 58226