Andrew Ryzhikov

Publication Activity (10 Years)

Years Active: 2016-2024
Publications (10 Years): 30

Top Topics

Finite Automata

Strongly Connected

Top Venues

Theor. Comput. Sci.

Publications

Andrei Draghici, Christoph Haase, Andrew Ryzhikov
Reachability in Fixed VASS: Expressiveness and Lower Bounds. FoSSaCS (2) (2024)
Andrew Ryzhikov
On shortest products for nonnegative matrix mortality. CoRR (2024)
Andrew Ryzhikov, Petra Wolf
Monoids of Upper Triangular Matrices over the Boolean Semiring. MFCS (2024)
Andrew Ryzhikov, Petra Wolf
constraints. CoRR (2023)
Andrei Draghici, Christoph Haase, Andrew Ryzhikov
Reachability in Fixed VASS: Expressiveness and Lower Bounds. CoRR (2023)
Laure Daviaud, Andrew Ryzhikov
Universality and Forall-Exactness of Cost Register Automata with Few Registers. MFCS (2023)
Nadine El-Naggar, Andrew Ryzhikov, Laure Daviaud, Pranava Madhyastha, Tillman Weyde
Formal and Empirical Studies of Counting Behaviour in ReLU RNNs. ICGI (2023)
Ilia Fridman, Mikhail Y. Kovalyov, Erwin Pesch, Andrew Ryzhikov
Fixed interval scheduling with third-party machines. Networks 77 (3) (2021)
Dominique Perrin, Andrew Ryzhikov
Finitely generated submonoids. CoRR (2021)
Mikhail V. Berlinkov, Robert Ferens, Andrew Ryzhikov, Marek Szykula
Synchronizing Strongly Connected Partial DFAs. STACS (2021)
Mikhail V. Berlinkov, Robert Ferens, Andrew Ryzhikov, Marek Szykula
Synchronizing Strongly Connected Partial DFAs. CoRR (2021)
Dominique Perrin, Andrew Ryzhikov
The Degree of a Finite Set of Words. FSTTCS (2020)
Clemens Müllner, Andrew Ryzhikov
Palindromic Subsequences in Finite Words. CoRR (2019)
Andrew Ryzhikov
Synchronization problems in automata without non-trivial cycles. Theor. Comput. Sci. 787 (2019)
Andrew Ryzhikov
Mortality and Synchronization of Unambiguous Finite Automata. WORDS (2019)
Jarkko Kari, Andrew Ryzhikov, Anton Varonka
Words of Minimum Rank in Deterministic Finite Automata. DLT (2019)
Clemens Müllner, Andrew Ryzhikov
Palindromic Subsequences in Finite Words. LATA (2019)
Andrew Ryzhikov
On automata recognizing birecurrent sets. Theor. Comput. Sci. 753 (2019)
Andrew Ryzhikov, Anton Shemyakov
Subset Synchronization in Monotonic Automata. Fundam. Informaticae 162 (2-3) (2018)
Andrew Ryzhikov, Marek Szykula
Finding Short Synchronizing Words for Prefix Codes. CoRR (2018)
Yury Kartynnik, Andrew Ryzhikov
On Minimum Maximal Distance-k Matchings. Discret. Math. Theor. Comput. Sci. 20 (1) (2018)
Andrew Ryzhikov, Marek Szykula
Finding Short Synchronizing Words for Prefix Codes. MFCS (2018)
Mikhail Y. Kovalyov, Erwin Pesch, Andrew Ryzhikov
A note on scheduling container storage operations of two non-passing stacking cranes. Networks 71 (3) (2018)
Andrew Ryzhikov
Synchronization Problems in Automata Without Non-trivial Cycles. CIAA (2017)
Andrew Ryzhikov
Synchronization Problems in Automata without Non-trivial Cycles. CoRR (2017)
Andrew Ryzhikov
On Automata Recognizing Birecurrent Sets. CoRR (2017)
Andrew Ryzhikov, Anton Shemyakov
Subset Synchronization in Monotonic Automata. CoRR (2017)
Yury Kartynnik, Andrew Ryzhikov
On Minimum Maximal Distance-k Matchings. Electron. Notes Discret. Math. 56 (2016)
Andrew Ryzhikov
Approximating the Maximum Number of Synchronizing States in Automata. CoRR (2016)
Yury Kartynnik, Andrew Ryzhikov
On Minimum Maximal Distance-k Matchings. CoRR (2016)