Worst-Case Analysis of Heap Allocations.

Wolfgang Puffitsch Benedikt Huber Martin Schoeberl

Published in: ISoLA (2) (2010)

Keyphrases

worst case analysis
average case
data structure
worst case
resource allocation
np hardness
greedy heuristic
linear programming relaxation
np hard
special case
linear programming
approximation algorithms
machine learning
lower bound
training set