323 search results - page 17 / 65 » The Fault Tolerance of NP-Hard Problems |
214
click to vote
AI
2008
Springer
15 years 6 months ago
2008
Springer
We introduce the notion of fault tolerant mechanism design, which extends the standard game theoretic framework of mechanism design to allow for uncertainty about execution. Speci...
172
click to vote
TON
2010
15 years 4 months ago
2010
—We consider the problem of deploying or repairing a sensor network to guarantee a specified level of multi-path connectivity (k-connectivity) between all nodes. Such a guarante...
146
click to vote
PRDC
2005
IEEE
15 years 11 months ago
2005
IEEE
This paper introduces the Sigma algorithm that solves fault-tolerant mutual exclusion problem in dynamic systems where the set of processes may be large and change dynamically, pr...
150
click to vote
SRDS
1996
IEEE
15 years 10 months ago
1996
IEEE
Wide-area parallel processing systems will soon be available to researchers to solve a range of problems. In these systems, it is certain that host failures and other faults will ...
166
click to vote
AHS
2006
IEEE
15 years 9 months ago
2006
IEEE
A new hardware developmental model that shows strong robust transient fault-tolerant abilities and is motivated by embryonic development and a honeycomb structure is presented. Ca...