Related Tags
knapsack-problems × 255algorithms × 112
dynamic-programming × 61
optimization × 53
complexity-theory × 34
np-complete × 24
np-hard × 20
greedy-algorithms × 17
time-complexity × 16
combinatorics × 13
approximation × 13
algorithm-analysis × 12
packing × 10
reference-request × 9
integer-programming × 9
subset-sum × 9
graphs × 8
linear-programming × 8
pseudo-polynomial × 8
runtime-analysis × 6
reductions × 5
polynomial-time × 5
terminology × 4
decision-problem × 4
correctness-proof × 4