Riko Jacob. Optimal Randomized Comparison Based Algorithms for Collision. In Ludek Kucera, Antonín Kucera, editors, Mathematical Foundations of Computer Science 2007, 32nd International Symposium, MFCS 2007, Ceský Krumlov, Czech Republic, August 26-31, 2007, Proceedings. Volume 4708 of Lecture Notes in Computer Science, pages 703-714, Springer, 2007. [doi]
Abstract is missing.