scientific article; zbMATH DE number 6862137
From MaRDI portal
Publication:4636645
DOI10.4230/LIPICS.STACS.2017.45zbMATH Open1402.68149arXiv1611.08898MaRDI QIDQ4636645FDOQ4636645
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 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
Cited In (10)
- 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
- Inverse Lyndon words and inverse Lyndon factorizations of words
- On the size of overlapping Lempel-Ziv and Lyndon factorizations
Uses Software
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)
