✦ LIBER ✦

Achromatic number is NP-complete for cographs and interval graphs

✍ Scribed by Hans L. Bodlaender

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Recognizing graphs with fixed interval n

✍ Douglas B. West; David B. Shmoys 📂 Article 📅 1984 🏛 Elsevier Science 🌐 English ⚖ 722 KB

Crossing Number is NP-Complete

✍ Garey, M. R.; Johnson, D. S. 📂 Article 📅 1983 🏛 Society for Industrial and Applied Mathematics ⚖ 528 KB

Minimum broadcast time is NP-complete fo

✍ Martin Middendorf 📂 Article 📅 1993 🏛 Elsevier Science 🌐 English ⚖ 514 KB