Vladimir V. Gusev

From MaRDI portal
Person:1622985


List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
The complexity of periodic energy minimisation
 
2024-08-06Paper
The k-centre problem for classes of cyclic words
Lecture Notes in Computer Science
2023-08-14Paper
Ranking Bracelets in Polynomial Time.
 
2023-06-14Paper
Crystal structure prediction via oblivious local search
 
2023-02-07Paper
Semicomputable points in Euclidean spaces
 
2022-07-21Paper
On the hardness of energy minimisation for crystal structure prediction
Fundamenta Informaticae
2022-03-09Paper
Combinatorial Algorithms for Multidimensional Necklaces
 
2021-08-04Paper
On the hardness of energy minimisation for crystal structure prediction
SOFSEM 2020: Theory and Practice of Computer Science
2020-07-20Paper
Attainable values of reset thresholds
 
2020-05-26Paper
On codeword lengths guaranteeing synchronization
 
2019-11-06Paper
On the interplay between Černý and Babai's conjectures
International Journal of Foundations of Computer Science
2019-06-24Paper
Dynamics of the independence number and automata synchronization
 
2018-11-22Paper
On synchronizing colorings and the eigenvectors of digraphs
 
2018-03-21Paper
Primitive sets of nonnegative matrices and synchronizing automata
SIAM Journal on Matrix Analysis and Applications
2018-01-22Paper
Generalized primitivity of labeled digraphs
 
2018-01-18Paper
Sets of Stochastic Matrices with Converging Products: Bounds and Complexity
 
2017-12-07Paper
On the interplay between Babai and Černý's conjectures
 
2017-10-13Paper
Approximation of reset thresholds with greedy algorithms
Fundamenta Informaticae
2017-07-28Paper
Reset thresholds of automata with two cycle lengths
International Journal of Foundations of Computer Science
2016-02-17Paper
On the Number of Synchronizing Colorings of Digraphs
Implementation and Application of Automata
2015-09-23Paper
Principal ideal languages and synchronizing automata
Fundamenta Informaticae
2014-12-22Paper
Synchronizing automata with random inputs (short paper)
Developments in Language Theory
2014-10-14Paper
Reset thresholds of automata with two cycle lengths
Lecture Notes in Computer Science
2014-09-26Paper
Primitive digraphs with large exponents and slowly synchronizing automata
Journal of Mathematical Sciences (New York)
2013-11-04Paper
Finitely generated ideal languages and synchronizing automata
Lecture Notes in Computer Science
2013-09-20Paper
Lower bounds for the length of reset words in Eulerian automata
International Journal of Foundations of Computer Science
2013-07-30Paper
Synchronizing automata of bounded rank
Implementation and Application of Automata
2012-09-20Paper
Lower Bounds for the Length of Reset Words in Eulerian Automata
Lecture Notes in Computer Science
2011-10-07Paper
On non-complete sets and Restivo's conjecture
Developments in Language Theory
2011-07-29Paper
Slowly synchronizing automata and digraphs
Mathematical Foundations of Computer Science 2010
2010-09-03Paper


Research outcomes over time


This page was built for person: Vladimir V. Gusev