Browsing Department of Informatics by Author "Leeuwen, Jan van"
Now showing items 1-1 of 1
-
Structure of Polynomial-Time Approximation
Leeuwen, Erik Jan van; Leeuwen, Jan van (Peer reviewed; Journal article, 2011-10-14)Approximation schemes are commonly classified as being either a polynomial-time approximation scheme (ptas) or a fully polynomial-time approximation scheme (fptas). To properly differentiate between approximation schemes ...