On the Approximation Ratio of Lempel-Ziv Parsing

Travis Gagie, Gonzalo Navarro, Nicola Prezza. On the Approximation Ratio of Lempel-Ziv Parsing. In Michael A. Bender, Martin Farach-Colton, Miguel A. Mosteiro, editors, LATIN 2018: Theoretical Informatics - 13th Latin American Symposium, Buenos Aires, Argentina, April 16-19, 2018, Proceedings. Volume 10807 of Lecture Notes in Computer Science, pages 490-503, Springer, 2018. [doi]

Authors

Travis Gagie

This author has not been identified. Look up 'Travis Gagie' in Google

Gonzalo Navarro

This author has not been identified. Look up 'Gonzalo Navarro' in Google

Nicola Prezza

This author has not been identified. Look up 'Nicola Prezza' in Google