Lukas' Notes
Search
Search
Dark mode
Light mode
Tag: greedy-algorithms
3 items with this tag.
Kruskal's Algorithm
graph-theory
greedy-algorithms
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