@inproceedings{STOC-2006-PatrascuT,
	author        = "Mihai Patrascu and Mikkel Thorup",
	booktitle     = "{Proceedings of the 38th Annual ACM Symposium on Theory of Computing}",
	doi           = "10.1145/1132516.1132551",
	isbn          = "1-59593-134-1",
	pages         = "232--240",
	publisher     = "{ACM}",
	title         = "{Time-space trade-offs for predecessor search}",
	year          = 2006,
}