Lukas' Notes
Search
Search
Dark mode
Light mode
Tag: approximation-counterexamples
2 items with this tag.
Minimum-Degree First Maximum Independent Set Algorithm
graph-theory
greedy-algorithms
approximation-counterexamples
Value-Density Greedy Knapsack Has No Constant Approximation Guarantee
knapsack
greedy-algorithms
approximation-counterexamples