Login / Signup
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
Published in:
SODA (2021)
Keyphrases
</>
lower bound
computational model
network model
data sets
objective function
high level
statistical model
mathematical model
upper bound
probabilistic model
prior knowledge
theoretical analysis
experimental data
conceptual model
linear regression
formal model
similarity measure
join algorithms