×
Log in
Upload File
Most Popular
Study
Business
Design
Technology
Travel
Explore all categories
The top documents tagged [smallest set of vertices]
Vertex-Cover Inapproximability Irit Dinur NEC, Princeton Based on joint work with Muli Safra
218 views
Probabilistically Checkable Proofs (and inapproximability) Irit Dinur, Weizmann open day, May 1 st 2009
224 views
P robabilistically C heckable P roofs (and inapproximability)
31 views