Ellipsoidal Relaxations of the Stable Set Problem: Theory and Algorithms (Q2949518): Difference between revisions

@@ Property / describes a project that uses @@
+DIMACS
@@ Property / describes a project that uses: DIMACS / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2158095962
@@ Property / OpenAlex ID: W2158095962 / rank @@
+Normal rank
@@ Property / cites work @@
+Second-order cone programming
@@ Property / cites work: Second-order cone programming / rank @@
+Normal rank
@@ Property / cites work @@
+Improving the performance of standard solvers for quadratic 0-1 programs by a tight convex reformulation: The QCR method
+Normal rank
@@ Property / cites work @@
+Q5687247
@@ Property / cites work: Q5687247 / rank @@
+Normal rank
@@ Property / cites work @@
+On Polyhedral Approximations of the Second-Order Cone
+Normal rank
@@ Property / cites work @@
+Solving Lift-and-Project Relaxations of Binary Integer Programs
+Normal rank
@@ Property / cites work @@
+Benchmarking optimization software with performance profiles.
+Normal rank
@@ Property / cites work @@
+Semidefinite programming relaxations for graph coloring and maximal clique problems
+Normal rank
@@ Property / cites work @@
+Q4411385
@@ Property / cites work: Q4411385 / rank @@
+Normal rank
@@ Property / cites work @@
+Semidefinite programming relaxation for nonconvex quadratic programs
+Normal rank
@@ Property / cites work @@
+ON GROTSCHEL-LOVASZ-SCHRIJVER'S RELAXATION OF STABLE SET POLYTOPES
+Normal rank
@@ Property / cites work @@
+Exploring the relationship between max-cut and stable set relaxations
+Normal rank
@@ Property / cites work @@
+Strong lift-and-project cutting planes for the stable set problem
+Normal rank
@@ Property / cites work @@
+An application of the Lovász-Schrijver \(M(K, K)\) operator to the stable set problem
+Normal rank
@@ Property / cites work @@
+A New Approach to the Stable Set Problem Based on Ellipsoids
+Normal rank
@@ Property / cites work @@
+Geometric algorithms and combinatorial optimization
+Normal rank
@@ Property / cites work @@
+Computational Experience with Stable Set Relaxations
+Normal rank
@@ Property / cites work @@
+Clique is hard to approximate within \(n^{1-\epsilon}\)
+Normal rank
@@ Property / cites work @@
+Reducibility among Combinatorial Problems
@@ Property / cites work: Reducibility among Combinatorial Problems / rank @@
+Normal rank
@@ Property / cites work @@
+The Cutting-Plane Method for Solving Convex Programs
+Normal rank
@@ Property / cites work @@
+Applications of second-order cone programming
@@ Property / cites work: Applications of second-order cone programming / rank @@
+Normal rank
@@ Property / cites work @@
+On the Shannon capacity of a graph
@@ Property / cites work: On the Shannon capacity of a graph / rank @@
+Normal rank
@@ Property / cites work @@
+Cones of Matrices and Set-Functions and 0–1 Optimization
+Normal rank
@@ Property / cites work @@
+A Convex Quadratic Characterization of the Lovász Theta Number
+Normal rank
@@ Property / cites work @@
+A Strong Cutting Plane/Branch-and-Bound Algorithm for Node Packing
+Normal rank
@@ Property / cites work @@
+Q4040221
@@ Property / cites work: Q4040221 / rank @@
+Normal rank
@@ Property / cites work @@
+On the facial structure of set packing polyhedra
@@ Property / cites work: On the facial structure of set packing polyhedra / rank @@
+Normal rank
@@ Property / cites work @@
+A recipe for semidefinite relaxation for \((0,1)\)-quadratic programming
+Normal rank
@@ Property / cites work @@
+A branch and cut solver for the maximum stable set problem
+Normal rank
@@ Property / cites work @@
+Principles and Practice of Constraint Programming – CP 2003
+Normal rank
@@ Property / cites work @@
+A branch-and-cut algorithm for the maximum cardinality stable set problem
+Normal rank
@@ Property / cites work @@
+A comparison of the Delsarte and Lovász bounds
@@ Property / cites work: A comparison of the Delsarte and Lovász bounds / rank @@
+Normal rank
@@ Property / cites work @@
+Q3802887
@@ Property / cites work: Q3802887 / rank @@
+Normal rank
@@ Property / cites work @@
+On the Slater condition for the SDP relaxations of nonconvex sets
+Normal rank