| Publication | Date of Publication | Type |
|---|
| Synchronizing strongly connected partial DFAs | 2026-04-21 | Paper |
| An improved algorithm for finding the shortest synchronizing words | 2025-06-19 | Paper |
| Completely reachable automata: a polynomial algorithm and quadratic upper bounds | 2024-11-14 | Paper |
Reset thresholds of transformation monoids
Cybernetics and Systems Analysis | 2024-05-30 | Paper |
| Lower Bounds on Avoiding Thresholds | 2023-08-08 | Paper |
Existential length universality
(available as arXiv preprint) | 2023-02-07 | Paper |
The Frobenius and Factor Universality Problems of the Kleene Star of a Finite Set of Words
Journal of the ACM | 2022-12-08 | Paper |
| Complexity of preimage problems for deterministic finite automata | 2021-08-04 | Paper |
Finding short synchronizing words for prefix codes
(available as arXiv preprint) | 2021-08-04 | Paper |
State complexity of overlap assembly
International Journal of Foundations of Computer Science | 2021-04-19 | Paper |
| Synchronizing Strongly Connected Partial DFAs | 2021-01-13 | Paper |
Preimage problems for deterministic finite automata
Journal of Computer and System Sciences | 2020-10-23 | Paper |
scientific article; zbMATH DE number 7228447 (Why is no real title available?)
(available as arXiv preprint) | 2020-08-05 | Paper |
| Attainable values of reset thresholds | 2020-05-26 | Paper |
Algebraic synchronization criterion and computing reset words
Information Sciences | 2020-01-06 | Paper |
Syntactic complexity of bifix-free regular languages
Theoretical Computer Science | 2019-08-20 | Paper |
Complexity of bifix-free regular languages
Theoretical Computer Science | 2019-08-20 | Paper |
State complexity of overlap assembly
(available as arXiv preprint) | 2018-11-07 | Paper |
Syntactic complexity of regular ideals
Theory of Computing Systems | 2018-07-23 | Paper |
Syntactic complexity of suffix-free languages
Information and Computation | 2018-03-21 | Paper |
Complexity of suffix-free regular languages
Journal of Computer and System Sciences | 2017-09-07 | Paper |
Complexity of suffix-free regular languages
Journal of Computer and System Sciences | 2017-09-07 | Paper |
Syntactic complexity of bifix-free languages
(available as arXiv preprint) | 2017-08-22 | Paper |
Complexity of bifix-free regular languages
Implementation and Application of Automata | 2017-08-22 | Paper |
On the State Complexity of the Shuffle of Regular Languages
Descriptional Complexity of Formal Systems | 2016-11-09 | Paper |
Experiments with Synchronizing Automata
Implementation and Application of Automata | 2016-11-09 | Paper |
An extremal series of Eulerian synchronizing automata
Developments in Language Theory | 2016-08-30 | Paper |
Large aperiodic semigroups
International Journal of Foundations of Computer Science | 2016-02-17 | Paper |
Complexity of suffix-free regular languages
Fundamentals of Computation Theory | 2015-09-29 | Paper |
On the Number of Synchronizing Colorings of Digraphs
Implementation and Application of Automata | 2015-09-23 | Paper |
Checking whether an automaton is monotonic is NP-complete
Implementation and Application of Automata | 2015-09-23 | Paper |
Synchronizing Automata with Extremal Properties
Mathematical Foundations of Computer Science 2015 | 2015-09-16 | Paper |
Algebraic synchronization criterion and computing reset words
Lecture Notes in Computer Science | 2015-09-16 | Paper |
Upper bound on syntactic complexity of suffix-free languages
Descriptional Complexity of Formal Systems | 2015-08-07 | Paper |
Computing the shortest reset words of synchronizing automata
Journal of Combinatorial Optimization | 2015-07-10 | Paper |
Upper bounds on syntactic complexity of left and two-sided ideals
Developments in Language Theory | 2014-10-14 | Paper |
Large Aperiodic Semigroups
Implementation and Application of Automata | 2014-09-26 | Paper |
Generating small automata and the Černý conjecture
Implementation and Application of Automata | 2013-08-07 | Paper |
A fast algorithm finding the shortest reset words
Lecture Notes in Computer Science | 2013-06-11 | Paper |
| Rainbow induced subgraphs in proper vertex colorings | 2012-03-22 | Paper |
Rainbow induced subgraphs in proper vertex colorings
(available as arXiv preprint) | 2012-03-22 | Paper |
| Rainbow Induced Subgraphs in Replication Graphs | 2012-01-25 | Paper |
