Ilcinkas David

David Ilcinkas

Information about the author David Ilcinkas will soon be added to the site.
Found 4 papers in total
Robustness of the Rotor‐Router Mechanism
Robustness of the Rotor‐Router Mechanism
2017
The rotor–router model , also called the Propp machine , was first considered as...
Computing Without Communicating: Ring Exploration by Asynchronous Oblivious Robots
Computing Without Communicating: Ring Exploration by Asynchronous Oblivious Robots
2013
We consider the problem of exploring an anonymous unoriented ring by a team of k...
Ping Pong in Dangerous Graphs: Optimal Black Hole Search with Pebbles
Ping Pong in Dangerous Graphs: Optimal Black Hole Search with Pebbles
2012
We prove that, for the black hole search problem in networks of arbitrary but known...
Labeling schemes for tree representation
Labeling schemes for tree representation
2009
This paper deals with compact label-based representations for trees. Consider an n...
Papers per page: