Randomized computations on large data sets: tight lower bounds

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]

Authors

Martin Grohe

This author has not been identified. Look up 'Martin Grohe' in Google

André Hernich

This author has not been identified. Look up 'André Hernich' in Google

Nicole Schweikardt

This author has not been identified. Look up 'Nicole Schweikardt' in Google