Q5875456 (Q5875456): Difference between revisions

@@ Property / author @@
+Venkatesan Guruswami
@@ Property / author: Venkatesan Guruswami / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+Near-optimal algorithms for unique games
@@ Property / cites work: Near-optimal algorithms for unique games / rank @@
+Normal rank
@@ Property / cites work @@
+Towards a proof of the 2-to-1 games conjecture?
@@ Property / cites work: Towards a proof of the 2-to-1 games conjecture? / rank @@
+Normal rank
@@ Property / cites work @@
+Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques
+Normal rank
@@ Property / cites work @@
+Q3549651
@@ Property / cites work: Q3549651 / rank @@
+Normal rank
@@ Property / cites work @@
+Beating the Random Ordering Is Hard: Every Ordering CSP Is Approximation Resistant
+Normal rank
@@ Property / cites work @@
+Streaming Complexity of Approximating Max 2CSP and Max Acyclic Subgraph
+Normal rank
@@ Property / cites work @@
+Streaming Lower Bounds for Approximating MAX-CUT
@@ Property / cites work: Streaming Lower Bounds for Approximating MAX-CUT / rank @@
+Normal rank
@@ Property / cites work @@
+An optimal space lower bound for approximating MAX-CUT
+Normal rank
@@ Property / cites work @@
+On the power of unique 2-prover 1-round games
@@ Property / cites work: On the power of unique 2-prover 1-round games / rank @@
+Normal rank
@@ Property / cites work @@
+Optimal Inapproximability Results for MAX‐CUT and Other 2‐Variable CSPs?
+Normal rank
@@ Property / cites work @@
+Analysis of Boolean Functions
@@ Property / cites work: Analysis of Boolean Functions / rank @@
+Normal rank
@@ Property / cites work @@
+Randomized Distributed Edge Coloring via an Extension of the Chernoff--Hoeffding Bounds
+Normal rank
@@ Property / cites work @@
+On non-optimally expanding sets in Grassmann graphs
+Normal rank
@@ Property / cites work @@
+Q5365017
@@ Property / cites work: Q5365017 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:5875456