✦ LIBER ✦

Separation of NP-Completeness Notions

✍ Scribed by Pavan, A.; Selman, Alan L.

Book ID: 118180416
Publisher: Society for Industrial and Applied Mathematics
Year: 2001
Tongue: English
Weight: 171 KB
Volume: 31
Category: Article
ISSN: 0097-5397
DOI: 10.1137/s0097539701387039

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Bi-immunity separates strong NP-complete

Bi-immunity separates strong NP-completeness notions

✍ A. Pavan; Alan L. Selman 📂 Article 📅 2004 🏛 Elsevier Science 🌐 English ⚖ 174 KB

Separating NP-Completeness Notions under

Separating NP-Completeness Notions under Strong Hypotheses

✍ Klaus Ambos-Spies; Levke Bentzien 📂 Article 📅 2000 🏛 Elsevier Science 🌐 English ⚖ 227 KB

Lutz (1993, ``Proceedings of the Eight Annual Conference on Structure in Complexity Theory, '' pp. 158 175) proposed the study of the structure of the class NP=NTIME( poly) under the hypothesis that NP does not have p-measure 0 (with respect to Lutz's resource bounded measure (1992, J. Comput. Syste

Husserl's Two Notions Of Completeness

✍ Jairo josé Da Silva 📂 Article 📅 2000 🏛 Springer Netherlands 🌐 English ⚖ 100 KB

Contractibility and NP-completeness

✍ A. E. Brouwer; H. J. Veldman 📂 Article 📅 1987 🏛 John Wiley and Sons 🌐 English ⚖ 344 KB

NP-completeness in hedonic games

✍ Coralio Ballester 📂 Article 📅 2004 🏛 Elsevier Science 🌐 English ⚖ 264 KB

NP-completeness of minimum spanner probl

NP-completeness of minimum spanner problems

✍ Leizhen Cai 📂 Article 📅 1994 🏛 Elsevier Science 🌐 English ⚖ 544 KB