@inproceedings{ICALP-v1-2009-AjtaiFHN,
	author        = "Miklós Ajtai and Vitaly Feldman and Avinatan Hassidim and Jelani Nelson",
	booktitle     = "{Proceedings of the 36th International Colloquium on Automata, Languages and Programming, Part I}",
	doi           = "10.1007/978-3-642-02927-1_5",
	isbn          = "978-3-642-02926-4",
	pages         = "37--48",
	publisher     = "{Springer International Publishing}",
	series        = "{Lecture Notes in Computer Science}",
	title         = "{Sorting and Selection with Imprecise Comparisons}",
	volume        = 5555,
	year          = 2009,
}