31 citations · 86 across the 21 of their papers we have counts for
1 paper · 1 filter
Nicola Prezza, Alberto Policriti
In this paper, we show that the LZ77 factorization of a text T {\inΣ^n} can be computed in O(R log n) bits of working space and O(n log R) time, R being the number of runs in the B…