New Applications of the Incompressibility Method

Harry Buhrman, Tao Jiang, Ming Li, Paul M. B. Vitányi. New Applications of the Incompressibility Method. In Jirí Wiedermann, Peter van Emde Boas, Mogens Nielsen, editors, Automata, Languages and Programming, 26th International Colloquium, ICALP 99, Prague, Czech Republic, July 11-15, 1999, Proceedings. Volume 1644 of Lecture Notes in Computer Science, pages 220-229, Springer, 1999. [doi]

@inproceedings{BuhrmanJLV99,
  title = {New Applications of the Incompressibility Method},
  author = {Harry Buhrman and Tao Jiang and Ming Li and Paul M. B. Vitányi},
  year = {1999},
  url = {http://link.springer.de/link/service/series/0558/bibs/1644/16440220.htm},
  researchr = {https://researchr.org/publication/BuhrmanJLV99},
  cites = {0},
  citedby = {0},
  pages = {220-229},
  booktitle = {Automata, Languages and Programming, 26th International Colloquium, ICALP 99, Prague, Czech Republic, July 11-15, 1999, Proceedings},
  editor = {Jirí Wiedermann and Peter van Emde Boas and Mogens Nielsen},
  volume = {1644},
  series = {Lecture Notes in Computer Science},
  publisher = {Springer},
  isbn = {3-540-66224-3},
}