Search Rotor walks as keywords on MyScienceWork's publications...

Problème d'accessibilité de marches de rotors dans des graphes

Duhaze, Loric

Les rotors sont des orientations du voisinage des sommets d'un graphe qui permettent de l'explorer de façon déterministe, mais complexe, à l'aide de règles simples : les marches de rotors. Leur étude connaît un essor important dans la communauté informatique depuis une dizaine d'années. Ces processus déterministes sont très prometteurs pour progres...

Reachability problems for general rotor walks in graphs

Duhaze-Pradines, Loric

In this thesis, we focus on the algorithmic properties of a cellular automaton known as rotor walks. This model has been introduced in two distinct ways. Firstly, as a fundamental operation within another cellular automaton known as Sandpiles, which models the collapse of a sand pile when it becomes too high. Secondly, due to its resemblance to wel...

Publication search with Rotor walks as keyword

Problème d'accessibilité de marches de rotors dans des graphes

Reachability problems for general rotor walks in graphs

Publication search
with Rotor walks as keyword