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
562012
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
272018
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
16*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
92016
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
Attainable values of reset thresholds
M Dzyga, R Ferens, VV Gusev, M Szykula
42nd International Symposium on Mathematical Foundations of Computer Science …, 2017
82017
Reset thresholds of automata with two cycle lengths
VV Gusev, EV Pribavkina
International Conference on Implementation and Application of Automata, 200-210, 2014
82014
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
72012
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
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
42019
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
A mobile robotic chemist
B Burger, PM Maffettone, VV Gusev, CM Aitchison, Y Bai, X Wang, X Li, ...
Nature 583 (7815), 237-241, 2020
32020
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
22020
Generalized primitivity of labeled digraphs
VV Gusev, RM Jungers, EV Pribavkina
Electronic Notes in Discrete Mathematics 61, 549-555, 2017
22017
On synchronizing colorings and the eigenvectors of digraphs
VV Gusev, EV Pribavkina
41st International Symposium on Mathematical Foundations of Computer Science …, 2016
22016
The system can't perform the operation now. Try again later.
Articles 1–20