The following pages link to Incremental String Comparison (Q4388886):
Displayed 28 items.
- Longest common extensions in trees (Q294947) (← links)
- Monge properties of sequence alignment (Q418004) (← links)
- Dynamic edit distance table under a general weighted cost function (Q491146) (← links)
- Pattern matching in pseudo real-time (Q533411) (← links)
- Longest common subsequence problem for unoriented and cyclic strings (Q868937) (← links)
- A dynamic edit distance table (Q876720) (← links)
- Semi-local longest common subsequences in subquadratic time (Q1002102) (← links)
- Overlap matching. (Q1401926) (← links)
- Approximate string matching with compressed indexes (Q1662494) (← links)
- On almost Monge all scores matrices (Q1755777) (← links)
- Approximate swapped matching. (Q1853034) (← links)
- Speeding up the detection of tandem repeats over the edit distance (Q2437752) (← links)
- Efficient all path score computations on grid graphs (Q2437757) (← links)
- Time-space trade-offs for longest common extensions (Q2442815) (← links)
- Two algorithms for LCS consecutive suffix alignment (Q2643733) (← links)
- Time-Space Trade-Offs for Longest Common Extensions (Q2904502) (← links)
- Longest Common Extensions in Trees (Q2942245) (← links)
- Longest Common Extensions in Sublinear Space (Q2942246) (← links)
- Fast and Simple Computations Using Prefix Tables Under Hamming and Edit Distance (Q2946041) (← links)
- APPROXIMATION ALGORITHMS FOR LOCAL ALIGNMENT WITH LENGTH CONSTRAINTS (Q3021984) (← links)
- FINDING ALL APPROXIMATE GAPPED PALINDROMES (Q3069733) (← links)
- Dynamic RLE-Compressed Edit Distance Tables Under General Weighted Cost Functions (Q3177340) (← links)
- Truly Subcubic Algorithms for Language Edit Distance and RNA Folding via Fast Bounded-Difference Min-Plus Product (Q4634027) (← links)
- (Q4638059) (← links)
- Polylogarithmic Approximation for Edit Distance and the Asymmetric Query Complexity (Q4933374) (← links)
- (Q5111224) (← links)
- EDIT-DISTANCE OF WEIGHTED AUTOMATA: GENERAL DEFINITIONS AND ALGORITHMS (Q5696947) (← links)
- Approximate periods of strings (Q5958136) (← links)