The Complexity of Dynamic LZ77 is ?Θ(n

Itai Boneh, Shay Golan, Matan Kraus

Browse the full SODA paper archive.