Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 226,017,637 papers from all fields of science
Search
Sign In
Create Free Account
String-to-string correction problem
In computer science, the string-to-string correction problem refers to the minimum number of edit operations necessary to change one string into…
Expand
Wikipedia
(opens in a new tab)
Create Alert
Alert
Related topics
Related topics
9 relations
Algorithm
Computer science
Delta encoding
Edit distance
Expand
Papers overview
Semantic Scholar uses AI to extract papers important to this topic.
2018
2018
SMT-Solvers in Action: Encoding and Solving Selected Problems in NP and EXPTIME
A. Niewiadomski
,
P. Switalski
,
Teofil Sidoruk
,
W. Penczek
Scientific Annals of Computer Science
2018
Corpus ID: 52821371
We compare the efficiency of seven modern SMT-solvers for several decision and combinatorial problems: the bounded Post…
Expand
2010
2010
The coupling between eye movements and cognition
2010
Corpus ID: 30916399
varies with the task at hand. In tasks like reading, the eyes are “the window to the soul,” moving with each step of the…
Expand
2008
2008
Efficient FPGA-based Hardware Algorithms for Approximate String Matching
S. Mikami
,
Yosuke Kawanaka
,
S. Wakabayashi
,
Shinobu Nagayama
2008
Corpus ID: 61904962
In this paper, an efficient FPGA-based hardware algorithm and its extensions are proposed for calculating the edit distance as a…
Expand
2007
2007
An Algorithm for Generating a Dictionary ofJapanese Scienti c
TermsyYun
,
-. S. Kang
,
A. A. Maciejewski
2007
Corpus ID: 17953607
This article describes the implementation of algorithms for generating a dictionary of Japanese scienti c terms originating from…
Expand
1998
1998
An Improved Algorithm for Solving the Banded Cyclic String-to-String Correction Problem
K. Chung
Theoretical Computer Science
1998
Corpus ID: 44768930
1998
1998
Terrain segmentation by structural texture discrimination
A. Grau
,
J. Climent
,
J. Aranda
Remote Sensing
1998
Corpus ID: 128816898
In this work we present a new algorithm to generate the texture print of a region in an image. For this texture analysis, a…
Expand
1997
1997
A Fast Algorithm for Stereo Matching
K. Chung
Information Processing Letters
1997
Corpus ID: 12805910
1994
1994
Adaptive Software: Automatic Navigation Through Partially Specified Data Structures
C. Xiao
1994
Corpus ID: 58870667
Software growth always starts from a set of incomplete, imprecise, and sometimes selfcontradicting requirements, and endures a…
Expand
1987
1987
VLSI algorithms for solving recurrence equations and applications
O. Ibarra
,
M. Palis
IEEE Transactions on Acoustics Speech and Signal…
1987
Corpus ID: 12232808
Optimal linear-time algorithms for solving recurrence equations on simple systolic arrays are presented. The systolic arrays use…
Expand
1981
1981
The string merging problem
Stephen Y. Itoga
BIT
1981
Corpus ID: 34633311
The string merging problem is to determine a merged string from a given set of strings. The distinguishing property of a solution…
Expand
By clicking accept or continuing to use the site, you agree to the terms outlined in our
Privacy Policy
(opens in a new tab)
,
Terms of Service
(opens in a new tab)
, and
Dataset License
(opens in a new tab)
ACCEPT & CONTINUE