A Lower Bound on Wait-Free Counting.

Shlomo Moran Gadi Taubenfeld

Published in: PODC (1993)

Keyphrases

lower bound
upper bound
branch and bound algorithm
branch and bound
objective function
optimal solution
lower and upper bounds
sufficiently accurate
lower bounding
database
database systems
multiscale
np hard
competitive ratio
upper and lower bounds
worst case
theoretical analysis
e learning