Peyman Afshani, Nodari Sitchinava. A Cell Probe Lower Bound for the Predecessor Search Problem in PRAM. In Yossi Azar, Debmalya Panigrahi, editors, Proceedings of the 2025 Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2025, New Orleans, LA, USA, January 12-15, 2025. pages 3998-4008, SIAM, 2025. [doi]
Abstract is missing.