Lovász-Schrijver PSD-Operator on Claw-Free Graphs (Q2835662): Difference between revisions

@@ Property / arXiv ID @@
+.02670
@@ Property / arXiv ID: 1612.02670 / rank @@
+Normal rank
@@ Property / cites work @@
+Near-perfect graphs with polyhedral
@@ Property / cites work: Near-perfect graphs with polyhedral / rank @@
+Normal rank
@@ Property / cites work @@
+The strong perfect graph theorem
@@ Property / cites work: The strong perfect graph theorem / rank @@
+Normal rank
@@ Property / cites work @@
+Q3416248
@@ Property / cites work: Q3416248 / rank @@
+Normal rank
@@ Property / cites work @@
+On certain polytopes associated with graphs
@@ Property / cites work: On certain polytopes associated with graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Characterizing and bounding the imperfection ratio for some classes of graphs
+Normal rank
@@ Property / cites work @@
+Maximum matching and a polyhedron with 0,1-vertices
+Normal rank
@@ Property / cites work @@
+Q4078069
@@ Property / cites work: Q4078069 / rank @@
+Normal rank
@@ Property / cites work @@
+The stable set polytope of quasi-line graphs
@@ Property / cites work: The stable set polytope of quasi-line graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Minimal \(N_{+}\)-rank graphs: progress on Lipták and Tunçel's conjecture
+Normal rank
@@ Property / cites work @@
+Lovász and Schrijver $$N_+$$-Relaxation on Web Graphs
+Normal rank
@@ Property / cites work @@
+Characterizing N+-perfect line graphs
@@ Property / cites work: Characterizing N+-perfect line graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Gear composition and the stable set polytope
@@ Property / cites work: Gear composition and the stable set polytope / rank @@
+Normal rank
@@ Property / cites work @@
+The stable set polytope of claw-free graphs with stability number at least four. I. Fuzzy antihat graphs are \(\mathcal{W}\)-perfect
+Normal rank
@@ Property / cites work @@
+The stable set polytope of claw-free graphs with stability number at least four. II. Striped graphs are \(\mathcal{G}\)-perfect
+Normal rank
@@ Property / cites work @@
+On stable set polyhedra for K//(1,3)free graphs
@@ Property / cites work: On stable set polyhedra for K//(1,3)free graphs / rank @@
+Normal rank
@@ Property / cites work @@
+The ellipsoid method and its consequences in combinatorial optimization
+Normal rank
@@ Property / cites work @@
+Geometric algorithms and combinatorial optimization
+Normal rank
@@ Property / cites work @@
+On non-rank facets of the stable set polytope of claw-free graphs and circulant graphs
+Normal rank
@@ Property / cites work @@
+The stable set problem and the lift-and-project ranks of graphs
+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 @@
+On maximal independent sets of vertices in claw-free graphs
+Normal rank
@@ Property / cites work @@
+A New Algorithm for the Maximum Weighted Stable Set Problem in Claw-Free Graphs
+Normal rank
@@ Property / cites work @@
+Almost all webs are not rank-perfect
@@ Property / cites work: Almost all webs are not rank-perfect / rank @@
+Normal rank
@@ Property / cites work @@
+On facets of stable set polytopes of claw-free graphs with stability number 3
+Normal rank
@@ Property / cites work @@
+Algorithme de recherche d'un stable de cardinalité maximum dans un graphe sans étoilé
+Normal rank
@@ Property / cites work @@
+Near-perfect matrices
@@ Property / cites work: Near-perfect matrices / rank @@
+Normal rank
@@ Property / cites work @@
+Applying Lehman's theorems to packing problems
@@ Property / cites work: Applying Lehman's theorems to packing problems / rank @@
+Normal rank
@@ Property / cites work @@
+Q4448770
@@ Property / cites work: Q4448770 / rank @@
+Normal rank
@@ Property / cites work @@
+Antiwebs are rank-perfect
@@ Property / cites work: Antiwebs are rank-perfect / rank @@
+Normal rank