✦ LIBER ✦

A Polynomial Approximation Algorithm for the Minimum Fill-In Problem

✍ Scribed by Natanzon, Assaf; Shamir, Ron; Sharan, Roded

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

A 2-approximation polynomial algorithm f

✍ Kel’manov, A. V.; Khandeev, V. I. 📂 Article 📅 2013 🏛 Pleiades Publishing 🌐 English ⚖ 458 KB

A Faster, Better Approximation Algorithm

✍ Archer, Aaron; Levin, Asaf; Williamson, David P. 📂 Article 📅 2008 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 385 KB

A Polynomial Algorithm for the Degree-Co

✍ Marshall L. Fisher 📂 Article 📅 1994 🏛 INFORMS 🌐 English ⚖ 236 KB

A polynomial algorithm for minimum quadr

✍ M. Minoux 📂 Article 📅 1984 🏛 Elsevier Science 🌐 English ⚖ 739 KB

On approximation algorithms for the mini

✍ M.V. Marathe; S.S. Ravi 📂 Article 📅 1996 🏛 Elsevier Science 🌐 English ⚖ 617 KB

Approximated algorithms for the minimum

✍ Dorzán, Maria Gisela; Leguizamón, Mario Guillermo; Mezura-Montes, Efrén; Hernánd 📂 Article 📅 2014 🏛 Springer US 🌐 English ⚖ 513 KB