Tight tradeoffs for real-time approximation of longest palindromes in streams

Original language	English
Title of host publication	27th Annual Symposium on Combinatorial Pattern Matching, CPM 2016
Publisher	Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing
Pages	18.1-18.13
Volume	54
ISBN (Electronic)	9783959770125
DOIs	https://doi.org/10.4230/LIPIcs.CPM.2016.18
Publication status	Published - 1 Jun 2016
Event	27th Annual Symposium on Combinatorial Pattern Matching, CPM 2016 - Tel Aviv, Israel Duration: 27 Jun 2016 → 29 Jun 2016

Conference	27th Annual Symposium on Combinatorial Pattern Matching, CPM 2016
Country/Territory	Israel
City	Tel Aviv
Period	27/06/2016 → 29/06/2016

Monte Carlo algorithms, Palindromes, Real-time algorithms, Space lower bounds, Streaming algorithms

ID: 1610288