An approximation algorithm for the balanced Max-3-Uncut problem using complex semidefinite programming rounding (Q346478): Difference between revisions

@@ Property / cites work @@
+Q4251055
@@ Property / cites work: Q4251055 / rank @@
+Normal rank
@@ Property / cites work @@
+Better Balance by Being Biased: A 0.8776-Approximation for Max Bisection
+Normal rank
@@ Property / cites work @@
+An approximation algorithm for max<i>k</i>-uncut with capacity constraints
+Normal rank
@@ Property / cites work @@
+Q4252398
@@ Property / cites work: Q4252398 / rank @@
+Normal rank
@@ Property / cites work @@
+The RPR2 rounding technique for semidefinite programs
+Normal rank
@@ Property / cites work @@
+One-Half Approximation Algorithms for the k-Partition Problem
+Normal rank
@@ Property / cites work @@
+Improved approximation algorithms for MAX \(k\)-cut and MAX BISECTION
+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 MAX-3-CUT and other problems via complex semidefinite programming
+Normal rank
@@ Property / cites work @@
+A unified framework for obtaining improved approximation algorithms for maximum graph bisection problems
+Normal rank
@@ Property / cites work @@
+An improved rounding method and semidefinite programming relaxation for graph partition
+Normal rank
@@ Property / cites work @@
+Segmentation problems
@@ Property / cites work: Segmentation problems / rank @@
+Normal rank
@@ Property / cites work @@
+An Explicit Equivalent Positive Semidefinite Program for Nonlinear 0-1 Programs
+Normal rank
@@ Property / cites work @@
+Approximation Algorithms for Max 3-Section Using Complex Semidefinite Programming Relaxation
+Normal rank
@@ Property / cites work @@
+Q5743406
@@ Property / cites work: Q5743406 / rank @@
+Normal rank
@@ Property / cites work @@
+P-Complete Approximation Problems
@@ Property / cites work: P-Complete Approximation Problems / rank @@
+Normal rank
@@ Property / cites work @@
+An improved semidefinite programming hierarchies rounding approximation algorithm for maximum graph bisection problems
+Normal rank
@@ Property / cites work @@
+Improved approximation algorithms for MAX \(\frac{n}2\)-DIRECTED-BISECTION and MAX \(\frac{n}2\)-DENSE-SUBGRAPH
+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 @@
+Complex Quadratic Optimization and Semidefinite Programming
+Normal rank
@@ Property / cites work @@
+Outward rotations
@@ Property / cites work: Outward rotations / rank @@
+Normal rank