Martin Grohe, André Hernich, Nicole Schweikardt. Randomized computations on large data sets: tight lower bounds. In Stijn Vansummeren, editor, Proceedings of the Twenty-Fifth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, June 26-28, 2006, Chicago, Illinois, USA. pages 243-252, ACM, 2006. [doi]
@inproceedings{GroheHS06,
title = {Randomized computations on large data sets: tight lower bounds},
author = {Martin Grohe and André Hernich and Nicole Schweikardt},
year = {2006},
doi = {10.1145/1142351.1142387},
url = {http://doi.acm.org/10.1145/1142351.1142387},
tags = {data-flow},
researchr = {https://researchr.org/publication/GroheHS06},
cites = {0},
citedby = {0},
pages = {243-252},
booktitle = {Proceedings of the Twenty-Fifth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, June 26-28, 2006, Chicago, Illinois, USA},
editor = {Stijn Vansummeren},
publisher = {ACM},
isbn = {1-59593-318-2},
}