×
Log in
Upload File
Most Popular
Study
Business
Design
Technology
Travel
Explore all categories
The top documents tagged [vertex cover thats]
Probabilistically Checkable Proofs (and inapproximability) Irit Dinur, Weizmann open day, May 1 st 2009
226 views
PCP and Inapproximability Irit Dinur NEC. Example: the Minimum Vertex Cover functionExample: the Minimum Vertex Cover function Facts: 1. Best algorithm
221 views
P robabilistically C heckable P roofs (and inapproximability)
32 views