Lukas' Notes
Search
Search
Dark mode
Light mode
Tag: approximation-algorithms
9 items with this tag.
Best-of-Two Approximation Algorithm for Maximum Satisfiability
approximation-algorithms
randomised-algorithms
linear-programming
Bounded-Frequency Set Cover Approximation Algorithm
set-cover
approximation-algorithms
Bounded-Set-Size Set Cover Approximation Algorithm
set-cover
approximation-algorithms
Highest-Degree First Maximum Vertex Coverage Algorithm
graph-theory
approximation-algorithms
Inapproximability Transfer under Linear Reductions
approximation-algorithms
inapproximability
MaxE3SAT to Max2SAT (Linear Reduction)
approximation-algorithms
reductions
propositional-logic
Maximal Matching Minimum Vertex Cover Algorithm
graph-theory
computation
approximation-algorithms
Single-Vertex Flip Maximum Cut Local Search Algorithm
graph-theory
local-search
approximation-algorithms
Uniform Random Assignment for MaxE4SAT
randomised-algorithms
approximation-algorithms
propositional-logic