Original languageEnglish
Article number2.4
JournalACM Journal of Experimental Algorithmics
Volume21
Issue number2
Number of pages19
ISSN1084-6654
DOIs
Publication statusPublished - Oct 2016
MoE publication typeA1 Journal article-refereed

Fields of Science

  • 113 Computer and information sciences
  • Lempel-Ziv factorization
  • Lempel-Ziv parsing
  • LZ77
  • suffix array
  • Burrows-Wheeler transform
  • data compression
  • string processing

Cite this

@article{fb8640bc60de43629b5af5589b64876d,
title = "Lazy Lempel-Ziv Factorization Algorithms",
keywords = "113 Computer and information sciences, Lempel-Ziv factorization, Lempel-Ziv parsing, LZ77, suffix array, Burrows-Wheeler transform, data compression, string processing",
author = "Juha K{\"a}rkk{\"a}inen and Dominik Kempa and Puglisi, {Simon J.}",
note = "Special issue of the 2013 Workshop on Algorithm Engineering and Experiments (ALENEX 2013). Volume: Proceeding volume:",
year = "2016",
month = "10",
doi = "10.1145/2699876",
language = "English",
volume = "21",
journal = "ACM Journal of Experimental Algorithmics",
issn = "1084-6654",
publisher = "Association for Computing Machinery (ACM)",
number = "2",

}

Lazy Lempel-Ziv Factorization Algorithms. / Kärkkäinen, Juha; Kempa, Dominik; Puglisi, Simon J.

In: ACM Journal of Experimental Algorithmics, Vol. 21, No. 2, 2.4, 10.2016.

Research output: Contribution to journalArticleScientificpeer-review

TY - JOUR

T1 - Lazy Lempel-Ziv Factorization Algorithms

AU - Kärkkäinen, Juha

AU - Kempa, Dominik

AU - Puglisi, Simon J.

N1 - Special issue of the 2013 Workshop on Algorithm Engineering and Experiments (ALENEX 2013). Volume: Proceeding volume:

PY - 2016/10

Y1 - 2016/10

KW - 113 Computer and information sciences

KW - Lempel-Ziv factorization

KW - Lempel-Ziv parsing

KW - LZ77

KW - suffix array

KW - Burrows-Wheeler transform

KW - data compression

KW - string processing

U2 - 10.1145/2699876

DO - 10.1145/2699876

M3 - Article

VL - 21

JO - ACM Journal of Experimental Algorithmics

JF - ACM Journal of Experimental Algorithmics

SN - 1084-6654

IS - 2

M1 - 2.4

ER -