Improved approximations for max set splitting and max NAE SAT (Q1878408): Difference between revisions

@@ Property / describes a project that uses @@
+Outward rotations
@@ Property / describes a project that uses: Outward rotations / 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.1016/j.dam.2002.07.001
+Normal rank
@@ Property / OpenAlex ID @@
+W2008289509
@@ Property / OpenAlex ID: W2008289509 / rank @@
+Normal rank
@@ Property / cites work @@
+Q2753920
@@ Property / cites work: Q2753920 / rank @@
+Normal rank
@@ Property / cites work @@
+Better approximation algorithms for \textsc{Set Splitting} and \textsc{Not-All-Equal Sat}
+Normal rank
@@ Property / cites work @@
+Polynomial time approximation schemes for dense instances of \( \mathcal{NP}\)-hard problems
+Normal rank
@@ Property / cites work @@
+Q4247459
@@ Property / cites work: Q4247459 / rank @@
+Normal rank
@@ Property / cites work @@
+Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming
+Normal rank
@@ Property / cites work @@
+Q2753735
@@ Property / cites work: Q2753735 / rank @@
+Normal rank
@@ Property / cites work @@
+An improved rounding method and semidefinite programming relaxation for graph partition
+Normal rank
@@ Property / cites work @@
+Some optimal inapproximability results
@@ Property / cites work: Some optimal inapproximability results / rank @@
+Normal rank
@@ Property / cites work @@
+Approximability of maximum splitting of k-sets and some other Apx-complete problems
+Normal rank
@@ Property / cites work @@
+Q4063085
@@ Property / cites work: Q4063085 / rank @@
+Normal rank
@@ Property / cites work @@
+Semidefinite relaxation and nonconvex quadratic optimization
+Normal rank
@@ Property / cites work @@
+The hardness of approximation: Gap location
@@ Property / cites work: The hardness of approximation: Gap location / rank @@
+Normal rank
@@ Property / cites work @@
+Gadgets, Approximation, and Linear Programming
@@ Property / cites work: Gadgets, Approximation, and Linear Programming / rank @@
+Normal rank
@@ Property / cites work @@
+A .699-approximation algorithm for Max-Bisection.
@@ Property / cites work: A .699-approximation algorithm for Max-Bisection. / rank @@
+Normal rank
@@ Property / cites work @@
+Q4250183
@@ Property / cites work: Q4250183 / rank @@
+Normal rank
@@ Property / cites work @@
+Outward rotations
@@ Property / cites work: Outward rotations / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:1878408