Block trees

Djamal Belazzougui; Manuel Caceres; Travis Gagie; Pawel Gawrychowski; Juha Kaerkkaeinen; Gonzalo Navarro; Alberto Ordonez; Simon J. Puglisi; Yasuo Tabei

doi:10.1016/j.jcss.2020.11.002

Block trees

Djamal Belazzougui, Manuel Caceres, Travis Gagie, Pawel Gawrychowski, Juha Kaerkkaeinen, Gonzalo Navarro, Alberto Ordonez, Simon J. Puglisi, Yasuo Tabei

Tutkimustuotos: Artikkelijulkaisu › Artikkeli › Tieteellinen › vertaisarvioitu

Alkuperäiskieli	englanti
Lehti	Journal of Computer and System Sciences
Vuosikerta	117
Sivut	1-22
Sivumäärä	22
ISSN	0022-0000
DOI - pysyväislinkit	https://doi.org/10.1016/j.jcss.2020.11.002
Tila	Julkaistu - toukok. 2021
OKM-julkaisutyyppi	A1 Alkuperäisartikkeli tieteellisessä aikakauslehdessä, vertaisarvioitu
Tapahtuma	46th International Colloquium on Automata, Languages and Programming (ICALP) - Patras, Kreikka Kesto: 9 heinäk. 2019 → 12 heinäk. 2019

Tieteenalat

113 Tietojenkäsittely- ja informaatiotieteet

Pääsy asiakirjaan

10.1016/j.jcss.2020.11.002

jcss20Hyväksytty kirjoittajan käsikirjoitus, 1,6 MBLisenssi: CC BY-NC-ND

Siteeraa tätä

@article{fdcfd19558f44a029cfaefcd52a82119,

title = "Block trees",

keywords = "Compressed data structures, Repetitive string collections, Lempel-Ziv compression, DATA-COMPRESSION, APPROXIMATION, STRINGS, 113 Computer and information sciences",

author = "Djamal Belazzougui and Manuel Caceres and Travis Gagie and Pawel Gawrychowski and Juha Kaerkkaeinen and Gonzalo Navarro and Alberto Ordonez and Puglisi, {Simon J.} and Yasuo Tabei",

year = "2021",

month = may,

doi = "10.1016/j.jcss.2020.11.002",

language = "English",

volume = "117",

pages = "1--22",

journal = "Journal of Computer and System Sciences",

issn = "0022-0000",

publisher = "ACADEMIC PRESS INC ELSEVIER SCIENCE",

note = "46th International Colloquium on Automata, Languages and Programming (ICALP) ; Conference date: 09-07-2019 Through 12-07-2019",

}

TY - JOUR

T1 - Block trees

AU - Belazzougui, Djamal

AU - Caceres, Manuel

AU - Gagie, Travis

AU - Gawrychowski, Pawel

AU - Kaerkkaeinen, Juha

AU - Navarro, Gonzalo

AU - Ordonez, Alberto

AU - Puglisi, Simon J.

AU - Tabei, Yasuo

PY - 2021/5

Y1 - 2021/5

KW - Compressed data structures

KW - Repetitive string collections

KW - Lempel-Ziv compression

KW - DATA-COMPRESSION

KW - APPROXIMATION

KW - STRINGS

KW - 113 Computer and information sciences

U2 - 10.1016/j.jcss.2020.11.002

DO - 10.1016/j.jcss.2020.11.002

M3 - Article

SN - 0022-0000

VL - 117

SP - 1

EP - 22

JO - Journal of Computer and System Sciences

JF - Journal of Computer and System Sciences

T2 - 46th International Colloquium on Automata, Languages and Programming (ICALP)

Y2 - 9 July 2019 through 12 July 2019

ER -