On the bit-complexity of Lempel-Ziv compression

Paolo Ferragina, Igor Nitto, Rossano Venturini. On the bit-complexity of Lempel-Ziv compression. In Claire Mathieu, editor, Proceedings of the Twentieth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2009, New York, NY, USA, January 4-6, 2009. pages 768-777, SIAM, 2009. [doi]

Authors

Paolo Ferragina

This author has not been identified. Look up 'Paolo Ferragina' in Google

Igor Nitto

This author has not been identified. Look up 'Igor Nitto' in Google

Rossano Venturini

This author has not been identified. Look up 'Rossano Venturini' in Google