Linear-space S-table algorithms for the longest common subsequence problem (Q6104353)
From MaRDI portal
scientific article; zbMATH DE number 7696146
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Linear-space S-table algorithms for the longest common subsequence problem |
scientific article; zbMATH DE number 7696146 |
Statements
Linear-space S-table algorithms for the longest common subsequence problem (English)
0 references
15 June 2023
0 references
longest common subsequence
0 references
S-table
0 references
linear space
0 references
concatenation and merging
0 references
incremental update
0 references
0 references
0 references
0 references
0 references
