✦ LIBER ✦

Crossing Number is NP-Complete

✍ Scribed by Garey, M. R.; Johnson, D. S.

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

Achromatic number is NP-complete for cog

✍ Hans L. Bodlaender 📂 Article 📅 1989 🏛 Elsevier Science 🌐 English ⚖ 477 KB

Cyclic ordering is NP-complete

✍ Zvi Galil; Nimrod Megiddo 📂 Article 📅 1977 🏛 Elsevier Science 🌐 English ⚖ 478 KB

Planar 3DM is NP-complete

✍ M.E Dyer; A.M Frieze 📂 Article 📅 1986 🏛 Elsevier Science 🌐 English ⚖ 591 KB

Tensor rank is NP-complete

✍ Johan Håstad 📂 Article 📅 1990 🏛 Elsevier Science 🌐 English ⚖ 524 KB

System BV is NP-complete

✍ Ozan Kahramanoğulları 📂 Article 📅 2008 🏛 Elsevier Science 🌐 English ⚖ 384 KB