| Publication | Date of Publication | Type |
|---|
The complexity of periodic energy minimisation | 2024-08-06 | Paper |
The k-centre problem for classes of cyclic words Lecture Notes in Computer Science | 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 Fundamenta Informaticae | 2022-03-09 | Paper |
Combinatorial Algorithms for Multidimensional Necklaces | 2021-08-04 | Paper |
On the hardness of energy minimisation for crystal structure prediction SOFSEM 2020: Theory and Practice of Computer Science | 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 International Journal of Foundations of Computer Science | 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 SIAM Journal on Matrix Analysis and Applications | 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 Fundamenta Informaticae | 2017-07-28 | Paper |
Reset thresholds of automata with two cycle lengths International Journal of Foundations of Computer Science | 2016-02-17 | Paper |
On the Number of Synchronizing Colorings of Digraphs Implementation and Application of Automata | 2015-09-23 | Paper |
Principal ideal languages and synchronizing automata Fundamenta Informaticae | 2014-12-22 | Paper |
Synchronizing automata with random inputs (short paper) Developments in Language Theory | 2014-10-14 | Paper |
Reset thresholds of automata with two cycle lengths Lecture Notes in Computer Science | 2014-09-26 | Paper |
Primitive digraphs with large exponents and slowly synchronizing automata Journal of Mathematical Sciences (New York) | 2013-11-04 | Paper |
Finitely generated ideal languages and synchronizing automata Lecture Notes in Computer Science | 2013-09-20 | Paper |
Lower bounds for the length of reset words in Eulerian automata International Journal of Foundations of Computer Science | 2013-07-30 | Paper |
Synchronizing automata of bounded rank Implementation and Application of Automata | 2012-09-20 | Paper |
Lower Bounds for the Length of Reset Words in Eulerian Automata Lecture Notes in Computer Science | 2011-10-07 | Paper |
On non-complete sets and Restivo's conjecture Developments in Language Theory | 2011-07-29 | Paper |
Slowly synchronizing automata and digraphs Mathematical Foundations of Computer Science 2010 | 2010-09-03 | Paper |