BibTeX record conf/stoc/CharikarLLPPRSS02

download as .bib file

@inproceedings{DBLP:conf/stoc/CharikarLLPPRSS02,
  author       = {Moses Charikar and
                  Eric P. Lehman and
                  Ding Liu and
                  Rina Panigrahy and
                  Manoj Prabhakaran and
                  April Rasala and
                  Amit Sahai and
                  Abhi Shelat},
  editor       = {John H. Reif},
  title        = {Approximating the smallest grammar: Kolmogorov complexity in natural
                  models},
  booktitle    = {Proceedings on 34th Annual {ACM} Symposium on Theory of Computing,
                  May 19-21, 2002, Montr{\'{e}}al, Qu{\'{e}}bec, Canada},
  pages        = {792--801},
  publisher    = {{ACM}},
  year         = {2002},
  url          = {https://doi.org/10.1145/509907.510021},
  doi          = {10.1145/509907.510021},
  timestamp    = {Mon, 13 Jul 2026 13:57:20 +0200},
  biburl       = {https://dblp.org/rec/conf/stoc/CharikarLLPPRSS02.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

manage site settings

To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.