Contribution of copositive formulations to the graph partitioning problem (Q4916308): Difference between revisions

@@ Property / cites work @@
+Recent directions in netlist partitioning: a survey
+Normal rank
@@ Property / cites work @@
+Polynomial time approximation schemes for dense instances of \( \mathcal{NP}\)-hard problems
+Normal rank
@@ Property / cites work @@
+Quadratic factorization heuristics for copositive programming
+Normal rank
@@ Property / cites work @@
+An Adaptive Linear Approximation Algorithm for Copositive Programs
+Normal rank
@@ Property / cites work @@
+On the copositive representation of binary and continuous nonconvex quadratic programs
+Normal rank
@@ Property / cites work @@
+Approximation of the Stability Number of a Graph via Copositive Programming
+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 @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+Approximation algorithms for minimum \(K\)-cut
@@ Property / cites work: Approximation algorithms for minimum \(K\)-cut / rank @@
+Normal rank
@@ Property / cites work @@
+Q4400639
@@ Property / cites work: Q4400639 / rank @@
+Normal rank
@@ Property / cites work @@
+Graph partitioning using linear and semidefinite programming
+Normal rank
@@ Property / cites work @@
+Some NP-complete problems in quadratic and nonlinear programming
+Normal rank
@@ Property / cites work @@
+Semidefinite approximations for quadratic programs over orthogonal matrices
+Normal rank
@@ Property / cites work @@
+A Copositive Programming Approach to Graph Partitioning
+Normal rank
@@ Property / cites work @@
+Copositive and semidefinite relaxations of the quadratic assignment problem
+Normal rank
@@ Property / cites work @@
+Semidefinite programming relaxations for the graph partitioning problem
+Normal rank
@@ Property / cites work @@
+Semidefinite programming relaxations for the quadratic assignment problem
+Normal rank