@inproceedings{PODS-2005-GroheS,
	author        = "Martin Grohe and Nicole Schweikardt",
	booktitle     = "{Proceedings of the 24th Symposium on Principles of Database Systems}",
	doi           = "10.1145/1065167.1065197",
	isbn          = "1-59593-062-0",
	pages         = "238--249",
	publisher     = "{ACM}",
	title         = "{Lower bounds for sorting with few random accesses to external memory}",
	year          = 2005,
}