323 search results - page 4 / 65 » The Fault Tolerance of NP-Hard Problems |
153
click to vote
ICCAD
2008
IEEE
16 years 2 months ago
2008
IEEE
—When manufacturing nano-devices, defects are a certainty and reliability becomes a critical issue. Until now, the most pervasive methods used to address reliability, involve inj...
146
click to vote
APPROX
2000
Springer
15 years 10 months ago
2000
Springer
We consider a fault tolerant version of the metric facility location problem in which every city, j, is required to be connected to rj facilities. We give the first non-trivial ap...
158
click to vote
ICPP
2000
IEEE
15 years 9 months ago
2000
IEEE
The idle computers on a local area, campus area, or even wide area network represent a significant computational resource--one that is, however, also unreliable, heterogeneous, an...
161
click to vote
FSTTCS
2009
Springer
16 years 15 days ago
2009
Springer
In this paper, we initiate the study of designing approximation algorithms for FaultTolerant Group-Steiner (FTGS) problems. The motivation is to protect the well-studied group-Ste...
149
click to vote
DSN
2006
IEEE
15 years 12 months ago
2006
IEEE
Fault-tolerant time-triggered communication relies on the synchronization of local clocks. The startup problem is the problem of reaching a sufficient degree of synchronization a...