5 search results - page 1 / 1 » stringology 2004 |
STRINGOLOGY
2004
14 years 11 months ago
2004
85
Voted
STRINGOLOGY
2004
14 years 11 months ago
2004
Abstract. The edit distance between strings A and B is defined as the minimum number of edit operations needed in converting A into B or vice versa. Typically the allowed edit oper...
86
Voted
STRINGOLOGY
2004
14 years 11 months ago
2004
We investigate the shortest common superstring problem (SCSSP). As SCSSP is APX-complete it cannot be approximated within an arbitrarily small performance ratio. One heuristic tha...
119
click to vote
STRINGOLOGY
2004
14 years 11 months ago
2004
Recently, there has been a surge of interest in gapped q-gram filters for approximate string matching. Important design parameters for filters are for example the value of q, the f...
102
click to vote
STRINGOLOGY
2004
14 years 11 months ago
2004
Recently, several authors presented linear recursive algorithms for sorting suffixes of a string. All these algorithms employ a similar three-step approach, based on an initial di...