Approximating CSPs Using LP Relaxation (Q3448840): Difference between revisions

@@ 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.1007/978-3-662-47672-7_67
+Normal rank
@@ Property / OpenAlex ID @@
+W2405977959
@@ Property / OpenAlex ID: W2405977959 / rank @@
+Normal rank
@@ Property / cites work @@
+Approximation resistance from pairwise independent subgroups
+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 Characterization of Constant-Factor Approximable Min CSPs
+Normal rank
@@ Property / cites work @@
+On the optimality of the random hyperplane rounding technique for MAX CUT
+Normal rank
@@ Property / cites work @@
+Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming
+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 @@
+Approximating CSPs Using LP Relaxation
@@ Property / cites work: Approximating CSPs Using LP Relaxation / rank @@
+Normal rank
@@ Property / cites work @@
+Approximation of non-boolean 2CSP
@@ Property / cites work: Approximation of non-boolean 2CSP / rank @@
+Normal rank
@@ Property / cites work @@
+Q5365139
@@ Property / cites work: Q5365139 / rank @@
+Normal rank
@@ Property / cites work @@
+Linear programming, width-1 CSPs, and robust satisfaction
+Normal rank
@@ Property / cites work @@
+Q5497122
@@ Property / cites work: Q5497122 / rank @@
+Normal rank
@@ Property / cites work @@
+Gaussian bounds for noise correlation of functions
+Normal rank
@@ Property / cites work @@
+Noise stability of functions with low influences: invariance and optimality
+Normal rank
@@ Property / cites work @@
+Q3549708
@@ Property / cites work: Q3549708 / rank @@
+Normal rank
@@ Property / cites work @@
+Parallel approximation algorithms by positive linear programming
+Normal rank
@@ Property / cites work @@
+Q3191593
@@ Property / cites work: Q3191593 / rank @@
+Normal rank