Lukas' Notes
Search
Search
Dark mode
Light mode
Maximisation Problem
May 01, 2026
1 min read
computation
Graph View
Backlinks
Approximation's Collapse to Exactness
Approximation Algorithm
Approximation Ratio
Approximation Scheme
Best Feasible Solution
Dual Heuristic
Factor-Delta Approximation Algorithm
Max-Value Knapsack Problem
NP-Optimisation Problem
Weighted Independent Set Problem