Some Relations between Approximation Problems and PCPs over the Real Numbers

Author: Meer Klaus  

Publisher: Springer Publishing Company

ISSN: 1432-4350

Source: Theory of Computing Systems, Vol.41, Iss.1, 2007-07, pp. : 107-118

Disclaimer: Any content in publications that violate the sovereignty, the constitution or regulations of the PRC is not accepted or approved by CNPIEC.

Previous Menu Next

Abstract