✦ LIBER ✦

Splitting NP-Complete Sets

✍ Scribed by Glaßer, Christian; Pavan, A.; Selman, Alan L.; Zhang, Liyu

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

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

Comparing reductions to NP-complete sets

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

Computing the dimension ofN-free ordered

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

Splittings, Robustness, and Structure of

✍ Buhrman, Harry; Hoene, Albrecht; Torenvliet, Leen 📂 Article 📅 1998 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 406 KB

Even initial feedback vertex set problem

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

The set of minimal braids is co-NP-compl

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