Sciweavers

SIROCCO
2007
13 years 10 months ago
Proxy Assignments for Filling Gaps in Wireless Ad-Hoc Lattice Computers
Tiziana Calamoneri, Emanuele G. Fusco, Anil M. She...
SIROCCO
2007
13 years 10 months 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
13 years 10 months 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
13 years 10 months ago
Graph Searching with Advice
Nicolas Nisse, David Soguet