Sciweavers

97
Voted
SOFSEM
2009
Springer
15 years 10 months ago
Polylog Space Compression Is Incomparable with Lempel-Ziv and Pushdown Compression
This paper considers online compression algorithms that use at most polylogarithmic space (plogon). These algorithms correspond to compressors in the data stream model. We study th...
Elvira Mayordomo, Philippe Moser