Simple approximation algorithms for balanced MAX~2SAT (Q1742374): 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/s00453-017-0312-6
+Normal rank
@@ Property / OpenAlex ID @@
+W2488011622
@@ Property / OpenAlex ID: W2488011622 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3604010
@@ Property / cites work: Q3604010 / rank @@
+Normal rank
@@ Property / cites work @@
+Towards Sharp Inapproximability for Any 2-CSP
@@ Property / cites work: Towards Sharp Inapproximability for Any 2-CSP / rank @@
+Normal rank
@@ Property / cites work @@
+A Tight Linear Time (1/2)-Approximation for Unconstrained Submodular Maximization
+Normal rank
@@ Property / cites work @@
+Approximate Constraint Satisfaction Requires Large LP Relaxations
+Normal rank
@@ Property / cites work @@
+New  $\frac{3}{4}$-Approximation Algorithms for the Maximum Satisfiability Problem
+Normal rank
@@ Property / cites work @@
+Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming
+Normal rank
@@ Property / cites work @@
+Approximation algorithms for combinatorial problems
+Normal rank
@@ Property / cites work @@
+Optimal Inapproximability Results for MAX‐CUT and Other 2‐Variable CSPs?
+Normal rank
@@ Property / cites work @@
+Q4737518
@@ Property / cites work: Q4737518 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4780789
@@ Property / cites work: Q4780789 / rank @@
+Normal rank
@@ Property / cites work @@
+Bounds on Greedy Algorithms for MAX SAT
@@ Property / cites work: Bounds on Greedy Algorithms for MAX SAT / rank @@
+Normal rank
@@ Property / cites work @@
+Q5365070
@@ Property / cites work: Q5365070 / rank @@
+Normal rank
@@ Property / cites work @@
+Greedy Algorithms for the Maximum Satisfiability Problem: Simple Algorithms and Inapproximability Bounds
+Normal rank
@@ Property / cites work @@
+On the Approximation of Maximum Satisfiability
@@ Property / cites work: On the Approximation of Maximum Satisfiability / rank @@
+Normal rank
@@ Property / cites work @@
+On Some Recent Approximation Algorithms for MAX SAT
+Normal rank
@@ Property / cites work @@
+Improved Analysis of a Max-Cut Algorithm Based on Spectral Partitioning
+Normal rank
@@ Property / cites work @@
+Max Cut and the Smallest Eigenvalue
@@ Property / cites work: Max Cut and the Smallest Eigenvalue / rank @@
+Normal rank
@@ Property / cites work @@
+Simpler 3/4-Approximation Algorithms for MAX SAT
@@ Property / cites work: Simpler 3/4-Approximation Algorithms for MAX SAT / rank @@
+Normal rank