✦ LIBER ✦

NP-completeness properties about linear extensions

✍ Scribed by Vincent Bouchitte; Michel Habib

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

NP-Completeness results concerning greed

✍ Henry A. Kierstead 📂 Article 📅 1986 🏛 Springer Netherlands 🌐 English ⚖ 568 KB

On NP-completeness in Linear Logic

✍ Alexey P. Kopylov 📂 Article 📅 1995 🏛 Elsevier Science 🌐 English ⚖ 712 KB

On NP-Completeness for Linear Machines

✍ Christine Gaßner 📂 Article 📅 1997 🏛 Elsevier Science 🌐 English ⚖ 314 KB

NP-Completeness of the linear complement

✍ S. J. Chung 📂 Article 📅 1989 🏛 Springer 🌐 English ⚖ 283 KB

Properties of NP‐Complete Sets

✍ Glaßer, Christian; Pavan, A.; Selman, Alan L.; Sengupta, Samik 📂 Article 📅 2006 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 291 KB

More about NP-completeness in the frustr

✍ F. Green 📂 Article 📅 1987 🏛 Springer 🌐 German ⚖ 390 KB