8 search results - page 1 / 2 » sirocco 2001 |
SIROCCO
2001
13 years 5 months ago
2001
SIROCCO
2001
13 years 5 months ago
2001
The condition-based approach for consensus solvability (that we have introduced in a previous paper, ACM STOC'01) consists in identifying sets of input vectors for which it i...
SIROCCO
2001
13 years 5 months ago
2001
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...
SIROCCO
2001
13 years 5 months ago
2001
Given a set S of elements in a directed network that are initially faulty, an element becomes (functionally) faulty if all its in-neighbors or all its outneighbors are (functional...
SIROCCO
2001
13 years 5 months ago
2001
We consider online routing algorithms for finding paths between the vertices of plane graphs. Although it has been shown in Bose et al. [4] that there exists no competitive routin...