Andrew Ryzhikov

43 papers A 3B 5C 3Journal 26Unranked 5
YearRankTypeTitle / Venue / Authors
2026 A conf
The Asymptotic Size of Finite Irreducible Semigroups of Rational Matrices.
STACS
Stefan Kiefer, Andrew Ryzhikov
2026 J jnl
The asymptotic size of finite irreducible semigroups of rational matrices.
CoRR
Stefan Kiefer, Andrew Ryzhikov
2026 J jnl
The complexity of computing the period and the exponent of a digraph.
Inf. Process. Lett.
Stefan Kiefer, Andrew Ryzhikov
2025 B conf
Boundedness of Cost Register Automata over the Integer Min-Plus Semiring.
CSL
Andrei Draghici, Radoslaw Piórkowski, Andrew Ryzhikov
2025 J jnl
Careful synchronisation and the diameter of transformation semigroups with few generators.
CoRR
Andrew Ryzhikov
2025 A conf
Efficiently Computing the Minimum Rank of a Matrix in a Monoid of Zero-One Matrices.
STACS
Stefan Kiefer, Andrew Ryzhikov
2025 J jnl
Spectral and combinatorial methods for efficiently computing the rank of unambiguous finite automata.
CoRR
Stefan Kiefer, Andrew Ryzhikov
2025 B conf
The Complexity of Reachability Problems in Strongly Connected Finite Automata.
MFCS
Stefan Kiefer, Andrew Ryzhikov
2025 J jnl
The complexity of reachability problems in strongly connected finite automata.
CoRR
Stefan Kiefer, Andrew Ryzhikov
2024 B conf
Monoids of Upper Triangular Matrices over the Boolean Semiring.
MFCS
Andrew Ryzhikov, Petra Wolf
2024 — conf
On Shortest Products for Nonnegative Matrix Mortality.
RP
Andrew Ryzhikov
2024 J jnl
On shortest products for nonnegative matrix mortality.
CoRR
Andrew Ryzhikov
2024 — conf
Reachability in Fixed VASS: Expressiveness and Lower Bounds.
FoSSaCS (2)
Andrei Draghici, Christoph Haase, Andrew Ryzhikov
2024 J jnl
The Complexity of Traversing Automata with Current State Uncertainty Under LTL
J. Autom. Lang. Comb.
Andrew Ryzhikov, Petra Wolf
2024 J jnl
The complexity of computing the period and the exponent of a digraph.
CoRR
Stefan Kiefer, Andrew Ryzhikov
2023 — conf
Formal and Empirical Studies of Counting Behaviour in ReLU RNNs.
ICGI
Nadine El-Naggar, Andrew Ryzhikov, Laure Daviaud, Pranava Madhyastha, Tillman Weyde
2023 J jnl
Reachability in Fixed VASS: Expressiveness and Lower Bounds.
CoRR
Andrei Draghici, Christoph Haase, Andrew Ryzhikov
2023 J jnl
Traversing automata with current state uncertainty under LTL
CoRR
Andrew Ryzhikov, Petra Wolf
2023 B conf
Universality and Forall-Exactness of Cost Register Automata with Few Registers.
MFCS
Laure Daviaud, Andrew Ryzhikov
2021 J jnl
Finitely generated submonoids.
CoRR
Dominique Perrin, Andrew Ryzhikov
2021 J jnl
Fixed interval scheduling with third-party machines.
Networks
Ilia Fridman, Mikhail Y. Kovalyov, Erwin Pesch, Andrew Ryzhikov
2021 A conf
Synchronizing Strongly Connected Partial DFAs.
STACS
Mikhail V. Berlinkov, Robert Ferens, Andrew Ryzhikov, Marek Szykula
2021 J jnl
Synchronizing Strongly Connected Partial DFAs.
CoRR
Mikhail V. Berlinkov, Robert Ferens, Andrew Ryzhikov, Marek Szykula
2020 — —
Synchronizing automata and coding theory. (Automates synchronisant et théorie du codage).
Andrew Ryzhikov
2020 — conf
The Degree of a Finite Set of Words.
FSTTCS
Dominique Perrin, Andrew Ryzhikov
2019 — conf
Mortality and Synchronization of Unambiguous Finite Automata.
WORDS
Andrew Ryzhikov
2019 J jnl
On automata recognizing birecurrent sets.
Theor. Comput. Sci.
Andrew Ryzhikov
2019 C conf
Palindromic Subsequences in Finite Words.
LATA
Clemens Müllner, Andrew Ryzhikov
2019 J jnl
Palindromic Subsequences in Finite Words.
CoRR
Clemens Müllner, Andrew Ryzhikov
2019 J jnl
Synchronization problems in automata without non-trivial cycles.
Theor. Comput. Sci.
Andrew Ryzhikov
2019 C conf
Words of Minimum Rank in Deterministic Finite Automata.
DLT
Jarkko Kari, Andrew Ryzhikov, Anton Varonka
2018 J jnl
A note on scheduling container storage operations of two non-passing stacking cranes.
Networks
Mikhail Y. Kovalyov, Erwin Pesch, Andrew Ryzhikov
2018 B conf
Finding Short Synchronizing Words for Prefix Codes.
MFCS
Andrew Ryzhikov, Marek Szykula
2018 J jnl
Finding Short Synchronizing Words for Prefix Codes.
CoRR
Andrew Ryzhikov, Marek Szykula
2018 J jnl
On Minimum Maximal Distance-k Matchings.
Discret. Math. Theor. Comput. Sci.
Yury Kartynnik, Andrew Ryzhikov
2018 J jnl
Subset Synchronization in Monotonic Automata.
Fundam. Informaticae
Andrew Ryzhikov, Anton Shemyakov
2017 J jnl
On Automata Recognizing Birecurrent Sets.
CoRR
Andrew Ryzhikov
2017 J jnl
Subset Synchronization in Monotonic Automata.
CoRR
Andrew Ryzhikov, Anton Shemyakov
2017 C conf
Synchronization Problems in Automata Without Non-trivial Cycles.
CIAA
Andrew Ryzhikov
2017 J jnl
Synchronization Problems in Automata without Non-trivial Cycles.
CoRR
Andrew Ryzhikov
2016 J jnl
Approximating the Maximum Number of Synchronizing States in Automata.
CoRR
Andrew Ryzhikov
2016 J jnl
On Minimum Maximal Distance-k Matchings.
CoRR
Yury Kartynnik, Andrew Ryzhikov
2016 J jnl
On Minimum Maximal Distance-k Matchings.
Electron. Notes Discret. Math.
Yury Kartynnik, Andrew Ryzhikov