Tight Tradeoffs for Real-Time Approximation of Longest Palindromes in Streams.

Pawel Gawrychowski, Oleg Merkurev, Arseny M. Shur, Przemyslaw Uznanski

Browse the full CPM paper archive.