𝔖 Bobbio Scriptorium
✦   LIBER   ✦

The string-to-string correction problem with block moves

✍ Scribed by Tichy, Walter F.


Book ID
125851059
Publisher
Association for Computing Machinery
Year
1984
Tongue
English
Weight
754 KB
Volume
2
Category
Article
ISSN
0734-2071

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
An improved algorithm for solving the ba
✍ 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