2 citations · 2 across the 3 of their papers we have counts for
3 papers
cs.DM2025
Careful synchronisation and the diameter of transformation semigroups with few generators
Andrew Ryzhikov
A word is called carefully synchronising for a partial deterministic finite semi-automaton if it maps all states to the same state. Equivalently, it is a composition of partial tra…
cs.FL2023
Reachability in Fixed VASS: Expressiveness and Lower Bounds
Andrei Draghici, Christoph Haase, Andrew Ryzhikov
The recent years have seen remarkable progress in establishing the complexity of the reachability problem for vector addition systems with states (VASS), equivalently known as Petr…
cs.FL2016★ 2 cited
Approximating the Maximum Number of Synchronizing States in Automata
Andrew Ryzhikov
We consider the problem {\sc Max Sync Set} of finding a maximum synchronizing set of states in a given automaton. We show that the decision version of this problem is PSPACE-comple…