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 Dániel Marx, editor, Proceedings of the 2021 ACM-SIAM Symposium on Discrete Algorithms, SODA 2021, Virtual Conference, January 10 - 13, 2021. pages 2141-2153, SIAM, 2021. [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