Amit Chakrabarti, Graham Cormode, Ranganath Kondapally, Andrew McGregor. Information Cost Tradeoffs for Augmented Index and Streaming Language Recognition. In 51th Annual IEEE Symposium on Foundations of Computer Science, FOCS 2010, October 23-26, 2010, Las Vegas, Nevada, USA. pages 387-396, IEEE Computer Society, 2010. [doi]
@inproceedings{ChakrabartiCKM10-0,
title = {Information Cost Tradeoffs for Augmented Index and Streaming Language Recognition},
author = {Amit Chakrabarti and Graham Cormode and Ranganath Kondapally and Andrew McGregor},
year = {2010},
doi = {10.1109/FOCS.2010.44},
url = {http://dx.doi.org/10.1109/FOCS.2010.44},
researchr = {https://researchr.org/publication/ChakrabartiCKM10-0},
cites = {0},
citedby = {0},
pages = {387-396},
booktitle = {51th Annual IEEE Symposium on Foundations of Computer Science, FOCS 2010, October 23-26, 2010, Las Vegas, Nevada, USA},
publisher = {IEEE Computer Society},
isbn = {978-0-7695-4244-7},
}