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

Paweł Gawrychowski, Oleg Merkurev, Arseny M. Shur, Przemysław Uznański

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

3 Цитирования (Scopus)
Язык оригиналаАнглийский
Название основной публикации27th Annual Symposium on Combinatorial Pattern Matching, CPM 2016
ИздательSchloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing
Страницы18.1-18.13
Том54
ISBN (электронное издание)9783959770125
DOI
СостояниеОпубликовано - 1 июн 2016
Событие27th Annual Symposium on Combinatorial Pattern Matching, CPM 2016 - Tel Aviv, Израиль
Продолжительность: 27 июн 201629 июн 2016

Конференция

Конференция27th Annual Symposium on Combinatorial Pattern Matching, CPM 2016
СтранаИзраиль
ГородTel Aviv
Период27/06/201629/06/2016

Отпечаток

Approximation algorithms
Data storage equipment
Processing

Ключевые слова

    Предметные области ASJC Scopus

    • Программный продукт

    Цитировать

    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
    Gawrychowski, Paweł ; Merkurev, Oleg ; Shur, Arseny M. ; Uznański, Przemysław. / 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
    @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ł Gawrychowski and Oleg Merkurev and Shur, {Arseny M.} and Przemysław Uznański",
    year = "2016",
    month = "6",
    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",

    }

    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

    Tight tradeoffs for real-time approximation of longest palindromes in streams. / Gawrychowski, Paweł; Merkurev, Oleg; Shur, Arseny M.; Uznański, Przemysław.

    27th Annual Symposium on Combinatorial Pattern Matching, CPM 2016. Том 54 Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 2016. стр. 18.1-18.13.

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

    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

    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

    ER -

    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 https://doi.org/10.4230/LIPIcs.CPM.2016.18