Andrea Farruggia, Paolo Ferragina, Rossano Venturini. Bicriteria data compression: efficient and usable. In ESA2014 (to appear).
Andrea Farruggia, Paolo Ferragina, Antonio Frangioni and Rossano Venturini. Bicriteria data compression. In SODA, pages 1582–1595, 2014.
@inbook{doi:10.1137/1.9781611973402.115,
author = {Antonio Frangioni and Paolo Ferragina and Rossano Venturini and Andrea Farruggia},
title = {Bicriteria data compression},
booktitle = {Proceedings of the Twenty-Fifth Annual ACM-SIAM Symposium on Discrete Algorithms},
chapter = {115},
pages = {1582-1595},
doi = {10.1137/1.9781611973402.115},
URL = {http://epubs.siam.org/doi/abs/10.1137/1.9781611973402.115},
eprint = {http://epubs.siam.org/doi/pdf/10.1137/1.9781611973402.115}
}
Paolo Ferragina, Igor Nitto and Rossano Venturini. On the bit-complexity of Lempel-Ziv compression. SIAM Journal on Computing (SICOMP), 42(4):1521–1541, 2013.
@article{FNV,
author = {Paolo Ferragina and
Igor Nitto and
Rossano Venturini},
title = {On the bit-complexity of {L}empel-{Z}iv compression},
journal = {SIAM Journal on Computing (SICOMP)},
volume = {42},
number = {4},
year = {2013},
pages = {1521-1541},
ee = {http://dx.doi.org/10.1137/120869511},
bibsource = {DBLP, http://dblp.uni-trier.de}
}
Paolo Ferragina, Igor Nitto and Rossano Venturini. On the bit-complexity of Lempel-Ziv compression. In SODA, pages 768–777, 2009.
@inproceedings{FNV2,
author = {Paolo Ferragina and
Igor Nitto and
Rossano Venturini},
title = {On the bit-complexity of {L}empel-{Z}iv compression},
booktitle = {SODA},
year = {2009},
pages = {768-777},
ee = {http://dl.acm.org/citation.cfm?id=1496770.1496854},
bibsource = {DBLP, http://dblp.uni-trier.de}
}