Vladimir V. Gusev

Available identifiers

zbMath Open gusev.vladimir-vMaRDI QIDQ1622985

List of research outcomes

Publication	Date of Publication	Type
The complexity of periodic energy minimisation	2024-08-06	Paper
The k-centre problem for classes of cyclic words	2023-08-14	Paper
Ranking Bracelets in Polynomial Time.	2023-06-14	Paper
Crystal structure prediction via oblivious local search	2023-02-07	Paper
Semicomputable points in Euclidean spaces	2022-07-21	Paper
On the Hardness of Energy Minimisation for Crystal Structure Prediction*	2022-03-09	Paper
Combinatorial Algorithms for Multidimensional Necklaces	2021-08-04	Paper
On the Hardness of Energy Minimisation for Crystal Structure Prediction	2020-07-20	Paper
Attainable Values of Reset Thresholds	2020-05-26	Paper
On codeword lengths guaranteeing synchronization	2019-11-06	Paper
On the Interplay Between Černý and Babai’s Conjectures	2019-06-24	Paper
Dynamics of the independence number and automata synchronization	2018-11-22	Paper
On Synchronizing Colorings and the Eigenvectors of Digraphs	2018-03-21	Paper
Primitive Sets of Nonnegative Matrices and Synchronizing Automata	2018-01-22	Paper
Generalized primitivity of labeled digraphs	2018-01-18	Paper
Sets of Stochastic Matrices with Converging Products: Bounds and Complexity	2017-12-07	Paper
On the interplay between Babai and Černý's conjectures	2017-10-13	Paper
Approximation of Reset Thresholds with Greedy Algorithms	2017-07-28	Paper
Reset Thresholds of Automata with Two Cycle Lengths	2016-02-17	Paper
On the Number of Synchronizing Colorings of Digraphs	2015-09-23	Paper
Principal Ideal Languages and Synchronizing Automata	2014-12-22	Paper
Synchronizing Automata with Random Inputs	2014-10-14	Paper
Reset Thresholds of Automata with Two Cycle Lengths	2014-09-26	Paper
Primitive digraphs with large exponents and slowly synchronizing automata	2013-11-04	Paper
Finitely Generated Ideal Languages and Synchronizing Automata	2013-09-20	Paper
Lower bounds for the length of reset words in Eulerian automata	2013-07-30	Paper
Synchronizing Automata of Bounded Rank	2012-09-20	Paper
Lower Bounds for the Length of Reset Words in Eulerian Automata	2011-10-07	Paper
On Non-complete Sets and Restivo’s Conjecture	2011-07-29	Paper
Slowly synchronizing automata and digraphs	2010-09-03	Paper

Research outcomes over time

This page was built for person: Vladimir V. Gusev