118
click to vote
SOFSEM
2009
Springer
16 years 10 days ago
2009
Springer
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...