✦ LIBER ✦

An Extension of the String-to-String Correction Problem

✍ Scribed by Wagner, Robert A.; Lowrance, Roy

Book ID: 120589941
Publisher: Association for Computing Machinery
Year: 1975
Tongue: English
Weight: 435 KB
Volume: 22
Category: Article
ISSN: 0004-5411
DOI: 10.1145/321879.321880

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

The String-to-String Correction Problem

✍ Wagner, Robert A.; Fischer, Michael J. 📂 Article 📅 1974 🏛 Association for Computing Machinery 🌐 English ⚖ 584 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

An extension of the twistor concept to s

An extension of the twistor concept to string theory

✍ Martin Cederwall 📂 Article 📅 1989 🏛 Elsevier Science 🌐 English ⚖ 222 KB

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