Copositive programming motivated bounds on the stability and the chromatic numbers
From MaRDI portal
(Redirected from Publication:847835)
Recommendations
- Approximation of the stability number of a graph via copositive programming
- Semidefinite programming relaxations for graph coloring and maximal clique problems
- Strengthening the Lovász \(\theta(\overline G)\) bound for graph coloring
- The Operator $\Psi$ for the Chromatic Number of a Graph
- Computing Semidefinite Programming Lower Bounds for the (Fractional) Chromatic Number Via Block-Diagonalization
Cites work
- scientific article; zbMATH DE number 3823850 (Why is no real title available?)
- scientific article; zbMATH DE number 1757962 (Why is no real title available?)
- A comparison of the Delsarte and Lovász bounds
- A semidefinite programming-based heuristic for graph coloring
- Approximate graph coloring by semidefinite programming
- Approximation of the stability number of a graph via copositive programming
- Aspects of semidefinite programming. Interior point algorithms and selected applications
- Coloring -colorable graphs using relatively small palettes
- Combinatorial optimization. Polyhedra and efficiency (3 volumes)
- Computing Semidefinite Programming Lower Bounds for the (Fractional) Chromatic Number Via Block-Diagonalization
- Computing the Stability Number of a Graph Via Linear and Semidefinite Programming
- Cones of Matrices and Set-Functions and 0–1 Optimization
- Copositive and semidefinite relaxations of the quadratic assignment problem
- Copositive realxation for genera quadratic programming
- On NP-hardness of the clique partition -- independence number gap recognition and related problems
- On copositive programming and standard quadratic optimization problems
- On the Shannon capacity of a graph
- Reduction of symmetric semidefinite programs using the regular -representation
- Semidefinite Bounds for the Stability Number of a Graph via Sums of Squares of Polynomials
- Semidefinite optimization
- Semidefinite programming and integer programming
- Semidefinite programming relaxations for graph coloring and maximal clique problems
- Solving standard quadratic optimization problems via linear, semidefinite and copositive pro\-gramming
- Some NP-complete problems in quadratic and nonlinear programming
- Strengthened semidefinite programming bounds for codes
- Symmetry groups, semidefinite programs, and sums of squares
- The Operator $\Psi$ for the Chromatic Number of a Graph
- The sandwich theorem
Cited in
(30)- Graph isomorphism: physical resources, optimization models, and algebraic characterizations
- Conic formulations of graph homomorphisms
- Some experiences with solving semidefinite programming relaxations of binary quadratic optimization models in computational biology
- On upper bounding Shannon capacity of graph through generalized conic programming
- A complete semidefinite algorithm for detecting copositive matrices and tensors
- Quadratic factorization heuristics for copositive programming
- Algebras, graphs and thetas
- A semidefinite relaxation algorithm for checking completely positive separable matrices
- Think co(mpletely)positive! Matrix properties, examples and a clustered bibliography on copositive optimization
- Copositive optimization -- recent developments and applications
- Matrix relaxations in combinatorial optimization
- On LP-based approximation for copositive formulation of stable set problem
- Semidefinite programming relaxations for graph coloring and maximal clique problems
- Exactness of Parrilo’s Conic Approximations for Copositive Matrices and Associated Low Order Bounds for the Stability Number of a Graph
- Approximation of the stability number of a graph via copositive programming
- A copositive formulation for the stability number of infinite graphs
- Conic approach to quantum graph parameters using linear optimization over the completely positive semidefinite cone
- Completely positive reformulations for polynomial optimization
- Finite convergence of sum-of-squares hierarchies for the stability number of a graph
- Constraint selection in a build-up interior-point cutting-plane method for solving relaxations of the stable-set problem
- The CP-matrix approximation problem
- Copositivity cuts for improving SDP bounds on the clique number
- Copositive programming
- Tightening a copositive relaxation for standard quadratic optimization problems
- scientific article; zbMATH DE number 2166870 (Why is no real title available?)
- Depth-first simplicial partition for copositivity detection, with an application to MaxClique
- Dual Hoffman bounds for the stability and chromatic numbers based on semidefinite programming
- An axiomatic duality framework for the theta body and related convex corners
- The Operator $\Psi$ for the Chromatic Number of a Graph
- Completely positive and completely positive semidefinite tensor relaxations for polynomial optimization
This page was built for publication: Copositive programming motivated bounds on the stability and the chromatic numbers
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q847835)
