Dimitry S. Ananichev

Publication Activity (10 Years)

Years Active: 2001-2017
Publications (10 Years): 2

Top Topics

Approximation Ratio

Influence Spread

Greedy Algorithm

Finite Automata

Top Venues

Fundam. Informaticae

Publications

Dimitry S. Ananichev
A new lower bound for reset threshold of synchronizing automata with sink state. CoRR (2017)
Dimitry S. Ananichev, Vladimir V. Gusev
Approximation of Reset Thresholds with Greedy Algorithms. Fundam. Informaticae 145 (3) (2016)
Dimitry S. Ananichev, Vladimir V. Gusev, Mikhail V. Volkov
Primitive digraphs with large exponents and slowly synchronizing automata CoRR (2013)
Dimitry S. Ananichev, Vladimir V. Gusev, Mikhail V. Volkov
Slowly Synchronizing Automata and Digraphs. MFCS (2010)
Dimitry S. Ananichev, Vladimir V. Gusev, Mikhail V. Volkov
Slowly synchronizing automata and digraphs CoRR (2010)
Dimitry S. Ananichev, Mikhail V. Volkov, Yu. I. Zaks
Synchronizing automata with a letter of deficiency 2. Theor. Comput. Sci. 376 (1-2) (2007)
Dimitry S. Ananichev, Ilja V. Petrov, Mikhail V. Volkov
Collapsing Words: a Progress Report. Int. J. Found. Comput. Sci. 17 (3) (2006)
Dimitry S. Ananichev, Mikhail V. Volkov, Yu. I. Zaks
Synchronizing Automata with a Letter of Deficiency 2. Developments in Language Theory (2006)
Dimitry S. Ananichev, Mikhail V. Volkov
Synchronizing generalized monotonic automata. Theor. Comput. Sci. 330 (1) (2005)
Dimitry S. Ananichev
The Mortality Threshold for Partially Monotonic Automata. Developments in Language Theory (2005)
Dimitry S. Ananichev, Ilja V. Petrov, Mikhail V. Volkov
Collapsing Words: A Progress Report. Developments in Language Theory (2005)
Dimitry S. Ananichev, Mikhail V. Volkov
Synchronizing monotonic automata. Theor. Comput. Sci. 327 (3) (2004)
Dimitry S. Ananichev, Alessandra Cherubini, Mikhail V. Volkov
Image reducing words and subgroups of free groups. Theor. Comput. Sci. 307 (1) (2003)
Dimitry S. Ananichev, Mikhail V. Volkov
Synchronizing Monotonic Automata. Developments in Language Theory (2003)
Dimitry S. Ananichev, Alessandra Cherubini, Mikhail V. Volkov
An Inverse Automata Algorithm for Recognizing 2-Collapsing Words. Developments in Language Theory (2002)
Dimitry S. Ananichev, Mikhail V. Volkov
Collapsing Words vs. Synchronizing Words. Developments in Language Theory (2001)