On the bit-complexity of Lempel-Ziv compression. Ferragina, P., Nitto, I., & Venturini, R. SIAM Journal on Computing (SICOMP), 42(4):1521--1541, 2013.
bibtex   
@article{SICOMP13,
  added-at = {2015-11-11T18:19:43.000+0100},
  author = {Ferragina, Paolo and Nitto, Igor and Venturini, Rossano},
  biburl = {http://www.bibsonomy.org/bibtex/2cf2b3900c90d0f0ed1830bdab835aef2/apanizzi},
  interhash = {25c48cbca4649a0121cc137b24430028},
  intrahash = {cf2b3900c90d0f0ed1830bdab835aef2},
  journal = {{SIAM} {J}ournal on {C}omputing ({SICOMP})},
  keywords = {imported},
  number = 4,
  pages = {1521--1541},
  timestamp = {2015-11-11T18:19:43.000+0100},
  title = {On the bit-complexity of {L}empel-{Z}iv compression},
  volume = 42,
  year = 2013
}

Downloads: 0