Sublinear Algorithms for Approximating String Compressibility

Sofya Raskhodnikova, Dana Ron, Ronitt Rubinfeld, Adam Smith. Sublinear Algorithms for Approximating String Compressibility. Algorithmica, 65(3):685-709, 2013. [doi]

Abstract

Abstract is missing.