✦ LIBER ✦

The String-to-String Correction Problem

✍ Scribed by Wagner, Robert A.; Fischer, Michael J.

Book ID: 120588673
Publisher: Association for Computing Machinery
Year: 1974
Tongue: English
Weight: 584 KB
Volume: 21
Category: Article
ISSN: 0004-5411
DOI: 10.1145/321796.321811

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

An Extension of the String-to-String Cor

An Extension of the String-to-String Correction Problem

✍ Wagner, Robert A.; Lowrance, Roy 📂 Article 📅 1975 🏛 Association for Computing Machinery 🌐 English ⚖ 435 KB

The string-to-string correction problem

The string-to-string correction problem with block moves

✍ Tichy, Walter F. 📂 Article 📅 1984 🏛 Association for Computing Machinery 🌐 English ⚖ 754 KB

On a cyclic string-to-string correction

On a cyclic string-to-string correction problem

✍ Maurice Maes 📂 Article 📅 1990 🏛 Elsevier Science 🌐 English ⚖ 531 KB

An improved algorithm for solving the ba

An improved algorithm for solving the banded cyclic string-to-string correction problem

✍ Chung Kuo-Liang 📂 Article 📅 1998 🏛 Elsevier Science 🌐 English ⚖ 339 KB

The banded cyclic string-to-string correction (BCSSC) problem is a generalized version of the cyclic string-to-string correction (CSSC) problem, and has some applications in stereo matching and speech recognition. This note presents an improved algorithm for solving the BCSSC problem and the time co

A three-string approach to the closest s

A three-string approach to the closest string problem

✍ Zhi-Zhong Chen; Bin Ma; Lusheng Wang 📂 Article 📅 2012 🏛 Elsevier Science 🌐 English ⚖ 299 KB

The string merging problem

✍ Stephen Y. Itoga 📂 Article 📅 1981 🏛 Springer Netherlands 🌐 English ⚖ 545 KB