Dimitry S. Ananichev

16 papers B 1C 6Journal 9
YearRankTypeTitle / Venue / Authors
2017 J jnl
A new lower bound for reset threshold of synchronizing automata with sink state.
CoRR
Dimitry S. Ananichev
2016 J jnl
Approximation of Reset Thresholds with Greedy Algorithms.
Fundam. Informaticae
Dimitry S. Ananichev, Vladimir V. Gusev
2013 J jnl
Primitive digraphs with large exponents and slowly synchronizing automata
CoRR
Dimitry S. Ananichev, Vladimir V. Gusev, 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
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 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 C conf
The Mortality Threshold for Partially Monotonic Automata.
Developments in Language Theory
Dimitry S. Ananichev
2004 J jnl
Synchronizing monotonic automata.
Theor. Comput. Sci.
Dimitry S. Ananichev, 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