scientific article; zbMATH DE number 6862137

DOI10.4230/LIPIcs.STACS.2017.45zbMath1402.68149arXiv1611.08898MaRDI QIDQ4636645

Juha Kärkkäinen, Simon J. Puglisi, Dominik Kempa, Arseny M. Shur, Yuto Nakashima

Publication date: 19 April 2018

Full work available at URL: https://arxiv.org/abs/1611.08898

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

Lyndon wordLyndon factorizationstandard factorizationLempel-Ziv factorizationLempel-Ziv parsingLZ

Mathematics Subject Classification ID

Combinatorics on words (68R15) Algorithms on strings (68W32)

Related Items (7)

Comparison of LZ77-type parsings ⋮ On the approximation ratio of LZ-end to LZ77 ⋮ Can formal languages help pangenomics to represent and analyze multiple genomes? ⋮ On the longest common prefix of suffixes in an inverse Lyndon factorization and other properties ⋮ Inverse Lyndon words and inverse Lyndon factorizations of words ⋮ On the size of overlapping Lempel-Ziv and Lyndon factorizations ⋮ Lyndon factorization of grammar compressed texts revisited

Uses Software

• LZ77

This page was built for publication: