Fast approximate PCPs

Conference Proceedings of the Annual ACM Symposium on Theory of Computing

Volumn , Issue , 1999, Pages 41-50

  Ergun, Funda ^a   Kumar, Ravi ^a   Rubinfeld, Ronitt ^a  

^a LUCENT TECHNOLOGIES   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

APPROXIMATION THEORY; FUNCTIONS; MATHEMATICAL MODELS; NETWORK PROTOCOLS; OPTIMIZATION; POLYNOMIALS; PROBABILITY; THEOREM PROVING;

POLYLOGARITHMIC TIME PROTOCOLS; PROBABILISTIC CHECKING OF PROOFS (PCP);

COMPUTATIONAL COMPLEXITY;

EID: 0032629107     PISSN: 07349025     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/301250.301267     Document Type: Article

References (41)