Mikhail V. Volkov

71 papers B 3C 12Misc 1Journal 49Unranked 5

Year	Rank	Type	Title / Venue / Authors
2026	J	`jnl`	Adversarial Synchronization. CoRR Anton E. Lipin, Mikhail V. Volkov
2025	J	`jnl`	List of Results on the Černý Conjecture and Reset Thresholds for Synchronizing Automata. CoRR Mikhail V. Volkov
2025	J	`jnl`	Uniform winning strategies for the synchronization games on subclasses of finite automata. CoRR Henning Fernau, Carolina Haase, Stefan Hoffmann, Mikhail V. Volkov
2024	J	`jnl`	Don's Conjecture for Binary Completely Reachable Automata: an Approach and its Limitations. J. Autom. Lang. Comb. David Casas, Mikhail V. Volkov
2024	J	`jnl`	Synchronization of Primitive Automata. RAIRO Theor. Informatics Appl. Mikhail V. Volkov
2023	J	`jnl`	Completely Reachable Automata: An Interplay Between Automata, Graphs, and Trees. Int. J. Found. Comput. Sci. Eugenija A. Bondar, David Casas, Mikhail V. Volkov
2023	J	`jnl`	Cross-connection structure of locally inverse semigroups. Int. J. Algebra Comput. P. A. Azeef Muhammed, Mikhail V. Volkov, Karl Auinger
2023	J	`jnl`	Don's conjecture for binary completely reachable automata: an approach and its limitations. CoRR David Casas, Mikhail V. Volkov
2023	J	`jnl`	Preface of the Special Issue Dedicated to Selected Papers from CSR 2020. Theory Comput. Syst. Henning Fernau, Mikhail V. Volkov
2022	B	`conf`	Binary Completely Reachable Automata. LATIN David Casas, Mikhail V. Volkov
2022	J	`jnl`	Binary completely reachable automata. CoRR David Casas, Mikhail V. Volkov
2022	J	`jnl`	Careful synchronization of partial deterministic finite automata. Acta Informatica Hanan Shabana, Mikhail V. Volkov
2022	J	`jnl`	Completely reachable automata: an interplay between automata, graphs, and trees. CoRR Evgeniya A. Bondar, David Casas, Mikhail V. Volkov
2022	C	`ed.`	Developments in Language Theory - 26th International Conference, DLT 2022, Tampa, FL, USA, May 9-13, 2022, Proceedings DLT Volker Diekert, Mikhail V. Volkov
2022	J	`jnl`	Identities in twisted Brauer monoids. CoRR Nikita V. Kitov, Mikhail V. Volkov
2021	—	`ch.`	Cerný's conjecture and the road colouring problem. Handbook of Automata Theory (I.) Jarkko Kari, Mikhail V. Volkov
2020	—	`conf`	Identities of the Kauffman Monoid Fields of Logic and Computation III Nikita V. Kitov, Mikhail V. Volkov
2020	J	`jnl`	Optimal synchronization of partial deterministic finite automata. CoRR Hanan Shabana, Mikhail V. Volkov
2019	B	`conf`	Computational Complexity of Synchronization under Regular Constraints. MFCS Henning Fernau, Vladimir V. Gusev, Stefan Hoffmann, Markus Holzer, Mikhail V. Volkov, Petra Wolf
2019	J	`jnl`	Identities of the Kauffman Monoid K CoRR Nikita V. Kitov, Mikhail V. Volkov
2019	J	`jnl`	On the Interplay Between Černý and Babai's Conjectures. Int. J. Found. Comput. Sci. François Gonze, Vladimir V. Gusev, Raphaël M. Jungers, Balázs Gerencsér, Mikhail V. Volkov
2019	J	`jnl`	Preface. J. Autom. Lang. Comb. Mikhail V. Volkov
2019	J	`jnl`	Slowly Synchronizing Automata with Idempotent Letters of Low Rank. J. Autom. Lang. Comb. Mikhail V. Volkov
2019	J	`jnl`	The Salomaa Prize 2019 was given to Dr. Artur Jez. Bull. EATCS Mikhail V. Volkov, Juhani Karhumäki, Dominique Perrin
2019	—	`conf`	Using Sat Solvers for Synchronization Issues in Partial Deterministic Automata. MOTOR (2) Hanan Shabana, Mikhail V. Volkov
2019	J	`jnl`	Using Sat solvers for synchronization issues in partial deterministic automata. CoRR Hanan Shabana, Mikhail V. Volkov
2018	C	`conf`	A Characterization of Completely Reachable Automata. DLT Eugenija A. Bondar, Mikhail V. Volkov
2018	J	`jnl`	A Characterization of Completely Reachable Automata. CoRR Eugenija A. Bondar, Mikhail V. Volkov
2018	J	`jnl`	Perface. Fundam. Informaticae Vesa Halava, Juhani Karhumäki, Yuri V. Matiyasevich, Mikhail V. Volkov
2018	J	`jnl`	Slowly Synchronizing Automata with Idempotent Letters of Low Rank. CoRR Mikhail V. Volkov
2018	J	`jnl`	The Salomaa Prize 2018 was given to Dr. Jean-Éric Pin. Bull. EATCS Juhani Karhumäki, Dominique Perrin, Mikhail V. Volkov
2018	J	`jnl`	Using Sat solvers for synchronization issues in non-deterministic automata. CoRR Hanan Shabana, Mikhail V. Volkov
2017	C	`conf`	On the Interplay Between Babai and Černý's Conjectures. DLT François Gonze, Vladimir V. Gusev, Balázs Gerencsér, Raphaël M. Jungers, Mikhail V. Volkov
2017	J	`jnl`	On the interplay between Babai and Černý's conjectures. CoRR François Gonze, Vladimir V. Gusev, Balázs Gerencsér, Raphaël M. Jungers, Mikhail V. Volkov
2016	—	`conf`	Completely Reachable Automata. DCFS Eugenija A. Bondar, Mikhail V. Volkov
2016	J	`jnl`	Completely Reachable Automata. CoRR Eugenija A. Bondar, Mikhail V. Volkov
2014	C	`ed.`	Developments in Language Theory - 18th International Conference, DLT 2014, Ekaterinburg, Russia, August 26-29, 2014. Proceedings Developments in Language Theory Arseny M. Shur, Mikhail V. Volkov
2013	J	`jnl`	P(L)Aying for Synchronization. Int. J. Found. Comput. Sci. Fedor M. Fominykh, Pavel V. Martyugin, Mikhail V. Volkov
2013	J	`jnl`	Primitive digraphs with large exponents and slowly synchronizing automata CoRR Dimitry S. Ananichev, Vladimir V. Gusev, Mikhail V. Volkov
2012	J	`jnl`	P(l)aying for Synchronization CoRR Fedor M. Fominykh, Mikhail V. Volkov
2012	C	`conf`	P(l)aying for Synchronization. CIAA Fedor M. Fominykh, Mikhail V. Volkov
2011	J	`jnl`	Limit Varieties Generated by Completely 0-Simple Semigroups. Int. J. Algebra Comput. Edmond W. H. Lee, Mikhail V. Volkov
2010	J	`jnl`	A minimal nonfinitely based semigroup whose variety is polynomially recognizable CoRR Mikhail V. Volkov, Svetlana V. Goldberg, Stanislav I. Kublanovsky
2010	J	`jnl`	Periodic Elements of the Free Idempotent Generated Semigroup on a Biordered Set. Int. J. Algebra Comput. David Easdown, Mark V. Sapir, Mikhail V. Volkov
2010	B	`conf`	Slowly Synchronizing Automata and Digraphs. MFCS Dimitry S. Ananichev, Vladimir V. Gusev, Mikhail V. Volkov
2010	J	`jnl`	Slowly synchronizing automata and digraphs CoRR Dimitry S. Ananichev, Vladimir V. Gusev, Mikhail V. Volkov
2010	—	`conf`	The Algebra of Adjacency Patterns: Rees Matrix Semigroups with Reversion. Fields of Logic and Computation Marcel Jackson, Mikhail V. Volkov
2009	J	`jnl`	Pattern avoidance by palindromes. Theor. Comput. Sci. I. A. Mikhailova, Mikhail V. Volkov
2009	J	`jnl`	Synchronizing automata preserving a chain of partial orders. Theor. Comput. Sci. Mikhail V. Volkov
2008	C	`conf`	Synchronizing Automata and the Cerny Conjecture. LATA Mikhail V. Volkov
2007	Misc	`ed.`	Computer Science - Theory and Applications, Second International Symposium on Computer Science in Russia, CSR 2007, Ekaterinburg, Russia, September 3-7, 2007, Proceedings CSR Volker Diekert, Mikhail V. Volkov, Andrei Voronkov
2007	C	`conf`	Synchronizing Automata Preserving a Chain of Partial Orders. CIAA Mikhail V. Volkov
2007	J	`jnl`	Synchronizing automata with a letter of deficiency 2. Theor. Comput. Sci. Dimitry S. Ananichev, Mikhail V. Volkov, Yu. I. Zaks
2006	J	`jnl`	Collapsing Words: a Progress Report. Int. J. Found. Comput. Sci. Dimitry S. Ananichev, Ilja V. Petrov, Mikhail V. Volkov
2006	J	`jnl`	Subword Complexity of Profinite Words and Subgroups of Free Profinite Semigroups. Int. J. Algebra Comput. Jorge Almeida, Mikhail V. Volkov
2006	C	`conf`	Synchronizing Automata with a Letter of Deficiency 2. Developments in Language Theory Dimitry S. Ananichev, Mikhail V. Volkov, Yu. I. Zaks
2005	C	`conf`	Collapsing Words: A Progress Report. Developments in Language Theory Dimitry S. Ananichev, Ilja V. Petrov, Mikhail V. Volkov
2005	J	`jnl`	Synchronizing generalized monotonic automata. Theor. Comput. Sci. Dimitry S. Ananichev, Mikhail V. Volkov
2005	J	`jnl`	The pseudovariety of semigroups of triangular matrices over a finite field. RAIRO Theor. Informatics Appl. Jorge Almeida, Stuart W. Margolis, Mikhail V. Volkov
2004	J	`jnl`	Checking quasi-identities in a finite semigroup may be computationally hard. Stud Logica Mikhail V. Volkov
2004	J	`jnl`	Reflexive Relations, Extensive Transformations and Piecewise Testable Languages of a Given Height. Int. J. Algebra Comput. Mikhail V. Volkov
2004	J	`jnl`	Synchronizing monotonic automata. Theor. Comput. Sci. Dimitry S. Ananichev, Mikhail V. Volkov
2004	J	`jnl`	Words Guaranteeing Minimum Image. Int. J. Found. Comput. Sci. Stuart W. Margolis, Jean-Eric Pin, Mikhail V. Volkov
2003	J	`jnl`	Image reducing words and subgroups of free groups. Theor. Comput. Sci. Dimitry S. Ananichev, Alessandra Cherubini, Mikhail V. Volkov
2003	C	`conf`	Synchronizing Monotonic Automata. Developments in Language Theory Dimitry S. Ananichev, Mikhail V. Volkov
2002	C	`conf`	An Inverse Automata Algorithm for Recognizing 2-Collapsing Words. Developments in Language Theory Dimitry S. Ananichev, Alessandra Cherubini, Mikhail V. Volkov
2001	C	`conf`	Collapsing Words vs. Synchronizing Words. Developments in Language Theory Dimitry S. Ananichev, Mikhail V. Volkov
2001	J	`jnl`	The Gap Between Partial and Full: an Addendum. Int. J. Algebra Comput. Jorge Almeida, Peter M. Higgins, Mikhail V. Volkov
2000	—	`conf`	Words Guaranteeing Minimal Image. Words, Languages & Combinatorics Stuart W. Margolis, Jean-Eric Pin, Mikhail V. Volkov
1998	J	`jnl`	The Gap Between Partial and Full. Int. J. Algebra Comput. Jorge Almeida, Mikhail V. Volkov
1995	J	`jnl`	On a Class of Semigroup Pseudovarieties without Finite Pseudoidentity Basis. Int. J. Algebra Comput. Mikhail V. Volkov