Lukas' Notes
Search titles, aliases and note text. Use # for tags.
Retry
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