Matches in DBpedia 2015-10 for { ?s ?p <http://dbpedia.org/resource/PCP_theorem> }
Showing triples 1 to 39 of
39
with 100 triples per page.
- Sanjeev_Arora knownFor PCP_theorem.
- PCP wikiPageDisambiguates PCP_theorem.
- PCP_Characterization_Theorem wikiPageRedirects PCP_theorem.
- PCP_Theorem wikiPageRedirects PCP_theorem.
- PCP_characterization_theorem wikiPageRedirects PCP_theorem.
- (SAT,_ε-UNSAT) wikiPageWikiLink PCP_theorem.
- Approximation_algorithm wikiPageWikiLink PCP_theorem.
- Computers_and_Intractability wikiPageWikiLink PCP_theorem.
- Expander_graph wikiPageWikiLink PCP_theorem.
- Gödel_Prize wikiPageWikiLink PCP_theorem.
- Hardness_of_approximation wikiPageWikiLink PCP_theorem.
- Interactive_proof_system wikiPageWikiLink PCP_theorem.
- Irit_Dinur wikiPageWikiLink PCP_theorem.
- Karloff–Zwick_algorithm wikiPageWikiLink PCP_theorem.
- List_of_University_of_California,_Berkeley_alumni wikiPageWikiLink PCP_theorem.
- List_of_computer_scientists wikiPageWikiLink PCP_theorem.
- List_of_important_publications_in_theoretical_computer_science wikiPageWikiLink PCP_theorem.
- List_of_theorems wikiPageWikiLink PCP_theorem.
- MAX-3SAT wikiPageWikiLink PCP_theorem.
- PCP wikiPageWikiLink PCP_theorem.
- PCP_Characterization_Theorem wikiPageWikiLink PCP_theorem.
- PCP_Theorem wikiPageWikiLink PCP_theorem.
- PCP_characterization_theorem wikiPageWikiLink PCP_theorem.
- Probabilistically_checkable_proof wikiPageWikiLink PCP_theorem.
- Rajeev_Motwani wikiPageWikiLink PCP_theorem.
- Sanjeev_Arora wikiPageWikiLink PCP_theorem.
- Shmuel_Safra wikiPageWikiLink PCP_theorem.
- Small-bias_sample_space wikiPageWikiLink PCP_theorem.
- Uriel_Feige wikiPageWikiLink PCP_theorem.
- Vertex_cover wikiPageWikiLink PCP_theorem.
- books?vid=ISBN978-0-8186-2082-9 isCitedBy PCP_theorem.
- books?vid=ISBN978-0-89791-397-3 isCitedBy PCP_theorem.
- 1236457.1236459 isCitedBy PCP_theorem.
- 226643.226652 isCitedBy PCP_theorem.
- 273865.273901 isCitedBy PCP_theorem.
- 278298.278306 isCitedBy PCP_theorem.
- Sanjeev_Arora knownFor PCP_theorem.
- Post_correspondence_problem differentFrom PCP_theorem.
- PCP_theorem primaryTopic PCP_theorem.