A Universal Upper Bound on the Performance of the Lempel-Ziv Algorithm on Maliciously-Constructed Data

Finite-State Dimension

ICALP '01 Proceedings of the 28th International Colloquium on Automata, Languages and Programming,

Finite-state dimension

Theoretical Computer Science

Pushdown dimension

Theoretical Computer Science

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

SOFSEM '09 Proceedings of the 35th Conference on Current Trends in Theory and Practice of Computer Science

Lempel-ziv dimension for lempel-ziv compression

MFCS'06 Proceedings of the 31st international conference on Mathematical Foundations of Computer Science