scientific article; zbMATH DE number 6862137

DOI10.4230/LIPICS.STACS.2017.45zbMATH Open1402.68149arXiv1611.08898MaRDI QIDQ4636645FDOQ4636645

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

Publication date: 19 April 2018

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

Title of this publication is not available (Why is that?)

Recommendations

• On the size of overlapping Lempel-Ziv and Lyndon factorizations
• On the asymptotic behaviour of lengths of factorizations
• Lempel-Ziv Factorization Revisited
• On the lengths of factorizations of elements in an algebraic number ring
• On the factorization conjecture
• A note on the factorization conjecture
• On the density of Lyndon roots in factors
• A generalization of the Levin-Rubin-Schapiro factorization theorem
• scientific article; zbMATH DE number 691475
• Factorization by lattice homomorphisms

zbMATH Keywords

Lyndon wordLyndon factorizationstandard factorizationLempel-Ziv factorizationLempel-Ziv parsingLZ

Mathematics Subject Classification ID

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

Cited In (11)

• On the longest common prefix of suffixes in an inverse Lyndon factorization and other properties
• Linear Time Lempel-Ziv Factorization: Simple, Fast, Small
• Comparison of LZ77-type parsings
• Lyndon factorization of grammar compressed texts revisited
• Can formal languages help pangenomics to represent and analyze multiple genomes?
• On the approximation ratio of LZ-end to LZ77
• Lyndon words versus inverse Lyndon words: queries on suffixes and bordered words
• Lempel-Ziv Factorization Revisited
• On the number of factors in the LZ-End factorization
• Inverse Lyndon words and inverse Lyndon factorizations of words
• On the size of overlapping Lempel-Ziv and Lyndon factorizations

Uses Software

• LZ77

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4636645)