Sciweavers

77
Voted
SIROCCO
2007
15 years 7 days ago
Rapid Almost-Complete Broadcasting in Faulty Networks
This paper studies the problem of broadcasting in synchronous point-to-point networks, where one initiator owns a piece of information that has to be transmitted to all other verti...
Rastislav Kralovic, Richard Královic
SIROCCO
2007
15 years 7 days ago
Fast Periodic Graph Exploration with Constant Memory
We consider the problem of periodic exploration of all nodes in undirected graphs by using a nite state automaton called later a robot. The robot, using a constant number of state...
Leszek Gasieniec, Ralf Klasing, Russell A. Martin,...
SIROCCO
2007
15 years 7 days ago
Graph Searching with Advice
Nicolas Nisse, David Soguet