✦ LIBER ✦

Parameterized Complexity of Vertex Cover Variants

✍ Scribed by Jiong Guo; Rolf Niedermeier; Sebastian Wernicke

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Vertex Cover Problem Parameterized Above

✍ Gregory Gutin; Eun Jung Kim; Michael Lampis; Valia Mitsou 📂 Article 📅 2010 🏛 Springer 🌐 English ⚖ 285 KB

Parameterized complexity and inapproxima

✍ Chunmei Liu; Yinglei Song 📂 Article 📅 2010 🏛 Springer US 🌐 English ⚖ 501 KB

Parameterized complexity of constraint s

✍ Dániel Marx 📂 Article 📅 2005 🏛 Springer 🌐 English ⚖ 285 KB

The Parameterized Complexity of Stabbing

✍ Michael Dom; Michael R. Fellows; Frances A. Rosamond; Somnath Sikdar 📂 Article 📅 2010 🏛 Springer 🌐 English ⚖ 951 KB

On the Parameterized Complexity of Layer

✍ Vida Dujmović; Michael R. Fellows; Matthew Kitching; Giuseppe Liotta; Catherine 📂 Article 📅 2007 🏛 Springer 🌐 English ⚖ 537 KB

Iterative improvement of vertex covers

✍ Youssef Saab 📂 Article 📅 1995 🏛 Elsevier Science 🌐 English ⚖ 300 KB