Randomized Efficient Algorithms for Compressed Strings: The Finger-Print Approach (Extended Abstract).

Leszek Gasieniec, Marek Karpinski, Wojciech Plandowski, Wojciech Rytter

Browse the full CPM paper archive.