Tighter bounds for the sum of irreducible LCP values

Juha Kärkkäinen, Dominik Kempa, Marcin Piatkowski

Forskningsoutput: TidskriftsbidragArtikelVetenskapligPeer review

Originalspråkengelska
TidskriftTheoretical Computer Science
Volym656
Sidor (från-till)265-278
Antal sidor14
ISSN0304-3975
DOI
StatusPublicerad - 20 dec 2016
MoE-publikationstypA1 Tidskriftsartikel-refererad

Vetenskapsgrenar

  • 113 Data- och informationsvetenskap

Citera det här

Kärkkäinen, Juha ; Kempa, Dominik ; Piatkowski, Marcin. / Tighter bounds for the sum of irreducible LCP values. I: Theoretical Computer Science. 2016 ; Vol. 656. s. 265-278.
@article{c3fd4a2ecae240d0b558c83c00018554,
title = "Tighter bounds for the sum of irreducible LCP values",
keywords = "LCP array, Irreducible LCP values, Suffix array, Burrows-Wheeler transform, COMMON-PREFIX ARRAY, 113 Computer and information sciences",
author = "Juha K{\"a}rkk{\"a}inen and Dominik Kempa and Marcin Piatkowski",
year = "2016",
month = "12",
day = "20",
doi = "10.1016/j.tcs.2015.12.009",
language = "English",
volume = "656",
pages = "265--278",
journal = "Theoretical Computer Science",
issn = "0304-3975",
publisher = "Elsevier Scientific Publ. Co",

}

Tighter bounds for the sum of irreducible LCP values. / Kärkkäinen, Juha; Kempa, Dominik; Piatkowski, Marcin.

I: Theoretical Computer Science, Vol. 656, 20.12.2016, s. 265-278.

Forskningsoutput: TidskriftsbidragArtikelVetenskapligPeer review

TY - JOUR

T1 - Tighter bounds for the sum of irreducible LCP values

AU - Kärkkäinen, Juha

AU - Kempa, Dominik

AU - Piatkowski, Marcin

PY - 2016/12/20

Y1 - 2016/12/20

KW - LCP array

KW - Irreducible LCP values

KW - Suffix array

KW - Burrows-Wheeler transform

KW - COMMON-PREFIX ARRAY

KW - 113 Computer and information sciences

U2 - 10.1016/j.tcs.2015.12.009

DO - 10.1016/j.tcs.2015.12.009

M3 - Article

VL - 656

SP - 265

EP - 278

JO - Theoretical Computer Science

JF - Theoretical Computer Science

SN - 0304-3975

ER -