323 search results - page 20 / 65 » The Fault Tolerance of NP-Hard Problems |
170
click to vote
NETWORKS
2010
15 years 4 months ago
2010
Maˇnuch and Stacho [7] introduced the problem of designing f-tolerant routings in optical networks, i.e., routings which still satisfy the given requests even if f failures occur...
159
click to vote
CORR
2008
Springer
15 years 6 months ago
2008
Springer
In this paper we present an algorithmic framework for solving a class of combinatorial optimization problems on graphs with bounded pathwidth. The problems are NP-hard in general, ...
152
click to vote
ICDCS
2003
IEEE
15 years 11 months ago
2003
IEEE
In this paper, we focus on automated techniques to enhance the fault-tolerance of a nonmasking fault-tolerant program to masking. A masking program continually satisfies its spec...
176
click to vote
GLOBECOM
2007
IEEE
16 years 10 days ago
2007
IEEE
— Wireless sensor-actuator networks, or WSANs, refer to a group of sensors and actuators which collect data from the environment and perform application-specific actions in resp...
155
click to vote
EGC
2005
Springer
15 years 11 months ago
2005
Springer
A major challenge facing grid applications is the appropriate handling of failures. In this paper we address the problem of making parallel Java applications based on Remote Method...