SU\G(𝔸)/K·U

Mikhail V. Berlinkov

Follow

Generating author description...

All published works
Action Title Year Authors
+ Synchronizing Strongly Connected Partial DFAs 2021 Mikhail V. Berlinkov
Robert Ferens
Andrew Ryzhikov
Marek Szykuła
+ Synchronizing Strongly Connected Partial DFAs 2021 Mikhail V. Berlinkov
Robert Ferens
Andrew Ryzhikov
Marek Szykuła
+ Synchronizing Almost-Group Automata 2020 Mikhail V. Berlinkov
Cyril Nicaud
+ PDF Chat Preimage problems for deterministic finite automata 2020 Mikhail V. Berlinkov
Robert Ferens
Marek Szykuła
+ PDF Chat Synchronizing Random Almost-Group Automata 2018 Mikhail V. Berlinkov
Cyril Nicaud
+ Synchronizing Random Almost-Group Automata 2018 Mikhail V. Berlinkov
Cyril Nicaud
+ Extending word problems in deterministic finite automata. 2017 Mikhail V. Berlinkov
Robert Ferens
Marek Szykuła
+ PDF Chat Algebraic synchronization criterion and computing reset words 2016 Mikhail V. Berlinkov
Marek Szykuła
+ PDF Chat On the Probability of Being Synchronizable 2016 Mikhail V. Berlinkov
+ Highest Trees of Random Mappings 2015 Mikhail V. Berlinkov
+ PDF Chat Algebraic Synchronization Criterion and Computing Reset Words 2015 Mikhail V. Berlinkov
Marek Szykuła
+ Computing Reset Words for Prefix Codes and Various Classes of Synchronizing Automata. 2014 Mikhail V. Berlinkov
Marek Szykuła
+ Algebraic synchronization criterion and computing reset words 2014 Mikhail V. Berlinkov
Marek Szykuła
+ On the Synchronization Rate for e-machines 2014 Mikhail V. Berlinkov
+ Testing for Synchronization 2014 Mikhail V. Berlinkov
+ PDF Chat On Two Algorithmic Problems about Synchronizing Automata 2014 Mikhail V. Berlinkov
+ Algebraic synchronization criterion and computing reset words 2014 Mikhail V. Berlinkov
Marek Szykuła
+ On two Algorithmic Problems about Synchronizing Automata 2013 Mikhail V. Berlinkov
+ PDF Chat Approximating the Minimum Length of Synchronizing Words Is Hard 2013 Mikhail V. Berlinkov
+ On the probability to be synchronizable 2013 Mikhail V. Berlinkov
+ On the probability of being synchronizable. 2013 Mikhail V. Berlinkov
+ On the probability of being synchronizable 2013 Mikhail V. Berlinkov
+ On two Algorithmic Problems about Synchronizing Automata 2013 Mikhail V. Berlinkov
+ The Cerny Conjecture 2012 Mikhail V. Berlinkov
+ Synchronizing Automata on Quasi Eulerian Digraph 2012 Mikhail V. Berlinkov
+ PDF Chat Synchronizing Automata on Quasi-Eulerian Digraph 2012 Mikhail V. Berlinkov
+ Synchronizing Automata on Quasi Eulerian Digraph 2012 Mikhail V. Berlinkov
+ The Cerny Conjecture 2012 Mikhail V. Berlinkov
+ A note on polynomial approximation of synchronizing optimal coloring 2011 Mikhail V. Berlinkov
+ PDF Chat Approximating the Minimum Length of Synchronizing Words Is Hard 2010 Mikhail V. Berlinkov
+ Extension Method and The Cerny Conjecture 2009 Mikhail V. Berlinkov
+ On calculating length of minimal synchronizing words 2009 Mikhail V. Berlinkov
+ On Carpi and Alessandro conjecture 2009 Mikhail V. Berlinkov
Common Coauthors
Coauthor Papers Together
Marek Szykuła 9
Robert Ferens 4
Cyril Nicaud 3
Andrew Ryzhikov 2
Commonly Cited References
Action Title Year Authors # of times referenced
+ PDF Chat THE AVERAGING TRICK AND THE ČERNÝ CONJECTURE 2011 Benjamin Steinberg
 7
+ PDF Chat The Complexity of Finding Reset Words in Finite Automata 2010 Jörg Olschewski
Michael Ummels
 7
+ PDF Chat On Two Algorithmic Problems about Synchronizing Automata 2014 Mikhail V. Berlinkov
 7
+ PDF Chat Approximating the Minimum Length of Synchronizing Words Is Hard 2013 Mikhail V. Berlinkov
 6
+ PDF Chat Slowly Synchronizing Automata and Digraphs 2010 D. S. Ananichev
Vladimir V. Gusev
Mikhail V. Volkov
 6
+ The Černý conjecture for one-cluster automata with prime length cycle 2011 Benjamin Steinberg
 5
+ An Extremal Problem for two Families of Sets 1982 Péter Frankl
 5
+ Groups synchronizing a transformation of non-uniform kernel 2013 João Araújo
Wolfram Bentz
Peter J‎. Cameron
 5
+ On the probability of being synchronizable. 2013 Mikhail V. Berlinkov
 5
