Mikhail V. Volkov 0001

dblp:78/4640 · also Mikhail Volkov 0001 · DBLP profile ↗
← Back
24ranked-venue papers
3as first author
5since 2021 · last 2026
0000-0002-9327-243XORCID · verified

Domains — the database's venue-derived domains; a paper can count in several

Theory of computation · 24 · 3 first-author · 5 since 2021
YearPublicationVenuePosition
2026 Adversarial Synchronization and Reset Length
Anton E. Lipin, Mikhail V. Volkov 0001
CiE2
2024 Preface of the Special Issue Dedicated to Selected Papers from DLT 2022
Volker Diekert, Mikhail V. Volkov 0001
Theory Comput. Syst.2
2023 Preface of the Special Issue Dedicated to Selected Papers from CSR 2020
Henning Fernau, Mikhail V. Volkov 0001
Theory Comput. Syst.2
2022 Binary Completely Reachable Automata
David Casas, Mikhail V. Volkov 0001
LATIN2
2022 Careful synchronization of partial deterministic finite automata
Hanan Shabana, Mikhail V. Volkov 0001
Acta Informatica2
2019 Computational Complexity of Synchronization under Regular Constraints
Henning Fernau, Vladimir V. Gusev, Stefan Hoffmann 0001, Markus Holzer 0001, Mikhail V. Volkov 0001, Petra Wolf 0002
MFCS5
2018 A Characterization of Completely Reachable Automata
Eugenija A. Bondar, Mikhail V. Volkov 0001
DLT2
2018 Perface
Vesa Halava, Juhani Karhumäki, Yuri V. Matiyasevich, Mikhail V. Volkov 0001
Fundam. Informaticae4
2017 On the Interplay Between Babai and Černý's Conjectures
François Gonze, Vladimir V. Gusev, Balázs Gerencsér, Raphaël M. Jungers, Mikhail V. Volkov 0001
DLT5
2012 P(l)aying for Synchronization
Fedor M. Fominykh, Mikhail V. Volkov 0001
CIAA2
2010 Slowly Synchronizing Automata and Digraphs
Dmitry S. Ananichev, Vladimir V. Gusev, Mikhail V. Volkov 0001
MFCS3
2009 Pattern avoidance by palindromes
I. A. Mikhailova, Mikhail V. Volkov 0001
Theor. Comput. Sci.2
2009 Synchronizing automata preserving a chain of partial orders
Mikhail V. Volkov 0001
Theor. Comput. Sci.1
2008 Synchronizing Automata and the Cerny Conjecture
Mikhail V. Volkov 0001
LATA1
2007 Synchronizing Automata Preserving a Chain of Partial Orders
Mikhail V. Volkov 0001
CIAA1
2007 Synchronizing automata with a letter of deficiency 2
Dmitry S. Ananichev, Mikhail V. Volkov 0001, Yu. I. Zaks
Theor. Comput. Sci.2
2006 Synchronizing Automata with a Letter of Deficiency 2
Dmitry S. Ananichev, Mikhail V. Volkov 0001, Yu. I. Zaks
Developments in Language Theory2
2005 Collapsing Words: A Progress Report
Dmitry S. Ananichev, Ilja V. Petrov, Mikhail V. Volkov 0001
Developments in Language Theory3
2005 Synchronizing generalized monotonic automata
Dmitry S. Ananichev, Mikhail V. Volkov 0001
Theor. Comput. Sci.2
2004 Synchronizing monotonic automata
Dmitry S. Ananichev, Mikhail V. Volkov 0001
Theor. Comput. Sci.2
2003 Synchronizing Monotonic Automata
Dmitry S. Ananichev, Mikhail V. Volkov 0001
Developments in Language Theory2
2003 Image reducing words and subgroups of free groups
Dmitry S. Ananichev, Alessandra Cherubini, Mikhail V. Volkov 0001
Theor. Comput. Sci.3
2002 An Inverse Automata Algorithm for Recognizing 2-Collapsing Words
Dmitry S. Ananichev, Alessandra Cherubini, Mikhail V. Volkov 0001
Developments in Language Theory3
2001 Collapsing Words vs. Synchronizing Words
Dmitry S. Ananichev, Mikhail V. Volkov 0001
Developments in Language Theory2