Polylog Space Compression Is Incomparable with Lempel-Ziv and Pushdown Compression

Elvira Mayordomo, Philippe Moser. Polylog Space Compression Is Incomparable with Lempel-Ziv and Pushdown Compression. In Mogens Nielsen, Antonín Kucera, Peter Bro Miltersen, Catuscia Palamidessi, Petr Tuma, Frank D. Valencia, editors, SOFSEM 2009: Theory and Practice of Computer Science, 35th Conference on Current Trends in Theory and Practice of Computer Science, Spindleruv Mlýn, Czech Republic, January 24-30, 2009. Proceedings. Volume 5404 of Lecture Notes in Computer Science, pages 633-644, Springer, 2009. [doi]

Authors

Elvira Mayordomo

This author has not been identified. Look up 'Elvira Mayordomo' in Google

Philippe Moser

This author has not been identified. Look up 'Philippe Moser' in Google