Lukas' Notes
Search
Search
Dark mode
Light mode
Tag: knapsack
12 items with this tag.
0-1-Knapsack Decision Problem
computational-complexity
knapsack
0-1-Knapsack Instance
combinatorial-optimisation
knapsack
0-1-Knapsack Problem
combinatorial-optimisation
knapsack
0-1-Knapsack Profit-Maximisation Problem
combinatorial-optimisation
knapsack
Bi Knapsack Dynamic Programming Algorithm
knapsack
dynamic-programming
pseudopolynomial-time
Bi Knapsack Has No FPTAS Unless P Equals NP
knapsack
approximation-hardness
fptas
Bi Knapsack Optimisation Problem
knapsack
combinatorial-optimisation
Binary-encoded 0-1-Knapsack Instance
input-encoding
knapsack
Two-Bag Knapsack Decision Problem
complexity-theory
knapsack
Two-Bag Knapsack Dynamic Programming Algorithm
dynamic-programming
knapsack
pseudopolynomial-time
Unary-encoded 0-1-Knapsack Instance
input-encoding
knapsack
Value-Density Greedy Knapsack Has No Constant Approximation Guarantee
knapsack
greedy-algorithms
approximation-counterexamples
1
2
Page 1 of 2