𝔖 Bobbio Scriptorium

✦ LIBER ✦

On NP-hardness of the clique partition—Independence number gap recognition and related problems

✍ Scribed by Stanislav Busygin; Dmitrii V. Pasechnik

Book ID: 108113635
Publisher: Elsevier Science
Year: 2006
Tongue: English
Weight: 162 KB
Volume: 306
Category: Article
ISSN: 0012-365X
DOI: 10.1016/j.disc.2006.01.004

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

[ACM Press the twelfth annual ACM sympos

[ACM Press the twelfth annual ACM symposium - Los Angeles, California, United States (1980.04.28-1980.04.30)] Proceedings of the twelfth annual ACM symposium on Theory of computing - STOC '80 - The consistency of ?P = NP? and related problems with fragments of number theory

✍ DeMillo, Richard A.; Lipton, Richard J. 📂 Article 📅 1980 🏛 ACM Press ⚖ 867 KB

[ACM Press the twelfth annual ACM sympos

[ACM Press the twelfth annual ACM symposium - Los Angeles, California, United States (1980.04.28-1980.04.30)] Proceedings of the twelfth annual ACM symposium on Theory of computing - STOC '80 - The consistency of ?P = NP? and related problems with fragments of number theory

✍ DeMillo, Richard A.; Lipton, Richard J. 📂 Article 📅 1980 🏛 ACM Press ⚖ 867 KB