Standard

Tight Tradeoffs for Real-Time Approximation of Longest Palindromes in Streams. / Gawrychowski, Paweł; Merkurev, Oleg; Shur, Arseny M. и др.
в: Algorithmica, Том 81, № 9, 09.2019, стр. 3630-3654.

Результаты исследований: Вклад в журнал › Статья › Рецензирование

Harvard

Gawrychowski, P, Merkurev, O, Shur, AM & Uznański, P 2019, 'Tight Tradeoffs for Real-Time Approximation of Longest Palindromes in Streams', Algorithmica, Том. 81, № 9, стр. 3630-3654. https://doi.org/10.1007/s00453-019-00591-8

APA

Gawrychowski, P., Merkurev, O., Shur, A. M., & Uznański, P. (2019). Tight Tradeoffs for Real-Time Approximation of Longest Palindromes in Streams. Algorithmica, 81(9), 3630-3654. https://doi.org/10.1007/s00453-019-00591-8

Vancouver

Gawrychowski P, Merkurev O, Shur AM, Uznański P. Tight Tradeoffs for Real-Time Approximation of Longest Palindromes in Streams. Algorithmica. 2019 сент.;81(9):3630-3654. doi: 10.1007/s00453-019-00591-8

Author

Gawrychowski, Paweł ; Merkurev, Oleg ; Shur, Arseny M. и др. / Tight Tradeoffs for Real-Time Approximation of Longest Palindromes in Streams. в: Algorithmica. 2019 ; Том 81, № 9. стр. 3630-3654.

BibTeX

@article{714439dfdcda4bf0b937bbb47e6029f9,
title = "Tight Tradeoffs for Real-Time Approximation of Longest Palindromes in Streams",
keywords = "Palindrome, Streaming, Lower bound, Real-time algorithm, ALGORITHM",
author = "Pawe{\l} Gawrychowski and Oleg Merkurev and Shur, {Arseny M.} and Przemys{\l}aw Uzna{\'n}ski",
year = "2019",
month = sep,
doi = "10.1007/s00453-019-00591-8",
language = "English",
volume = "81",
pages = "3630--3654",
journal = "Algorithmica",
issn = "0178-4617",
publisher = "Springer Verlag",
number = "9",

}

RIS

TY - JOUR

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 - 2019/9

Y1 - 2019/9

KW - Palindrome

KW - Streaming

KW - Lower bound

KW - Real-time algorithm

KW - ALGORITHM

UR - https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcAuth=tsmetrics&SrcApp=tsm_test&DestApp=WOS_CPL&DestLinkType=FullRecord&KeyUT=000481768400009

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

U2 - 10.1007/s00453-019-00591-8

DO - 10.1007/s00453-019-00591-8

M3 - Article

VL - 81

SP - 3630

EP - 3654

JO - Algorithmica

JF - Algorithmica

SN - 0178-4617

IS - 9

ER -

ID: 10787718