323 search results - page 13 / 65 » The Fault Tolerance of NP-Hard Problems |
177
click to vote
MASCOTS
2008
15 years 7 months ago
2008
Abstract--In this paper, we investigate the problem of optimizing the lifetime of a mobile ad hoc network at a given degree k of connectivity by minimizing power consumption. Our p...
143
click to vote
CORR
2010
Springer
15 years 6 months ago
2010
Springer
We consider the problem of fault-tolerance in nanoscale algorithmic self-assembly. We employ t of Winfree's abstract Tile Assembly Model (aTAM), the two-handed aTAM, in which...
148
click to vote
SAFECOMP
2000
Springer
15 years 9 months ago
2000
Springer
Fault tolerant systems based on the use of software design diversity may be able to achieve high levels of reliability more cost-effectively than other approaches, such as heroic ...
163
click to vote
ECRTS
2000
IEEE
15 years 10 months ago
2000
IEEE
The imprecise computation(IC) model is a general scheduling framework, capable of expressing the precision vs. timeliness trade-off involved in many current real-time applications...
160
click to vote
FLAIRS
2000
15 years 7 months ago
2000
To date, there is little evidence that modular reasoning about fault-tolerant systems can simplify the verification process in practice. We study this question using a prominent e...