A New Approach to the Stable Set Problem Based on Ellipsoids (Q3009765): 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 / full work available at URL @@
+https://doi.org/10.1007/978-3-642-20807-2_18
+Normal rank
@@ Property / OpenAlex ID @@
+W1515168927
@@ Property / OpenAlex ID: W1515168927 / rank @@
+Normal rank
@@ Property / cites work @@
+Coefficient strengthening: a tool for reformulating mixed-integer programs
+Normal rank
@@ Property / cites work @@
+Q5687247
@@ Property / cites work: Q5687247 / rank @@
+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 @@
+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 @@
+Q2768040
@@ Property / cites work: Q2768040 / 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 @@
+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 @@
+On the Slater condition for the SDP relaxations of nonconvex sets
+Normal rank