Separating Cook Completeness from Karp-Levin Completeness under a Worst-Case Hardness Hypothesis. - Debasis Mandal; Aduri Pavan; Rajeswari Venugopalan (Electron. Colloquium Comput. Complex., 2014)