Explore relationships

FPTAS

A fully polynomial-time approximation scheme (FPTAS) is an algorithm for finding approximate solutions to function problems, especially optimization problems. An FPTAS takes as input an instance of the problem and a parameter ε > 0.

Use + to expand a branch. Click a topic name to open its summary.