Approximation algorithms for MAX-3-CUT and other problems via complex semidefinite programming (Q1887719): Difference between revisions

@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.jcss.2003.07.012
+Normal rank
@@ Property / OpenAlex ID @@
+W4230348051
@@ Property / OpenAlex ID: W4230348051 / rank @@
+Normal rank
@@ Property / cites work @@
+Interior Point Methods in Semidefinite Programming with Applications to Combinatorial Optimization
+Normal rank
@@ Property / cites work @@
+Q4517103
@@ Property / cites work: Q4517103 / rank @@
+Normal rank
@@ Property / cites work @@
+A New Way of Using Semidefinite Programming with Applications to Linear Equations mod p
+Normal rank
@@ Property / cites work @@
+A Geometric Approach to Betweenness
@@ Property / cites work: A Geometric Approach to Betweenness / rank @@
+Normal rank
@@ Property / cites work @@
+On approximate graph colouring and MAX-\(k\)-CUT algorithms based on the \(\vartheta\)-function
+Normal rank
@@ Property / cites work @@
+Linear systems in Jordan algebras and primal-dual interior-point algorithms
+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 @@
+The ellipsoid method and its consequences in combinatorial optimization
+Normal rank
@@ Property / cites work @@
+Geometric algorithms and combinatorial optimization
+Normal rank
@@ Property / cites work @@
+Barrier Functions in Interior Point Methods
@@ Property / cites work: Barrier Functions in Interior Point Methods / rank @@
+Normal rank
@@ Property / cites work @@
+Q4527033
@@ Property / cites work: Q4527033 / rank @@
+Normal rank
@@ Property / cites work @@
+Approximate graph coloring by semidefinite programming
+Normal rank
@@ Property / cites work @@
+Q3935355
@@ Property / cites work: Q3935355 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4542562
@@ Property / cites work: Q4542562 / rank @@
+Normal rank
@@ Property / cites work @@
+On the Shannon capacity of a graph
@@ Property / cites work: On the Shannon capacity of a graph / rank @@
+Normal rank
@@ Property / cites work @@
+Derandomizing Approximation Algorithms Based on Semidefinite Programming
+Normal rank
@@ Property / cites work @@
+Q4324980
@@ Property / cites work: Q4324980 / rank @@
+Normal rank
@@ Property / cites work @@
+Self-Scaled Barriers and Interior-Point Methods for Convex Programming
+Normal rank
@@ Property / cites work @@
+Primal-Dual Interior-Point Methods for Self-Scaled Cones
+Normal rank
@@ Property / cites work @@
+Convex quadratic and semidefinite programming relaxations in scheduling
+Normal rank
@@ Property / cites work @@
+The Chebyshev Polynomials of a Matrix
@@ Property / cites work: The Chebyshev Polynomials of a Matrix / 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