Sciweavers

SIGAL
1990
221views Algorithms» more  SIGAL 1990»
14 years 3 months ago
Complexity Cores and Hard Problem Instances
Many intractable problems such as NP-complete problems (provided P = NP) have easy subproblems. In contrast, we investigate the existence and the properties of inherently hard sub...
Uwe Schöning