✦ LIBER ✦

A fully linear-time approximation algorithm for grammar-based compression

✍ Scribed by Hiroshi Sakamoto

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

A linear time approximation algorithm fo

✍ Greg Finn; Ellis Horowitz 📂 Article 📅 1979 🏛 Springer Netherlands 🌐 English ⚖ 540 KB

Some fully polynomial time randomized ap

✍ A. V. Eremeev 📂 Article 📅 2011 🏛 Pleiades Publishing 🌐 English ⚖ 491 KB

A linear time approximation algorithm fo

✍ Marcus Poggi; David Sotelo 📂 Article 📅 2012 🏛 Elsevier Science 🌐 English ⚖ 249 KB

Piecewise linear approximations of multi

✍ Mauro Parodi; Mauro Gaggero; Marco Storace 📂 Article 📅 2010 🏛 Elsevier Science 🌐 English ⚖ 461 KB

A linear-time algorithm for finding appr

✍ Esko Ukkonen 📂 Article 📅 1990 🏛 Springer 🌐 English ⚖ 549 KB

A linear-time approximation algorithm fo

✍ R Bar-Yehuda; S Even 📂 Article 📅 1981 🏛 Elsevier Science 🌐 English ⚖ 257 KB