Polylog Space Compression, Pushdown Compression, and Lempel-Ziv Are Incomparable

Elvira Mayordomo, Philippe Moser, Sylvain Perifel. Polylog Space Compression, Pushdown Compression, and Lempel-Ziv Are Incomparable. Theory Comput. Syst., 48(4):731-766, 2011. [doi]

Abstract

Abstract is missing.

  翻译: