A semidefinite relaxation based global algorithm for two-level graph partition problem (Q2698612): Difference between revisions

@@ Property / DOI @@
-.3934/jimo.2022250
@@ Property / DOI: 10.3934/jimo.2022250 / rank @@
-Normal rank
@@ Property / author @@
-Zhi-bin Deng
@@ Property / author: Zhi-bin Deng / rank @@
-Normal rank
@@ Property / author @@
+Zhi-bin Deng
@@ Property / author: Zhi-bin Deng / rank @@
+Normal rank
@@ Property / describes a project that uses @@
+Biq Mac
@@ Property / describes a project that uses: Biq Mac / 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.3934/jimo.2022250
+Normal rank
@@ Property / OpenAlex ID @@
+W4312440068
@@ Property / OpenAlex ID: W4312440068 / rank @@
+Normal rank
@@ Property / cites work @@
+Solving k-Way Graph Partitioning Problems to Optimality: The Impact of Semidefinite Relaxations and the Bundle Method
+Normal rank
@@ Property / cites work @@
+Strengthened semidefinite relaxations via a second lifting for the Max-Cut problem
+Normal rank
@@ Property / cites work @@
+An Application of Combinatorial Optimization to Statistical Physics and Circuit Layout Design
+Normal rank
@@ Property / cites work @@
+The partition problem
@@ Property / cites work: The partition problem / rank @@
+Normal rank
@@ Property / cites work @@
+Facets of the \(k\)-partition polytope
@@ Property / cites work: Facets of the \(k\)-partition polytope / 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 @@
+Q4737533
@@ Property / cites work: Q4737533 / rank @@
+Normal rank
@@ Property / cites work @@
+A two-level graph partitioning problem arising in mobile wireless communications
+Normal rank
@@ Property / cites work @@
+Fundamental Domains for Integer Programs with Symmetries
+Normal rank
@@ Property / cites work @@
+Improved approximation algorithms for MAX \(k\)-cut and MAX BISECTION
+Normal rank
@@ Property / cites work @@
+A computational study of exact subgraph based SDP bounds for max-cut, stable set and coloring
+Normal rank
@@ Property / cites work @@
+A branch-and-cut algorithm based on semidefinite programming for the minimum \(k\)-partition 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 MAX-3-CUT and other problems via complex semidefinite programming
+Normal rank
@@ Property / cites work @@
+Reformulations in mathematical programming: automatic symmetry detection and exploitation
+Normal rank
@@ Property / cites work @@
+Stabilizer-based symmetry breaking constraints for mathematical programs
+Normal rank
@@ Property / cites work @@
+A branch-and-bound algorithm for solving max-\(k\)-cut problem
+Normal rank
@@ Property / cites work @@
+Symmetry in Integer Linear Programming
@@ Property / cites work: Symmetry in Integer Linear Programming / rank @@
+Normal rank
@@ Property / cites work @@
+Modified orbital branching for structured symmetry with an application to unit commitment
+Normal rank
@@ Property / cites work @@
+Orbital branching
@@ Property / cites work: Orbital branching / rank @@
+Normal rank
@@ Property / cites work @@
+Optimization, approximation, and complexity classes
+Normal rank
@@ Property / cites work @@
+Solving Max-cut to optimality by intersecting semidefinite and polyhedral relaxations
+Normal rank
@@ Property / cites work @@
+Computational study of valid inequalities for the maximum \(k\)-cut problem
+Normal rank
@@ Property / cites work @@
+An Efficient Semidefinite Programming Relaxation for the Graph Partition Problem
+Normal rank
@@ Property / DOI @@
+.3934/JIMO.2022250
@@ Property / DOI: 10.3934/JIMO.2022250 / rank @@
+Normal rank