Follow
Andrew Ryzhikov
Title
Cited by
Cited by
Year
Synchronization problems in automata without non-trivial cycles
A Ryzhikov
Theoretical Computer Science 787, 77-88, 2019
15*2019
A note on scheduling container storage operations of two Non‐passing stacking cranes
MY Kovalyov, E Pesch, A Ryzhikov
Networks 71 (3), 271-280, 2018
142018
Finding Short Synchronizing Words for Prefix Codes
A Ryzhikov, M Szykuła
arXiv preprint arXiv:1806.06299, 2018
112018
Subset synchronization in monotonic automata
A Ryzhikov, A Shemyakov
Fundamenta Informaticae 162 (2-3), 205-221, 2018
92018
Palindromic subsequences in finite words
C Müllner, A Ryzhikov
International Conference on Language and Automata Theory and Applications …, 2019
72019
On Minimum Maximal Distance-k Matchings
A Ryzhikov, Y Kartynnik
Discrete Mathematics & Theoretical Computer Science 20 (1), 2018
7*2018
Synchronizing strongly connected partial DFAs
MV Berlinkov, R Ferens, A Ryzhikov, M Szykuła
arXiv preprint arXiv:2101.05057, 2021
62021
Synchronization problems in automata without non-trivial cycles
A Ryzhikov
Implementation and Application of Automata: 22nd International Conference …, 2017
52017
Formal and empirical studies of counting behaviour in ReLU RNNs
N El-Naggar, A Ryzhikov, L Daviaud, P Madhyastha, T Weyde
International Conference on Grammatical Inference, 199-222, 2023
32023
Mortality and synchronization of unambiguous finite automata
A Ryzhikov
Combinatorics on Words: 12th International Conference, WORDS 2019 …, 2019
32019
The degree of a finite set of words
D Perrin, A Ryzhikov
arXiv preprint arXiv:2106.14471, 2021
22021
Words of minimum rank in deterministic finite automata
J Kari, A Ryzhikov, A Varonka
Developments in Language Theory: 23rd International Conference, DLT 2019 …, 2019
22019
Finitely generated submonoids.
D Perrin, A Ryzhikov
arXiv preprint arXiv:2106.14471, 2021
12021
On automata recognizing birecurrent sets
A Ryzhikov
Theoretical Computer Science 753, 76-79, 2019
12019
Reachability in Fixed VASS: Expressiveness and Lower Bounds
A Draghici, C Haase, A Ryzhikov
International Conference on Foundations of Software Science and Computation …, 2024
2024
Traversing automata with current state uncertainty under LTL constraints
A Ryzhikov, P Wolf
arXiv preprint arXiv:2311.17849, 2023
2023
Universality and Forall-Exactness of Cost Register Automata with Few Registers
L Daviaud, A Ryzhikov
48th International Symposium on Mathematical Foundations of Computer Science …, 2023
2023
Fixed interval scheduling with third‐party machines
I Fridman, MY Kovalyov, E Pesch, A Ryzhikov
Networks 77 (3), 361-371, 2021
2021
Synchronizing automata and coding theory
A Ryzhikov
Université Paris-Est, 2020
2020
Задачи оптимального выбора, назначения и упорядочения геометрических объектов
АИ Рыжиков
Belarusian State University, 2015
2015
The system can't perform the operation now. Try again later.
Articles 1–20