Semidefinite programming relaxations for the graph partitioning problem (Q1961466): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+Interior Point Methods in Semidefinite Programming with Applications to Combinatorial Optimization
+Normal rank
@@ Property / cites work @@
+On Lagrangian Relaxation of Quadratic Matrix Constraints
+Normal rank
@@ Property / cites work @@
+A lift-and-project cutting plane algorithm for mixed 0-1 programs
+Normal rank
@@ Property / cites work @@
+The lattice of faces of a finite dimensional cone
@@ Property / cites work: The lattice of faces of a finite dimensional cone / rank @@
+Normal rank
@@ Property / cites work @@
+Cones of diagonally dominant matrices
@@ Property / cites work: Cones of diagonally dominant matrices / rank @@
+Normal rank
@@ Property / cites work @@
+Solving Large-Scale Sparse Semidefinite Programs for Combinatorial Optimization
+Normal rank
@@ Property / cites work @@
+Lower Bounds for the Partitioning of Graphs
@@ Property / cites work: Lower Bounds for the Partitioning of Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+A computational study of graph partitioning
@@ Property / cites work: A computational study of graph partitioning / rank @@
+Normal rank
@@ Property / cites work @@
+Very fast simulated re-annealing
@@ Property / cites work: Very fast simulated re-annealing / rank @@
+Normal rank
@@ Property / cites work @@
+Q3126750
@@ Property / cites work: Q3126750 / rank @@
+Normal rank
@@ Property / cites work @@
+Solving Graph Bisection Problems with Semidefinite Programming
+Normal rank
@@ Property / cites work @@
+An Efficient Heuristic Procedure for Partitioning Graphs
+Normal rank
@@ Property / cites work @@
+Q3997942
@@ Property / cites work: Q3997942 / rank @@
+Normal rank
@@ Property / cites work @@
+Cones of Matrices and Set-Functions and 0–1 Optimization
+Normal rank
@@ Property / cites work @@
+A recipe for semidefinite relaxation for \((0,1)\)-quadratic programming
+Normal rank
@@ Property / cites work @@
+A projection technique for partitioning the nodes of a graph
+Normal rank
@@ Property / cites work @@
+Q3802887
@@ Property / cites work: Q3802887 / rank @@
+Normal rank
@@ Property / cites work @@
+Semidefinite programming relaxations for the quadratic assignment problem
+Normal rank