Fixed Block Compression Boosting in FM-Indexes: Theory and Practice

Simon Gog, Juha Kärkkäinen, Dominik Kempa, Matthias Petri, Simon J. Puglisi

Forskningsoutput: TidskriftsbidragArtikelVetenskapligPeer review

Originalspråkengelska
TidskriftAlgorithmica
Volym81
Utgåva4
Sidor (från-till)1370-1391
Antal sidor22
ISSN0178-4617
DOI
StatusPublicerad - apr 2019
MoE-publikationstypA1 Tidskriftsartikel-refererad

Vetenskapsgrenar

  • 113 Data- och informationsvetenskap

Citera det här

Gog, Simon ; Kärkkäinen, Juha ; Kempa, Dominik ; Petri, Matthias ; Puglisi, Simon J. / Fixed Block Compression Boosting in FM-Indexes : Theory and Practice. I: Algorithmica. 2019 ; Vol. 81, Nr. 4. s. 1370-1391.
@article{664bda202fdb45a2bc6205beade39631,
title = "Fixed Block Compression Boosting in FM-Indexes: Theory and Practice",
keywords = "Text indexing, Wavelet tree, FM-index, Compression boosting, Suffix array, Pattern matching, 113 Computer and information sciences",
author = "Simon Gog and Juha K{\"a}rkk{\"a}inen and Dominik Kempa and Matthias Petri and Puglisi, {Simon J.}",
year = "2019",
month = "4",
doi = "10.1007/s00453-018-0475-9",
language = "English",
volume = "81",
pages = "1370--1391",
journal = "Algorithmica",
issn = "0178-4617",
publisher = "Springer",
number = "4",

}

Fixed Block Compression Boosting in FM-Indexes : Theory and Practice. / Gog, Simon; Kärkkäinen, Juha; Kempa, Dominik; Petri, Matthias; Puglisi, Simon J.

I: Algorithmica, Vol. 81, Nr. 4, 04.2019, s. 1370-1391.

Forskningsoutput: TidskriftsbidragArtikelVetenskapligPeer review

TY - JOUR

T1 - Fixed Block Compression Boosting in FM-Indexes

T2 - Theory and Practice

AU - Gog, Simon

AU - Kärkkäinen, Juha

AU - Kempa, Dominik

AU - Petri, Matthias

AU - Puglisi, Simon J.

PY - 2019/4

Y1 - 2019/4

KW - Text indexing

KW - Wavelet tree

KW - FM-index

KW - Compression boosting

KW - Suffix array

KW - Pattern matching

KW - 113 Computer and information sciences

U2 - 10.1007/s00453-018-0475-9

DO - 10.1007/s00453-018-0475-9

M3 - Article

VL - 81

SP - 1370

EP - 1391

JO - Algorithmica

JF - Algorithmica

SN - 0178-4617

IS - 4

ER -