3.Next

In computer science, hardness of approximation is a field that studies the algorithmic complexity of finding near-optimal solutions to optimization problems.

Scope

Hardness of approximation complements the study of approximation algorithms by proving, for certain problems, a limit on the factors with which their solution can be

3.Next