Strengthening the Lovász \(\theta(\overline G)\) bound for graph coloring (Q1774164): 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/s101070100246
+Normal rank
@@ Property / OpenAlex ID @@
+W1998838742
@@ Property / OpenAlex ID: W1998838742 / rank @@
+Normal rank
@@ Property / cites work @@
+Explicit Ramsey graphs and orthonormal labelings
@@ Property / cites work: Explicit Ramsey graphs and orthonormal labelings / rank @@
+Normal rank
@@ Property / cites work @@
+Approximating the independence number via the \(\vartheta\)-function
+Normal rank
@@ Property / cites work @@
+Zero knowledge and the chromatic number
@@ Property / cites work: Zero knowledge and the chromatic number / rank @@
+Normal rank
@@ Property / cites work @@
+Q3499508
@@ Property / cites work: Q3499508 / rank @@
+Normal rank
@@ Property / cites work @@
+Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming
+Normal rank
@@ Property / cites work @@
+Matrix Analysis
@@ Property / cites work: Matrix Analysis / rank @@
+Normal rank
@@ Property / cites work @@
+Approximate graph coloring by semidefinite programming
+Normal rank
@@ Property / cites work @@
+The sandwich theorem
@@ Property / cites work: The sandwich theorem / rank @@
+Normal rank
@@ Property / cites work @@
+Q2768040
@@ Property / cites work: Q2768040 / 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 @@
+On the hardness of approximating minimization problems
+Normal rank
@@ Property / cites work @@
+Q4194987
@@ Property / cites work: Q4194987 / rank @@
+Normal rank
@@ Property / cites work @@
+A recipe for semidefinite relaxation for \((0,1)\)-quadratic programming
+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