Sciweavers

45 search results - page 3 / 9
» sirocco 2007
Sort
View
SIROCCO
2007
14 years 11 months ago
Proxy Assignments for Filling Gaps in Wireless Ad-Hoc Lattice Computers
Tiziana Calamoneri, Emanuele G. Fusco, Anil M. She...
SIROCCO
2000
14 years 11 months ago
Lower bounds for (weak) sense of direction
A graph with n vertices and maximum degree cannot be given weak sense of direction using less than colours. It is known that n colours are always sufficient, but it has been conje...
Paolo Boldi, Sebastiano Vigna
SIROCCO
1997
14 years 11 months ago
Better Expanders and Superconcentrators by Kolmogorov Complexity
We show the existence of various versions of expander graphs using Kolmogorov complexity. This method seems superior to the usual “probabilistic construction”. Also, the best k...
Uwe Schöning
SIROCCO
2001
14 years 11 months ago
Cycle Covering
This paper considers the design of a survivable WDM network based on covering the initial network with sub-networks, which are protected independently from each other. We focus on...
Jean-Claude Bermond, Lilian Chacon, David Coudert,...