Optimality of Randomized Algorithms for the Intersection Problem

Jérémy Barbay. Optimality of Randomized Algorithms for the Intersection Problem. In Andreas Alexander Albrecht, Kathleen Steinhöfel, editors, Stochastic Algorithms: Foundations and Applications, Second International Symposium, SAGA 2003, Hatfield, UK, September 22-23, 2003, Proceedings. Volume 2827 of Lecture Notes in Computer Science, pages 26-38, Springer, 2003. [doi]

Abstract

Abstract is missing.