An improved semidefinite programming hierarchies rounding approximation algorithm for maximum graph bisection problems (Q2354294): Difference between revisions

@@ Property / DOI @@
-.1007/s10878-013-9673-1
@@ Property / DOI: 10.1007/s10878-013-9673-1 / rank @@
-Normal rank
@@ Property / author @@
-Chen-Chen Wu
@@ Property / author: Chen-Chen Wu / rank @@
-Normal rank
@@ Property / author @@
-Dong-lei Du
@@ Property / author: Dong-lei Du / rank @@
-Normal rank
@@ Property / author @@
-Da-Chuan Xu
@@ Property / author: Da-Chuan Xu / rank @@
-Normal rank
@@ Property / author @@
+Chen-Chen Wu
@@ Property / author: Chen-Chen Wu / rank @@
+Normal rank
@@ Property / author @@
+Dong-lei Du
@@ Property / author: Dong-lei Du / rank @@
+Normal rank
@@ Property / author @@
+Da-Chuan Xu
@@ Property / author: Da-Chuan Xu / 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.1007/s10878-013-9673-1
+Normal rank
@@ Property / OpenAlex ID @@
+W2086871104
@@ Property / OpenAlex ID: W2086871104 / rank @@
+Normal rank
@@ Property / cites work @@
+Better Balance by Being Biased: A 0.8776-Approximation for Max Bisection
+Normal rank
@@ Property / cites work @@
+Q5743407
@@ Property / cites work: Q5743407 / rank @@
+Normal rank
@@ Property / cites work @@
+The RPR2 rounding technique for semidefinite programs
+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 @@
+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 @@
+An Explicit Equivalent Positive Semidefinite Program for Nonlinear 0-1 Programs
+Normal rank
@@ Property / cites work @@
+Q5743406
@@ Property / cites work: Q5743406 / 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 @@
+Better approximation algorithms for influence maximization in online social networks
+Normal rank
@@ Property / DOI @@
+.1007/S10878-013-9673-1
@@ Property / DOI: 10.1007/S10878-013-9673-1 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:2354294