A new multilayered PCP and the hardness of hypergraph vertex cover (Q3581279): Difference between revisions

@@ Property / author @@
-Venkatesan Guruswami
@@ Property / author: Venkatesan Guruswami / rank @@
-Normal rank
@@ Property / author @@
-Oded Regev
@@ Property / author: Oded Regev / rank @@
-Normal rank
@@ Property / author @@
+Venkatesan Guruswami
@@ Property / author: Venkatesan Guruswami / rank @@
+Normal rank
@@ Property / author @@
+Oded Regev
@@ Property / author: Oded Regev / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1145/780542.780629
+Normal rank
@@ Property / OpenAlex ID @@
+W2004012902
@@ Property / OpenAlex ID: W2004012902 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:3581279