PPT
Polynomial time approximation scheme. Polynomial Time Approximation Scheme (PTAS). We have seen the definition of a constant factor approximation algorithm. The following is something even better. An algorithm A is an approximation scheme if for every є > 0,