Episode #125 of the Stack Overflow podcast is here. We talk Tilde Club and mechanical keyboards. Listen now

Questions about approximation algorithms.

An approximation algorithm for an optimization problem is an algorithm which finds a feasible solution, with a guarantee on how close the objective value of the solution produced by the algorithm is to the optimal value.

A question about the intrinsic difficulty of approximation should be tagged as .

history | excerpt history