+ PDF Chat Exact Synchronization for Finite-State Sources 2011 Nicholas F. Travers
James P. Crutchfield
 5
+ PDF Chat On the Probability of Being Synchronizable 2016 Mikhail V. Berlinkov
 4
+ PDF Chat Strong Inapproximability of the Shortest Reset Word 2015 Paweł Gawrychowski
Damian Straszak
 4
+ Independent sets of words and the synchronization problem 2012 Arturo Carpi
Flavio D’Alessandro
 3
+ Fast Synchronization of Random Automata 2014 Cyril Nicaud
 3
+ On the ratio of optimal integral and fractional covers 1975 László Lovász
 3
+ Asymptotic expansions for the distribution of the number of components in random mappings and partitions 2011 A. N. Timashov
 2
+ On the probability to be synchronizable 2013 Mikhail V. Berlinkov
 2
+ Modifying the Upper Bound on the Length of Minimal Synchronizing Word 2011 A. N. Trahtman
 2
+ Improving the Upper Bound on the Length of the Shortest Reset Word 2018 Marek Szykuła
 2
+ PDF Chat Primitive digraphs with large exponents and slowly synchronizing automata 2013 D. S. Ananichev
Mikhail V. Volkov
Vladimir V. Gusev
 2
+ Unzerlegbare, nicht negative Matrizen 1950 Helmut Wielandt
 2
+ PDF Chat Sur un cas particulier de la conjecture de Cerny 1978 Jean-Éric Pin
 2
+ PDF Chat Synchronizing Random Almost-Group Automata 2018 Mikhail V. Berlinkov
Cyril Nicaud
 2
+ On two Algorithmic Problems about Synchronizing Automata 2013 Mikhail V. Berlinkov
 2
+ PDF Chat Gaps in the exponent set of primitive matrices 1964 A. L. Dulmage
N. S. Mendelsohn
 2
+ PDF Chat Algebraic synchronization criterion and computing reset words 2016 Mikhail V. Berlinkov
Marek Szykuła
 2
+ PDF Chat Fast Synchronization of Random Automata 2016 Cyril Nicaud
 2
+ PDF Chat The \v Cerný conjecture for aperiodic automata 2007 A. N. Trahtman
 2
+ The complexity of synchronizing Markov decision processes 2018 Laurent Doyen
Thierry Massart
Mahsa Shirmohammadi
 1
+ PDF Chat Subset Synchronization and Careful Synchronization of Binary Finite Automata 2016 Vojtěch Vorel
 1
+ PDF Chat Dixon’s theorem and random synchronization 2012 Peter J‎. Cameron
 1
+ A note on polynomial approximation of synchronizing optimal coloring 2011 Mikhail V. Berlinkov
 1
+ PDF Chat Asymptotic Synchronization for Finite-State Sources 2011 Nicholas F. Travers
James P. Crutchfield
 1
+ PDF Chat Mathematical Foundations of Computer Science 2009 2009 Mathieu Chapelle
Frédéric Mazoit
Ioan Todinca
 1
+ PDF Chat Approximating the Minimum Length of Synchronizing Words Is Hard 2010 Mikhail V. Berlinkov
 1
+ PDF Chat Experiments with Synchronizing Automata 2016 Andrzej Kisielewicz
Jakub Kowalski
Marek Szykuła
 1
+ Synchronizing Automata with Large Reset Lengths. 2014 Andrzej Kisielewicz
Marek Szykuła
 1
+ PDF Chat Robust Synchronization in Markov Decision Processes 2014 Laurent Doyen
Thierry Massart
Mahsa Shirmohammadi
 1
+ PDF Chat On the Synchronizing Probability Function and the Triple Rendezvous Time for Synchronizing Automata 2016 François Gonze
Raphaël M. Jungers
 1
+ PDF Chat The Cerný conjecture for automata respecting intervals of a directed graph 2013 Mariusz Grech
Andrzej Kisielewicz
 1
+ Highest Trees of Random Mappings 2015 Mikhail V. Berlinkov
 1
+ Equivalence of topological Markov shifts 1977 Roy L. Adler
L. Wayne Goodwyn
Benjamin Weiss
 1
+ PDF Chat Synchronizing weighted automata 2014 Szabolcs Iván
 1
+ A quadratic algorithm for road coloring 2014 Marie-Pierre Béal
Dominique Perrin
 1
+ PDF Chat Subset Synchronization of Transitive Automata 2014 Vojtěch Vorel
 1
+ In extremal combinatorial problem associated with the bound on the length of a synchronizing word in an automaton 1987 Anton A. Klyachko
И. К. Рысцов
M. A. Spivak
 1
+ PDF Chat On the road coloring problem 1990 Joel Friedman
 1
+ PDF Chat Representation theory of finite semigroups, semigroup radicals and formal language theory 2008 Jorge Almeida
Stuart Margolis
Benjamin Steinberg
Mikhail V. Volkov
 1
+ Dixon's Theorem and random synchronization 2011 Peter J‎. Cameron
 1
+ Conductance and convergence of Markov chains-a combinatorial treatment of expanders 1989 Milena Mihail
 1