Go to the corresponding LIPIcs Volume Portal 
Gawrychowski, Pawel ; Merkurev, Oleg ; Shur, Arseny ; Uznanski, Przemyslaw
pdfformat: 

@InProceedings{gawrychowski_et_al:LIPIcs:2016:6076, author = {Pawel Gawrychowski and Oleg Merkurev and Arseny Shur and Przemyslaw Uznanski}, title = {{Tight Tradeoffs for RealTime Approximation of Longest Palindromes in Streams}}, booktitle = {27th Annual Symposium on Combinatorial Pattern Matching (CPM 2016)}, pages = {18:118:13}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {9783959770125}, ISSN = {18688969}, year = {2016}, volume = {54}, editor = {Roberto Grossi and Moshe Lewenstein}, publisher = {Schloss DagstuhlLeibnizZentrum fuer Informatik}, address = {Dagstuhl, Germany}, URL = {http://drops.dagstuhl.de/opus/volltexte/2016/6076}, URN = {urn:nbn:de:0030drops60765}, doi = {10.4230/LIPIcs.CPM.2016.18}, annote = {Keywords: streaming algorithms, space lower bounds, realtime algorithms, palin dromes, Monte Carlo algorithms} }
Keywords:  streaming algorithms, space lower bounds, realtime algorithms, palin dromes, Monte Carlo algorithms  
Collection:  27th Annual Symposium on Combinatorial Pattern Matching (CPM 2016)  
Issue Date:  2016  
Date of publication:  27.06.2016 