Atomic Power in Forks: A Super-Logarithmic Lower Bound for Implementing Butterfly Networks in the Nonatomic Binary Fork-Join Model

Michael T. Goodrich, Riko Jacob, Nodari Sitchinava. Atomic Power in Forks: A Super-Logarithmic Lower Bound for Implementing Butterfly Networks in the Nonatomic Binary Fork-Join Model. In Joseph (Seffi) Naor, Niv Buchbinder, editors, Proceedings of the 2022 ACM-SIAM Symposium on Discrete Algorithms, SODA 2022, Virtual Conference / Alexandria, VA, USA, January 9 - 12, 2022. pages 2141-2153, SIAM, 2022. [doi]

Authors

Michael T. Goodrich

This author has not been identified. Look up 'Michael T. Goodrich' in Google

Riko Jacob

This author has not been identified. Look up 'Riko Jacob' in Google

Nodari Sitchinava

This author has not been identified. Look up 'Nodari Sitchinava' in Google