@inproceedings{PODS-2006-GroheHS,
	author        = "Martin Grohe and André Hernich and Nicole Schweikardt",
	booktitle     = "{Proceedings of the 25th Symposium on Principles of Database Systems}",
	doi           = "10.1145/1142351.1142387",
	isbn          = "1-59593-318-2",
	pages         = "243--252",
	publisher     = "{ACM}",
	title         = "{Randomized computations on large data sets: tight lower bounds}",
	year          = 2006,
}