✦ LIBER ✦

Properties of NP‐Complete Sets

✍ Scribed by Glaßer, Christian; Pavan, A.; Selman, Alan L.; Sengupta, Samik

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Splitting NP-Complete Sets

✍ Glaßer, Christian; Pavan, A.; Selman, Alan L.; Zhang, Liyu 📂 Article 📅 2008 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 234 KB

Comparing reductions to NP-complete sets

✍ John M. Hitchcock; A. Pavan 📂 Article 📅 2007 🏛 Elsevier Science 🌐 English ⚖ 210 KB

NP-completeness properties about linear

✍ Vincent Bouchitte; Michel Habib 📂 Article 📅 1987 🏛 Springer Netherlands 🌐 English ⚖ 653 KB

The set of minimal braids is co-NP-compl

✍ M.S Paterson; A.A Razborov 📂 Article 📅 1991 🏛 Elsevier Science 🌐 English ⚖ 835 KB

Computing the dimension ofN-free ordered

✍ H. A. Kierstead; S. G. Penrice 📂 Article 📅 1989 🏛 Springer Netherlands 🌐 English ⚖ 151 KB

Even initial feedback vertex set problem

✍ Dan A. Simovici; Gh. Grigoras 📂 Article 📅 1979 🏛 Elsevier Science 🌐 English ⚖ 451 KB