Moses Charikar, Eric Lehman, Ding Liu, Rina Panigrahy, Manoj Prabhakaran, April Rasala, Amit Sahai, Abhi Shelat
Approximating the smallest grammar: Kolmogorov complexity in natural models
STOC, 2002.
@inproceedings{STOC-2002-CharikarLLPPRSS, author = "Moses Charikar and Eric Lehman and Ding Liu and Rina Panigrahy and Manoj Prabhakaran and April Rasala and Amit Sahai and Abhi Shelat", booktitle = "{Proceedings of the 34th Annual ACM Symposium on Theory of Computing}", doi = "10.1145/509907.510021", isbn = "1-58113-495-9", pages = "792--801", publisher = "{ACM}", title = "{Approximating the smallest grammar: Kolmogorov complexity in natural models}", year = 2002, }