DP-Complete Problems Derived from Extremal NP-Complete Properties.
Yi CaoJoseph C. CulbersonLorna StewartPublished in: MFCS (2009)
Keyphrases
- np complete
- pspace complete
- randomly generated
- satisfiability problem
- np hard
- dynamic programming
- case study
- neural network
- databases
- np complete problems
- linear programming
- constraint satisfaction problems
- problems involving
- desirable properties
- conp complete
- practical problems
- graph theory
- decision problems
- first order logic
- optimization problems
- computational complexity
- feature selection