On the Chvátal rank of linear relaxations of the stable set polytope (Q3002564): 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.1111/j.1475-3995.2009.00744.x
+Normal rank
@@ Property / OpenAlex ID @@
+W2077130519
@@ Property / OpenAlex ID: W2077130519 / 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 @@
+On certain polytopes associated with graphs
@@ Property / cites work: On certain polytopes associated with graphs / rank @@
+Normal rank
@@ Property / cites work @@
+On cutting-plane proofs in combinatorial optimization
+Normal rank
@@ Property / cites work @@
+Blocking and anti-blocking pairs of polyhedra
@@ Property / cites work: Blocking and anti-blocking pairs of polyhedra / rank @@
+Normal rank
@@ Property / cites work @@
+Anti-blocking polyhedra
@@ Property / cites work: Anti-blocking polyhedra / rank @@
+Normal rank
@@ Property / cites work @@
+Outline of an algorithm for integer solutions to linear programs
+Normal rank
@@ Property / cites work @@
+Q3328286
@@ Property / cites work: Q3328286 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4093221
@@ Property / cites work: Q4093221 / rank @@
+Normal rank
@@ Property / cites work @@
+A class of facet producing graphs for vertex packing polyhedra
+Normal rank
@@ Property / cites work @@
+Antiwebs are rank-perfect
@@ Property / cites work: Antiwebs are rank-perfect / rank @@
+Normal rank
@@ Property / cites work @@
+On rank-perfect subclasses of near-bipartite graphs
+Normal rank