107 citations · 409 across the 18 of their papers we have counts for
Showing 2016Show all
3 papers · 1 filter
cs.DS2016★ 11 cited
On the Size of Lempel-Ziv and Lyndon Factorizations
Juha Kärkkäinen, Dominik Kempa, Yuto Nakashima +2
Lyndon factorization and Lempel-Ziv (LZ) factorization are both important tools for analysing the structure and complexity of strings, but their combinatorial structure is very dif…
cs.DS2016★ 18 cited
LZ-End Parsing in Compressed Space
Dominik Kempa, Dmitry Kosolobov
We present an algorithm that constructs the LZ-End parsing (a variation of LZ77) of a given string of length in expected time and space, where …
cs.DS2016★ 5 cited
Lempel-Ziv Decoding in External Memory
Djamal Belazzougui, Juha Kärkkäinen, Dominik Kempa +1
Simple and fast decoding is one of the main advantages of LZ77-type text encoding used in many popular file compressors such as gzip and 7zip. With the recent introduction of exter…