Communication and Streaming Complexity of Approximate Pattern Matching (Q5110877)
From MaRDI portal
scientific article; zbMATH DE number 7203318
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Communication and Streaming Complexity of Approximate Pattern Matching |
scientific article; zbMATH DE number 7203318 |
Statements
25 May 2020
0 references
approximate pattern matching
0 references
edit distance
0 references
randomised algorithms
0 references
streaming algorithms
0 references
communication complexity
0 references
Communication and Streaming Complexity of Approximate Pattern Matching (English)
0 references
