Optimal Randomized Comparison Based Algorithms for Collision

DOI10.1007/978-3-540-74456-6_62MaRDI QIDQ3525613zbMATH OpenOpenAlexFDO

Authors Riko Jacob

Publication date 17 September 2008

Published in Mathematical Foundations of Computer Science 2007 (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-540-74456-6_62

Mathematics Subject Classification ID

Randomized algorithms (68W20)

Recommendations

• Improved Generic Algorithms for 3-Collisions
• Collision probability between sets of random variables.
• Tight time-space lower bounds for finding multiple collision pairs and their applications
• Stochastic Algorithms: Foundations and Applications
• Анализ сложности алгоритма параллельного поиска “золотой” коллизии

Cited in

(3)

• Improved Generic Algorithms for 3-Collisions
• On the throughput of degenerate intersection and first-come first-served collision resolution algorithms
• SSLC: A Search Algorithm Based on Linear Collisions and Poisson Probability Distribution

This page was built for publication: Optimal Randomized Comparison Based Algorithms for Collision

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3525613)