The top documents tagged [smallest set of vertices]

Vertex-Cover Inapproximability Irit Dinur NEC, Princeton Based on joint work with Muli Safra.

Vertex-Cover Inapproximability Irit Dinur NEC, Princeton Based on joint work with Muli Safra.

217 views
Probabilistically Checkable Proofs (and inapproximability) Irit Dinur, Weizmann open day, May 1 st 2009.

Probabilistically Checkable Proofs (and inapproximability) Irit Dinur, Weizmann open day, May 1 st 2009.

224 views
P robabilistically C heckable P roofs (and inapproximability)

P robabilistically C heckable P roofs (and inapproximability)

29 views
Languages
Pages
Legal

Copyright © 2022 FDOCUMENTS