Amit Chakrabarti, Subhash Khot
Improved Lower Bounds on the Randomized Complexity of Graph Properties
ICALP, 2001.
@inproceedings{ICALP-2001-ChakrabartiK,
author = "Amit Chakrabarti and Subhash Khot",
booktitle = "{Proceedings of the 28th International Colloquium on Automata, Languages and Programming}",
doi = "10.1007/3-540-48224-5_24",
isbn = "3-540-42287-0",
pages = "285--296",
publisher = "{Springer-Verlag}",
series = "{Lecture Notes in Computer Science}",
title = "{Improved Lower Bounds on the Randomized Complexity of Graph Properties}",
volume = 2076,
year = 2001,
}