323 search results - page 29 / 65 » The Fault Tolerance of NP-Hard Problems |
137
click to vote
DSN
2004
IEEE
15 years 9 months ago
2004
IEEE
We concentrate on automated synthesis of multitolerant programs, i.e., programs that tolerate multiple classes of faults and provide a (possibly) different level of fault-toleranc...
156
click to vote
SPAA
2010
ACM
15 years 10 months ago
2010
ACM
This paper studies non-cryptographic authenticated broadcast in radio networks subject to malicious failures. We introduce two protocols that address this problem. The first, Nei...
168
click to vote
ISCAS
2005
IEEE
15 years 11 months ago
2005
IEEE
—Soft errors due to cosmic rays cause reliability problems during lifetime operation of digital systems, which increase exponentially with Moore’s law. The first step in develo...
138
click to vote
PODC
2005
ACM
15 years 11 months ago
2005
ACM
— We consider the problem of reliable broadcast in an infinite grid (or finite toroidal) radio network under Byzantine and crash-stop failures. We present bounds on the maximum...
174
click to vote
DAC
2009
ACM
15 years 10 months ago
2009
ACM
Process scaling has given designers billions of transistors to work with. As feature sizes near the atomic scale, extensive variation and wearout inevitably make margining unecono...