Browsing Department of Informatics by Subject "EPTAS"
Now showing items 1-1 of 1
-
Structure of Polynomial-Time Approximation
(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 ...