Time lower bounds for implementations of multi-writer snapshots.

Faith Ellen Panagiota Fatourou Eric Ruppert

Published in: J. ACM (2007)

Keyphrases

lower bound
upper bound
branch and bound
vc dimension
efficient implementation
branch and bound algorithm
neural network
lower and upper bounds
objective function
optimal solution
np hard
database
scheduling problem
linear programming relaxation
worst case
case study
genetic algorithm
data sets