An SDP randomized approximation algorithm for max hypergraph cut with limited unbalance (Q2018887): Difference between revisions

@@ Property / author @@
-Bao-Gang Xu
@@ Property / author: Bao-Gang Xu / rank @@
-Normal rank
@@ Property / author @@
+Bao-Gang Xu
@@ Property / author: Bao-Gang Xu / rank @@
+Normal rank
@@ 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.1007/s11425-014-4900-5
+Normal rank
@@ Property / OpenAlex ID @@
+W2001501791
@@ Property / OpenAlex ID: W2001501791 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4263699
@@ Property / cites work: Q4263699 / rank @@
+Normal rank
@@ Property / cites work @@
+Q2753920
@@ Property / cites work: Q2753920 / rank @@
+Normal rank
@@ Property / cites work @@
+Non-oblivious local search for graph and hypergraph coloring problems
+Normal rank
@@ Property / cites work @@
+Q4251055
@@ Property / cites work: Q4251055 / 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 @@
+Better Balance by Being Biased: A 0.8776-Approximation for Max Bisection
+Normal rank
@@ Property / cites work @@
+Problems and results on judicious partitions
@@ Property / cites work: Problems and results on judicious partitions / rank @@
+Normal rank
@@ Property / cites work @@
+Judicious partitions of bounded‐degree graphs
@@ Property / cites work: Judicious partitions of bounded‐degree graphs / rank @@
+Normal rank
@@ Property / cites work @@
+A note on approximating Max-Bisection on regular graphs
+Normal rank
@@ Property / cites work @@
+Improved approximation of Max-Cut on graphs of bounded degree
+Normal rank
@@ Property / cites work @@
+Approximation Algorithms for Maximization Problems Arising in Graph Partitioning
+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 @@
+Approximation algorithms for maximum cut with limited unbalance
+Normal rank
@@ Property / cites work @@
+Simple approximation algorithms for MAXNAESP and hypergraph 2-colorability
+Normal rank
@@ Property / cites work @@
+Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming
+Normal rank
@@ Property / cites work @@
+Inapproximability results for set splitting and satisfiability problems with no mixed clauses
+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 @@
+Q2721982
@@ Property / cites work: Q2721982 / rank @@
+Normal rank
@@ Property / cites work @@
+Some optimal inapproximability results
@@ Property / cites work: Some optimal inapproximability results / rank @@
+Normal rank
@@ Property / cites work @@
+Approximation algorithms for indefinite complex quadratic maximization problems
+Normal rank
@@ Property / cites work @@
+Improved approximation algorithms for maximum graph partitioning problems
+Normal rank
@@ Property / cites work @@
+Approximability of maximum splitting of k-sets and some other Apx-complete problems
+Normal rank
@@ Property / cites work @@
+Q4083461
@@ Property / cites work: Q4083461 / 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 @@
+Q5743406
@@ Property / cites work: Q5743406 / rank @@
+Normal rank
@@ Property / cites work @@
+New semidefinite programming relaxations for box constrained quadratic program
+Normal rank
@@ Property / cites work @@
+Balanced judicious bipartitions of graphs
@@ Property / cites work: Balanced judicious bipartitions of graphs / rank @@
+Normal rank
@@ Property / cites work @@
+A note on balanced bipartitions
@@ Property / cites work: A note on balanced bipartitions / rank @@
+Normal rank
@@ Property / cites work @@
+On judicious bisections of graphs
@@ Property / cites work: On judicious bisections of graphs / 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 @@
+Improved approximations for max set splitting and max NAE SAT
+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