Author: Merkle W.
Publisher: Elsevier
ISSN: 0304-3975
Source: Theoretical Computer Science, Vol.250, Iss.1, 2001-01, pp. : 101-124
Disclaimer: Any content in publications that violate the sovereignty, the constitution or regulations of the PRC is not accepted or approved by CNPIEC.
Abstract
Related content
Approximate solution of NP optimization problems
By Ausiello G. Crescenzi P. Protasi M.
Theoretical Computer Science, Vol. 150, Iss. 1, 1995-10 ,pp. :
The inapproximability of non-NP-hard optimization problems
Theoretical Computer Science, Vol. 289, Iss. 1, 2002-10 ,pp. :
Approximation of some NP-hard optimization problems by finite machines, in probability
Theoretical Computer Science, Vol. 259, Iss. 1, 2001-05 ,pp. :
Complete problems for monotone NP
By Stewart I.A.
Theoretical Computer Science, Vol. 145, Iss. 1, 1995-07 ,pp. :