On the size of overlapping Lempel-Ziv and Lyndon factorizations (Q5088921): Difference between revisions

@@ label / en / label / en @@
+On the size of overlapping Lempel-Ziv and Lyndon factorizations
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+Closed factorization
@@ Property / cites work: Closed factorization / rank @@
+Normal rank
@@ Property / cites work @@
+Diverse Palindromic Factorization is NP-Complete
@@ Property / cites work: Diverse Palindromic Factorization is NP-Complete / rank @@
+Normal rank
@@ Property / cites work @@
+The “Runs” Theorem
@@ Property / cites work: The “Runs” Theorem / rank @@
+Normal rank
@@ Property / cites work @@
+Palindromic length in linear time
@@ Property / cites work: Palindromic length in linear time / rank @@
+Normal rank
@@ Property / cites work @@
+Lempel-Ziv factorization using less time \& space
@@ Property / cites work: Lempel-Ziv factorization using less time \& space / rank @@
+Normal rank
@@ Property / cites work @@
+Free differential calculus. IV: The quotient groups of the lower central series
+Normal rank
@@ Property / cites work @@
+Towards a Solution to the “Runs” Conjecture
@@ Property / cites work: Towards a Solution to the “Runs” Conjecture / rank @@
+Normal rank
@@ Property / cites work @@
+Near-optimal computation of runs over general alphabet via non-crossing LCE queries
+Normal rank
@@ Property / cites work @@
+On Prefix/Suffix-Square Free Words
@@ Property / cites work: On Prefix/Suffix-Square Free Words / rank @@
+Normal rank
@@ Property / cites work @@
+A subquadratic algorithm for minimum palindromic factorization
+Normal rank
@@ Property / cites work @@
+Faster Longest Common Extension Queries in Strings over General Alphabets
+Normal rank
@@ Property / cites work @@
+Faster Lyndon factorization algorithms for SLP and LZ78 compressed text
+Normal rank
@@ Property / cites work @@
+Computing Palindromic Factorizations and Palindromic Covers On-line
+Normal rank
@@ Property / cites work @@
+Q4636645
@@ Property / cites work: Q4636645 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4934345
@@ Property / cites work: Q4934345 / rank @@
+Normal rank
@@ Property / cites work @@
+Computing runs on a general alphabet
@@ Property / cites work: Computing runs on a general alphabet / rank @@
+Normal rank
@@ Property / cites work @@
+Factorizing a String into Squares in Linear Time
@@ Property / cites work: Factorizing a String into Squares in Linear Time / rank @@
+Normal rank
@@ Property / cites work @@
+Application of Lempel-Ziv factorization to the approximation of grammar-based compression.
+Normal rank
@@ Property / cites work @@
+A universal algorithm for sequential data compression
+Normal rank
@@ Property / cites work @@
+Compression of individual sequences via variable-rate coding
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.4230/LIPIcs.CPM.2019.29
+Normal rank
@@ Property / OpenAlex ID @@
+W2954309532
@@ Property / OpenAlex ID: W2954309532 / rank @@
+Normal rank
@@ Property / title @@
+On the size of overlapping Lempel-Ziv and Lyndon factorizations (English)
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:5088921