Sciweavers

SIROCCO
2007
13 years 8 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 8 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 8 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 8 months ago
Graph Searching with Advice
Nicolas Nisse, David Soguet