12 citations · 48 across the 17 of their papers we have counts for
Showing 2013Show all
2 papers · 1 filter
cs.DM2013★ 10 cited
Deterministic Random Walks for Rapidly Mixing Chains
Takeharu Shiraga, Yukiko Yamauchi, Shuji Kijima +1
The rotor-router model is a deterministic process analogous to a simple random walk on a graph. This paper is concerned with a generalized model, functional-router model, which imi…
cs.MA2013★ 9 cited
Rendezvous of Two Robots with Constant Memory
Paola Flocchini, Nicola Santoro, Giovanni Viglietta +1
We study the impact that persistent memory has on the classical rendezvous problem of two mobile computational entities, called robots, in the plane. It is well known that, without…