Sofya Raskhodnikova, Dana Ron, Ronitt Rubinfeld, Adam Smith. Sublinear Algorithms for Approximating String Compressibility. In Moses Charikar, Klaus Jansen, Omer Reingold, José D. P. Rolim, editors, Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, 10th International Workshop, APPROX 2007, and 11th International Workshop, RANDOM 2007, Princeton, NJ, USA, August 20-22, 2007, Proceedings. Volume 4627 of Lecture Notes in Computer Science, pages 609-623, Springer, 2007. [doi]
@inproceedings{RaskhodnikovaRRS07,
title = {Sublinear Algorithms for Approximating String Compressibility},
author = {Sofya Raskhodnikova and Dana Ron and Ronitt Rubinfeld and Adam Smith},
year = {2007},
doi = {10.1007/978-3-540-74208-1_44},
url = {http://dx.doi.org/10.1007/978-3-540-74208-1_44},
researchr = {https://researchr.org/publication/RaskhodnikovaRRS07},
cites = {0},
citedby = {0},
pages = {609-623},
booktitle = {Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, 10th International Workshop, APPROX 2007, and 11th International Workshop, RANDOM 2007, Princeton, NJ, USA, August 20-22, 2007, Proceedings},
editor = {Moses Charikar and Klaus Jansen and Omer Reingold and José D. P. Rolim},
volume = {4627},
series = {Lecture Notes in Computer Science},
publisher = {Springer},
isbn = {978-3-540-74207-4},
}