✦ LIBER ✦

Improved algorithms for feedback vertex set problems

✍ Scribed by Jianer Chen; Fedor V. Fomin; Yang Liu; Songjian Lu; Yngve Villanger

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

FPT algorithms for Connected Feedback Ve

✍ Neeldhara Misra, Geevarghese Philip, Venkatesh Raman, Saket Saurabh, Somnath Sik 📂 Article 📅 2011 🏛 Springer US 🌐 English ⚖ 584 KB

On the Minimum Feedback Vertex Set Probl

✍ Fedor V. Fomin; Serge Gaspers; Artem V. Pyatkin; Igor Razgon 📂 Article 📅 2007 🏛 Springer 🌐 English ⚖ 358 KB

An Approximation Algorithm for Feedback

✍ Cai, Mao-cheng; Deng, Xiaotie; Zang, Wenan 📂 Article 📅 2001 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 205 KB

Parallelism and the feedback vertex set

✍ Daniele P. Bovet; S. De Agostino; R. Petreschi 📂 Article 📅 1988 🏛 Elsevier Science 🌐 English ⚖ 533 KB

Approximation Algorithms for the Set Cov

✍ Hochbaum, Dorit S. 📂 Article 📅 1982 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 259 KB

A bad example for the minimum feedback v

✍ Donald, J.; Elwin, J.; Hager, R.; Salamon, P. 📂 Article 📅 1985 🏛 IEEE ⚖ 259 KB