Standard

Tight tradeoffs for real-time approximation of longest palindromes in streams. / Gawrychowski, Paweł; Merkurev, Oleg; Shur, Arseny M. и др.
27th Annual Symposium on Combinatorial Pattern Matching, CPM 2016. Том 54 Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 2016. стр. 18.1-18.13.

Результаты исследований: Глава в книге, отчете, сборнике статей › Материалы конференции › Рецензирование

Harvard

Gawrychowski, P, Merkurev, O, Shur, AM & Uznański, P 2016, Tight tradeoffs for real-time approximation of longest palindromes in streams. в 27th Annual Symposium on Combinatorial Pattern Matching, CPM 2016. Том. 54, Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, стр. 18.1-18.13, 27th Annual Symposium on Combinatorial Pattern Matching, CPM 2016, Tel Aviv, Израиль, 27/06/2016. https://doi.org/10.4230/LIPIcs.CPM.2016.18

APA

Gawrychowski, P., Merkurev, O., Shur, A. M., & Uznański, P. (2016). Tight tradeoffs for real-time approximation of longest palindromes in streams. в 27th Annual Symposium on Combinatorial Pattern Matching, CPM 2016 (Том 54, стр. 18.1-18.13). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing. https://doi.org/10.4230/LIPIcs.CPM.2016.18

Vancouver

Gawrychowski P, Merkurev O, Shur AM, Uznański P. Tight tradeoffs for real-time approximation of longest palindromes in streams. в 27th Annual Symposium on Combinatorial Pattern Matching, CPM 2016. Том 54. Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing. 2016. стр. 18.1-18.13 doi: 10.4230/LIPIcs.CPM.2016.18

Author

Gawrychowski, Paweł ; Merkurev, Oleg ; Shur, Arseny M. и др. / Tight tradeoffs for real-time approximation of longest palindromes in streams. 27th Annual Symposium on Combinatorial Pattern Matching, CPM 2016. Том 54 Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 2016. стр. 18.1-18.13

BibTeX

@inproceedings{1f947448343e406cab33e65d6274d592,
title = "Tight tradeoffs for real-time approximation of longest palindromes in streams",
keywords = "Monte Carlo algorithms, Palindromes, Real-time algorithms, Space lower bounds, Streaming algorithms",
author = "Pawe{\l} Gawrychowski and Oleg Merkurev and Shur, {Arseny M.} and Przemys{\l}aw Uzna{\'n}ski",
year = "2016",
month = jun,
day = "1",
doi = "10.4230/LIPIcs.CPM.2016.18",
language = "English",
volume = "54",
pages = "18.1--18.13",
booktitle = "27th Annual Symposium on Combinatorial Pattern Matching, CPM 2016",
publisher = "Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing",
address = "Germany",
note = "27th Annual Symposium on Combinatorial Pattern Matching, CPM 2016 ; Conference date: 27-06-2016 Through 29-06-2016",

}

RIS

TY - GEN

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

AU - Gawrychowski, Paweł

AU - Merkurev, Oleg

AU - Shur, Arseny M.

AU - Uznański, Przemysław

PY - 2016/6/1

Y1 - 2016/6/1

KW - Monte Carlo algorithms

KW - Palindromes

KW - Real-time algorithms

KW - Space lower bounds

KW - Streaming algorithms

UR - http://www.scopus.com/inward/record.url?scp=85011966016&partnerID=8YFLogxK

U2 - 10.4230/LIPIcs.CPM.2016.18

DO - 10.4230/LIPIcs.CPM.2016.18

M3 - Conference contribution

AN - SCOPUS:85011966016

VL - 54

SP - 18.1-18.13

BT - 27th Annual Symposium on Combinatorial Pattern Matching, CPM 2016

PB - Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing

T2 - 27th Annual Symposium on Combinatorial Pattern Matching, CPM 2016

Y2 - 27 June 2016 through 29 June 2016

ER -

ID: 1610288