Finite Convergence of Sum-of-Squares Hierarchies for the Stability Number of a Graph (Q5072588): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.01574
@@ Property / arXiv ID: 2103.01574 / rank @@
+Normal rank
@@ Property / cites work @@
+Complexity aspects of local minima and related notions
+Normal rank
@@ Property / cites work @@
+On the uniqueness of solutions to linear programs
@@ Property / cites work: On the uniqueness of solutions to linear programs / rank @@
+Normal rank
@@ Property / cites work @@
+Q3151174
@@ Property / cites work: Q3151174 / rank @@
+Normal rank
@@ Property / cites work @@
+Evolution towards the maximum clique
@@ Property / cites work: Evolution towards the maximum clique / rank @@
+Normal rank
@@ Property / cites work @@
+Solving standard quadratic optimization problems via linear, semidefinite and copositive pro\-gramming
+Normal rank
@@ Property / cites work @@
+On copositive programming and standard quadratic optimization problems
+Normal rank
@@ Property / cites work @@
+Q3145799
@@ Property / cites work: Q3145799 / rank @@
+Normal rank
@@ Property / cites work @@
+Fast Cluster Detection in Networks by First Order Optimization
+Normal rank
@@ Property / cites work @@
+Exact semidefinite formulations for a class of (random and non-random) nonconvex quadratic programs
+Normal rank
@@ Property / cites work @@
+A quantitative Pólya's theorem with zeros
@@ Property / cites work: A quantitative Pólya's theorem with zeros / rank @@
+Normal rank
@@ Property / cites work @@
+On the Lasserre Hierarchy of Semidefinite Programming Relaxations of Convex Polynomial Optimization Problems
+Normal rank
@@ Property / cites work @@
+On the Equivalence of Algebraic Approaches to the Minimization of Forms on the Simplex
+Normal rank
@@ Property / cites work @@
+Approximation of the Stability Number of a Graph via Copositive Programming
+Normal rank
@@ Property / cites work @@
+Continuous Characterizations of the Maximum Clique Problem
+Normal rank
@@ Property / cites work @@
+On standard quadratic programs with exact and inexact doubly nonnegative relaxations
+Normal rank
@@ Property / cites work @@
+Semidefinite bounds for the stability number of a graph via sums of squares of polynomials
+Normal rank
@@ Property / cites work @@
+An improved semidefinite programming hierarchy for testing entanglement
+Normal rank
@@ Property / cites work @@
+A General Regularized Continuous Formulation for the Maximum Clique Problem
+Normal rank
@@ Property / cites work @@
+Reducibility among Combinatorial Problems
@@ Property / cites work: Reducibility among Combinatorial Problems / rank @@
+Normal rank
@@ Property / cites work @@
+On the exactness of Lasserre relaxations and pure states over real closed fields
+Normal rank
@@ Property / cites work @@
+On the Exactness of Lasserre Relaxations for Compact Convex Basic Closed Semialgebraic Sets
+Normal rank
@@ Property / cites work @@
+Global Optimization with Polynomials and the Problem of Moments
+Normal rank
@@ Property / cites work @@
+Q4537750
@@ Property / cites work: Q4537750 / rank @@
+Normal rank
@@ Property / cites work @@
+Convexity in SemiAlgebraic Geometry and Polynomial Optimization
+Normal rank
@@ Property / cites work @@
+A Comparison of the Sherali-Adams, Lovász-Schrijver, and Lasserre Relaxations for 0–1 Programming
+Normal rank
@@ Property / cites work @@
+Q3601990
@@ Property / cites work: Q3601990 / rank @@
+Normal rank
@@ Property / cites work @@
+Kneser's conjecture, chromatic number, and homotopy
+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 @@
+Matching theory
@@ Property / cites work: Matching theory / rank @@
+Normal rank
@@ Property / cites work @@
+Optimization of Polynomial Functions
@@ Property / cites work: Optimization of Polynomial Functions / rank @@
+Normal rank
@@ Property / cites work @@
+Representations of non-negative polynomials having finitely many zeros
+Normal rank
@@ Property / cites work @@
+Q5452017
@@ Property / cites work: Q5452017 / rank @@
+Normal rank
@@ Property / cites work @@
+Representations of Non-Negative Polynomials, Degree Bounds and Applications to Optimization
+Normal rank
@@ Property / cites work @@
+Maxima for Graphs and a New Proof of a Theorem of Turán
+Normal rank
@@ Property / cites work @@
+Optimality conditions and finite convergence of Lasserre's hierarchy
+Normal rank
@@ Property / cites work @@
+Polynomial Optimization with Real Varieties
@@ Property / cites work: Polynomial Optimization with Real Varieties / rank @@
+Normal rank
@@ Property / cites work @@
+Tight relaxations for polynomial optimization and Lagrange multiplier expressions
+Normal rank
@@ Property / cites work @@
+Q4285035
@@ Property / cites work: Q4285035 / rank @@
+Normal rank
@@ Property / cites work @@
+Uniform denominators in Hilbert's seventeenth problem
+Normal rank
@@ Property / cites work @@
+Distinguished representations of non-negative polynomials
+Normal rank
@@ Property / cites work @@
+Sums of squares on real algebraic surfaces
@@ Property / cites work: Sums of squares on real algebraic surfaces / rank @@
+Normal rank
@@ Property / cites work @@
+The \(K\)-moment problem for compact semi-algebraic sets
+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 @@
+Computing the Stability Number of a Graph Via Linear and Semidefinite Programming
+Normal rank
@@ Property / cites work @@
+On the tightness of SDP relaxations of QCQPs
@@ Property / cites work: On the tightness of SDP relaxations of QCQPs / rank @@
+Normal rank
@@ Property / cites work @@
+A review on algorithms for maximum clique problems
+Normal rank
@@ Property / cites work @@
+LMI Approximations for Cones of Positive Semidefinite Forms
+Normal rank
@@ Property / OpenAlex ID @@
+W3134280401
@@ Property / OpenAlex ID: W3134280401 / rank @@
+Normal rank