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

Browse the full SODA paper archive.