The fault tolerance of NP-hard problems.
Christian GlaßerAduri PavanStephen D. TraversPublished in: Inf. Comput. (2011)
Keyphrases
- fault tolerance
- np hard problems
- fault tolerant
- np hard
- constraint programming
- knapsack problem
- load balancing
- distributed systems
- response time
- combinatorial search
- graph coloring
- peer to peer
- replicated databases
- mobile agents
- database replication
- knowledge representation
- fault management
- optimization problems
- search algorithm
- failure recovery