Vladimir Gusev
Title
Cited by
Cited by
Year
Slowly synchronizing automata and digraphs
D Ananichev, V Gusev, M Volkov
International Symposium on Mathematical Foundations of Computer Science, 55-65, 2010
682010
Primitive digraphs with large exponents and slowly synchronizing automata
DS Ananichev, MV Volkov, VV Gusev
Zapiski Nauchnykh Seminarov POMI 402, 9-39, 2012
572012
A mobile robotic chemist
B Burger, PM Maffettone, VV Gusev, CM Aitchison, Y Bai, X Wang, X Li, ...
Nature 583 (7815), 237-241, 2020
332020
Primitive sets of nonnegative matrices and synchronizing automata
B Gerencsér, VV Gusev, RM Jungers
SIAM Journal on Matrix Analysis and Applications 39 (1), 83-98, 2018
282018
On the interplay between Babai and Černý’s conjectures
F Gonze, VV Gusev, B Gerencsér, RM Jungers, MV Volkov
International Conference on Developments in Language Theory, 185-197, 2017
18*2017
Principal ideal languages and synchronizing automata
VV Gusev, MI Maslennikova, EV Pribavkina
Fundamenta Informaticae 132 (1), 95-108, 2014
162014
Finitely generated ideal languages and synchronizing automata
VV Gusev, MI Maslennikova, EV Pribavkina
Combinatorics on Words, 143-153, 2013
122013
Approximation of reset thresholds with greedy algorithms
DS Ananichev, VV Gusev
Fundamenta Informaticae 145 (3), 221-227, 2016
112016
Attainable values of reset thresholds
M Dzyga, R Ferens, VV Gusev, M Szykula
42nd International Symposium on Mathematical Foundations of Computer Science …, 2017
92017
Reset thresholds of automata with two cycle lengths
VV Gusev, EV Pribavkina
International Conference on Implementation and Application of Automata, 200-210, 2014
92014
Lower bounds for the length of reset words in Eulerian automata
VV Gusev
International Workshop on Reachability Problems, 180-190, 2011
92011
On non-complete sets and Restivo’s conjecture
VV Gusev, EV Pribavkina
International Conference on Developments in Language Theory, 239-250, 2011
92011
Lower bounds for the length of reset words in eulerian automata
VV Gusev
International Journal of Foundations of Computer Science 24 (02), 251-262, 2013
82013
Synchronizing automata of bounded rank
VV Gusev
International Conference on Implementation and Application of Automata, 171-179, 2012
82012
Computational complexity of synchronization under regular constraints
H Fernau, VV Gusev, S Hoffmann, M Holzer, MV Volkov, P Wolf
44th International Symposium on Mathematical Foundations of Computer Science …, 2019
52019
On the number of synchronizing colorings of digraphs
VV Gusev, M Szykuła
International Conference on Implementation and Application of Automata, 127-139, 2015
52015
On the interplay between Černý and Babai’s conjectures
F Gonze, VV Gusev, RM Jungers, B Gerencsér, MV Volkov
International Journal of Foundations of Computer Science 30 (01), 93-114, 2019
42019
On the hardness of energy minimisation for crystal structure prediction
D Adamson, A Deligkas, VV Gusev, I Potapov
International Conference on Current Trends in Theory and Practice of …, 2020
32020
Generalized primitivity of labeled digraphs
VV Gusev, RM Jungers, EV Pribavkina
Electronic Notes in Discrete Mathematics 61, 549-555, 2017
32017
Sets of Stochastic Matrices with Converging Products: Bounds and Complexity
PY Chevalier, VV Gusev, RM Jungers, JM Hendrickx
arXiv preprint arXiv:1712.02614, 2017
22017
The system can't perform the operation now. Try again later.
Articles 1–20