✦ LIBER ✦

How Hard Is Computing the Edit Distance?

✍ Scribed by Giovanni Pighizzini

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

The Computational Hardness of Estimating

✍ Andoni, Alexandr; Krauthgamer, Robert 📂 Article 📅 2010 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 438 KB

Computing the edit distance of a regular

✍ Stavros Konstantinidis 📂 Article 📅 2007 🏛 Elsevier Science 🌐 English ⚖ 216 KB

Computing the Stopping Distance of a Tan

✍ Krishnan, K.M.; Shankar, P. 📂 Article 📅 2007 🏛 IEEE 🌐 English ⚖ 139 KB

An improved algorithm for computing the

✍ H. Bunke; J. Csirik 📂 Article 📅 1995 🏛 Elsevier Science 🌐 English ⚖ 379 KB

A Fully Compressed Algorithm for Computi

✍ Kuan-Yu Chen, Kun-Mao Chao 📂 Article 📅 2011 🏛 Springer 🌐 English ⚖ 670 KB

How hard is the CNS hardware?

✍ Schwab, Martin E 📂 Article 📅 2010 🏛 Nature Publishing Group 🌐 English ⚖ 748 KB