Improving an upper bound on the stability number of a graph (Q556012): Difference between revisions

@@ 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/s10898-004-6536-4
+Normal rank
@@ Property / OpenAlex ID @@
+W2021053327
@@ Property / OpenAlex ID: W2021053327 / rank @@
+Normal rank
@@ Property / cites work @@
+On standard quadratic optimization problems
@@ Property / cites work: On standard quadratic optimization problems / rank @@
+Normal rank
@@ Property / cites work @@
+Q3145799
@@ Property / cites work: Q3145799 / rank @@
+Normal rank
@@ Property / cites work @@
+Convex quadratic programming approach
@@ Property / cites work: Convex quadratic programming approach / rank @@
+Normal rank
@@ Property / cites work @@
+Q3907599
@@ Property / cites work: Q3907599 / rank @@
+Normal rank
@@ Property / cites work @@
+Continuous Characterizations of the Maximum Clique Problem
+Normal rank
@@ Property / cites work @@
+Semidefinite programming in combinatorial optimization
+Normal rank
@@ Property / cites work @@
+Geometric algorithms and combinatorial optimization
+Normal rank
@@ Property / cites work @@
+Interlacing eigenvalues and graphs
@@ Property / cites work: Interlacing eigenvalues and graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Matrix Analysis
@@ Property / cites work: Matrix Analysis / 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 @@
+On hereditary properties of the class of graphs with convex quadratic stability number
+Normal rank
@@ Property / cites work @@
+An upper bound on the independence number of a graph computable in polynomial-time
+Normal rank
@@ Property / cites work @@
+A generalization of the Hoffman-Lovász upper bound on the independence number of a regular graph
+Normal rank
@@ Property / cites work @@
+A quadratic programming approach to the determination of an upper bound on the weighted stability number
+Normal rank
@@ Property / cites work @@
+Maxima for Graphs and a New Proof of a Theorem of Turán
+Normal rank