Tight Tradeoffs for Real-Time Approximation of Longest Palindromes in Streams. (Q5369553)
From MaRDI portal
scientific article; zbMATH DE number 6792427
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Tight Tradeoffs for Real-Time Approximation of Longest Palindromes in Streams. |
scientific article; zbMATH DE number 6792427 |
Statements
17 October 2017
0 references
streaming algorithms
0 references
space lower bounds
0 references
real-time algorithms
0 references
palindromes
0 references
Monte Carlo algorithms
0 references
Tight Tradeoffs for Real-Time Approximation of Longest Palindromes in Streams. (English)
0 references
