Andrew Ryzhikov

According to our database, Andrew Ryzhikov authored at least 22 papers between 2016 and 2024.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of four.

2024

The complexity of computing the period and the exponent of a digraph.

Stefan Kiefer, Andrew Ryzhikov

CoRR, 2024

On Shortest Products for Nonnegative Matrix Mortality.

Andrew Ryzhikov

Proceedings of the Reachability Problems - 18th International Conference, 2024

Monoids of Upper Triangular Matrices over the Boolean Semiring.

Andrew Ryzhikov, Petra Wolf

Proceedings of the 49th International Symposium on Mathematical Foundations of Computer Science, 2024

Reachability in Fixed VASS: Expressiveness and Lower Bounds.

Andrei Draghici, Christoph Haase, Andrew Ryzhikov

Proceedings of the Foundations of Software Science and Computation Structures, 2024

2023

Traversing automata with current state uncertainty under LTL_f constraints.

Andrew Ryzhikov, Petra Wolf

CoRR, 2023

Universality and Forall-Exactness of Cost Register Automata with Few Registers.

Laure Daviaud, Andrew Ryzhikov

Proceedings of the 48th International Symposium on Mathematical Foundations of Computer Science, 2023

Formal and Empirical Studies of Counting Behaviour in ReLU RNNs.

Nadine El-Naggar, Andrew Ryzhikov, Laure Daviaud, Pranava Madhyastha, Tillman Weyde

Proceedings of the International Conference on Grammatical Inference, 2023

2021

Fixed interval scheduling with third-party machines.

Ilia Fridman, Mikhail Y. Kovalyov, Erwin Pesch, Andrew Ryzhikov

Networks, 2021

Finitely generated submonoids.

Dominique Perrin, Andrew Ryzhikov

CoRR, 2021

Synchronizing Strongly Connected Partial DFAs.

Mikhail V. Berlinkov, Robert Ferens, Andrew Ryzhikov, Marek Szykula

Proceedings of the 38th International Symposium on Theoretical Aspects of Computer Science, 2021

2020

Synchronizing automata and coding theory. (Automates synchronisant et théorie du codage).

Andrew Ryzhikov

PhD thesis, 2020

The Degree of a Finite Set of Words.

Dominique Perrin, Andrew Ryzhikov

Proceedings of the 40th IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science, 2020

2019

Synchronization problems in automata without non-trivial cycles.

Andrew Ryzhikov

Theor. Comput. Sci., 2019

On automata recognizing birecurrent sets.

Andrew Ryzhikov

Theor. Comput. Sci., 2019

Palindromic Subsequences in Finite Words.

Clemens Müllner, Andrew Ryzhikov

Proceedings of the Language and Automata Theory and Applications, 2019

Words of Minimum Rank in Deterministic Finite Automata.

Jarkko Kari, Andrew Ryzhikov, Anton Varonka

Proceedings of the Developments in Language Theory - 23rd International Conference, 2019

Mortality and Synchronization of Unambiguous Finite Automata.

Andrew Ryzhikov

Proceedings of the Combinatorics on Words - 12th International Conference, 2019

2018

A note on scheduling container storage operations of two non-passing stacking cranes.

Mikhail Y. Kovalyov, Erwin Pesch, Andrew Ryzhikov

Networks, 2018

Subset Synchronization in Monotonic Automata.

Andrew Ryzhikov, Anton Shemyakov

Fundam. Informaticae, 2018

Finding Short Synchronizing Words for Prefix Codes.

Andrew Ryzhikov, Marek Szykula

Proceedings of the 43rd International Symposium on Mathematical Foundations of Computer Science, 2018

2016

On Minimum Maximal Distance-k Matchings.

Yury Kartynnik, Andrew Ryzhikov

Electron. Notes Discret. Math., 2016

Approximating the Maximum Number of Synchronizing States in Automata.

Andrew Ryzhikov

CoRR, 2016