Semidefinite programming relaxations for graph coloring and maximal clique problems (Q868457): Difference between revisions

@@ Property / author @@
+Franz Rendl
@@ Property / author: Franz Rendl / rank @@
+Normal rank
@@ Property / describes a project that uses @@
+SDPLR
@@ Property / describes a project that uses: SDPLR / rank @@
+Normal rank
@@ Property / describes a project that uses @@
+COL
@@ Property / describes a project that uses: COL / 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/s10107-006-0026-z
+Normal rank
@@ Property / OpenAlex ID @@
+W2144606698
@@ Property / OpenAlex ID: W2144606698 / rank @@
+Normal rank
@@ Property / cites work @@
+Q2760093
@@ Property / cites work: Q2760093 / rank @@
+Normal rank
@@ Property / cites work @@
+Solving Large-Scale Sparse Semidefinite Programs for Combinatorial Optimization
+Normal rank
@@ Property / cites work @@
+Solving standard quadratic optimization problems via linear, semidefinite and copositive pro\-gramming
+Normal rank
@@ Property / cites work @@
+A nonlinear programming algorithm for solving semidefinite programs via low-rank factorization
+Normal rank
@@ Property / cites work @@
+Solving Lift-and-Project Relaxations of Binary Integer Programs
+Normal rank
@@ Property / cites work @@
+Q4828990
@@ Property / cites work: Q4828990 / rank @@
+Normal rank
@@ Property / cites work @@
+A semidefinite programming-based heuristic for graph coloring
+Normal rank
@@ Property / cites work @@
+Copositive programming motivated bounds on the stability and the chromatic numbers
+Normal rank
@@ Property / cites work @@
+Symmetry groups, semidefinite programs, and sums of squares
+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 @@
+Semidefinite Bounds for the Stability Number of a Graph via Sums of Squares of Polynomials
+Normal rank
@@ Property / cites work @@
+A Spectral Bundle Method for Semidefinite Programming
+Normal rank
@@ Property / cites work @@
+Using tabu search techniques for graph coloring
@@ Property / cites work: Using tabu search techniques for graph coloring / rank @@
+Normal rank
@@ Property / cites work @@
+Approximate graph coloring by semidefinite programming
+Normal rank
@@ Property / cites work @@
+Reduction of symmetric semidefinite programs using the regular \(\ast\)-representation
+Normal rank
@@ Property / cites work @@
+On approximate graph colouring and MAX-\(k\)-CUT algorithms based on the \(\vartheta\)-function
+Normal rank
@@ Property / cites work @@
+The sandwich theorem
@@ Property / cites work: The sandwich theorem / rank @@
+Normal rank
@@ Property / cites work @@
+Q5292090
@@ Property / cites work: Q5292090 / 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 boundary point method to solve semidefinite programs
+Normal rank
@@ Property / cites work @@
+Q4537751
@@ Property / cites work: Q4537751 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4194987
@@ Property / cites work: Q4194987 / rank @@
+Normal rank
@@ Property / cites work @@
+Strengthening the Lovász \(\theta(\overline G)\) bound for graph coloring
+Normal rank
@@ Property / cites work @@
+Some NP-complete problems in quadratic and nonlinear programming
+Normal rank
@@ Property / cites work @@
+Q4428719
@@ Property / cites work: Q4428719 / rank @@
+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 @@
+New Code Upper Bounds From the Terwilliger Algebra and Semidefinite Programming
+Normal rank
@@ Property / cites work @@
+Solving Some Large Scale Semidefinite Programs via the Conjugate Residual Method
+Normal rank
@@ Property / cites work @@
+Improved lower bound on the Shannon capacity of \(C_7\)
+Normal rank