New heuristics for the vertex coloring problem based on semidefinite programming (Q351547): Difference between revisions

@@ Property / DOI @@
-.1007/s10100-012-0276-1
@@ Property / DOI: 10.1007/s10100-012-0276-1 / rank @@
-Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C22
@@ Property / Mathematics Subject Classification ID: 90C22 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+J30
@@ Property / Mathematics Subject Classification ID: 13J30 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+P10
@@ Property / Mathematics Subject Classification ID: 14P10 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+A57
@@ Property / Mathematics Subject Classification ID: 47A57 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+B20
@@ Property / Mathematics Subject Classification ID: 08B20 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6185058
@@ Property / zbMATH DE Number: 6185058 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+semidefinite programming
@@ Property / zbMATH Keywords: semidefinite programming / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+vertex coloring problem
@@ Property / zbMATH Keywords: vertex coloring problem / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+boundary point method
@@ Property / zbMATH Keywords: boundary point method / 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/s10100-012-0276-1
+Normal rank
@@ Property / OpenAlex ID @@
+W2032367325
@@ Property / OpenAlex ID: W2032367325 / rank @@
+Normal rank
@@ Property / cites work @@
+New approximation guarantee for chromatic number
@@ Property / cites work: New approximation guarantee for chromatic number / rank @@
+Normal rank
@@ Property / cites work @@
+Semidefinite programming relaxations for graph coloring and maximal clique problems
+Normal rank
@@ Property / cites work @@
+A semidefinite programming-based heuristic for graph coloring
+Normal rank
@@ Property / cites work @@
+Computing Semidefinite Programming Lower Bounds for the (Fractional) Chromatic Number Via Block-Diagonalization
+Normal rank
@@ Property / cites work @@
+Block-diagonal semidefinite programming hierarchies for 0/1 programming
+Normal rank
@@ Property / cites work @@
+Approximate graph coloring by semidefinite programming
+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 @@
+Regularization Methods for Semidefinite Programming
+Normal rank
@@ Property / cites work @@
+Copositive and semidefinite relaxations of the quadratic assignment problem
+Normal rank
@@ Property / cites work @@
+A boundary point method to solve semidefinite programs
+Normal rank
@@ Property / DOI @@
+.1007/S10100-012-0276-1
@@ Property / DOI: 10.1007/S10100-012-0276-1 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:351547