research
∙
07/04/2023
Generalized ARRIVAL Problem for Rotor Walks in Path Multigraphs
Rotor walks are cellular automata that determine deterministic traversal...
research
∙
04/27/2022
Polynomial Time Algorithm for ARRIVAL on Tree-like Multigraphs
A rotor walk in a directed graph can be thought of as a deterministic ve...
research
∙
01/16/2019