. "Sgall, Ji\u0159\u00ED" . "[02DDC10B78A3]" . . "(1)" . "30"^^ . "Praha" . "Charles University" . . . . "Lecture notes." . "Probabilistic proofs and NP-completeness ( A course on the PCP theorem and itsconsequences )."@en . . . . . "Probabilistic proofs and NP-completeness ( A course on the PCP theorem and itsconsequences )." . . "Probabilistic proofs and NP-completeness ( A course on the PCP theorem and itsconsequences )."@en . "computational complexity%approximation algorithms"@en . . . "Probabilistic proofs and NP-completeness ( A course on the PCP theorem and itsconsequences )." . "RIV/67985840:_____/02:05020117" . "Lecture notes."@en . . "660297" . "1"^^ . . "RIV/67985840:_____/02:05020117!RIV/2003/AV0/A05003/N" . "0"^^ . "1"^^ . "0"^^ . . . . "P(GA201/01/1195), P(IAA1019901), P(LN00A056), P(ME 476), Z(AV0Z1019905), Z(MSM 113200005)" . . .