Compactly encoding unstructured inputs with differential compression

Miklós Ajtai, Randal C. Burns, Ronald Fagin, Darrell D. E. Long, Larry J. Stockmeyer. Compactly encoding unstructured inputs with differential compression. Journal of the ACM, 49(3):318-367, 2002. [doi]

@article{AjtaiBFLS02,
  title = {Compactly encoding unstructured inputs with differential compression},
  author = {Miklós Ajtai and Randal C. Burns and Ronald Fagin and Darrell D. E. Long and Larry J. Stockmeyer},
  year = {2002},
  doi = {10.1145/567112.567116},
  url = {http://doi.acm.org/10.1145/567112.567116},
  tags = {C++},
  researchr = {https://researchr.org/publication/AjtaiBFLS02},
  cites = {0},
  citedby = {0},
  journal = {Journal of the ACM},
  volume = {49},
  number = {3},
  pages = {318-367},
}