✦ LIBER ✦

System BV is NP-complete

✍ Scribed by Ozan Kahramanoğulları

Book ID: 103811480
Publisher: Elsevier Science
Year: 2008
Tongue: English
Weight: 384 KB
Volume: 152
Category: Article
ISSN: 0168-0072
DOI: 10.1016/j.apal.2007.11.005

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Embedding partial steiner triple systems

Embedding partial steiner triple systems is NP-complete

✍ Charles J Colbourn 📂 Article 📅 1983 🏛 Elsevier Science 🌐 English ⚖ 353 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

Clique-Width is NP-Complete

✍ Fellows, Michael R.; Rosamond, Frances A.; Rotics, Udi; Szeider, Stefan 📂 Article 📅 2009 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 391 KB

Crossing Number is NP-Complete

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