✦ LIBER ✦

Convex recoloring of paths

✍ Scribed by Lima, Karla Roberta; Wakabayashi, Yoshiko

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Efficient approximation of convex recolo

✍ Shlomo Moran; Sagi Snir 📂 Article 📅 2007 🏛 Elsevier Science 🌐 English ⚖ 437 KB

Quadratic Kernelization for Convex Recol

✍ Hans L. Bodlaender; Michael R. Fellows; Michael A. Langston; Mark A. Ragan; Fran 📂 Article 📅 2010 🏛 Springer 🌐 English ⚖ 928 KB

Hardness and inapproximability of convex

✍ Campêlo, Manoel; Huiban, Cristiana; Sampaio, Rudini M.; Wakabayashi, Yoshiko 📂 Article 📅 2014 🏛 Elsevier Science 🌐 English ⚖ 346 KB

Polyhedral studies on the convex recolor

✍ Campêlo, Manoel; Lima, Karla R.; Moura, Phablo F.S.; Wakabayashi, Yoshiko 📂 Article 📅 2013 🏛 Elsevier Science 🌐 English ⚖ 193 KB

Improved Approximation Algorithm for Con

✍ Reuven Bar-Yehuda; Ido Feldman; Dror Rawitz 📂 Article 📅 2007 🏛 Springer 🌐 English ⚖ 460 KB

Recoloring bounded treewidth graphs

✍ Bonamy, Marthe; Bousquet, Nicolas 📂 Article 📅 2013 🏛 Elsevier Science 🌐 English ⚖ 185 KB