Lifted, projected and subgraph-induced inequalities for the representatives \(k\)-fold coloring polytope (Q1751169): Difference between revisions

@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.disopt.2016.06.003
+Normal rank
@@ Property / OpenAlex ID @@
+W2476637836
@@ Property / OpenAlex ID: W2476637836 / rank @@
+Normal rank
@@ Property / cites work @@
+n-tuple colorings and associated graphs
@@ Property / cites work: n-tuple colorings and associated graphs / rank @@
+Normal rank
@@ Property / cites work @@
+On optimal \(k\)-fold colorings of webs and antiwebs
+Normal rank
@@ Property / cites work @@
+Q3002782
@@ Property / cites work: Q3002782 / rank @@
+Normal rank
@@ Property / cites work @@
+\(n\)-tuple coloring of planar graphs with large odd girth
+Normal rank
@@ Property / cites work @@
+The multichromatic numbers of some Kneser graphs
@@ Property / cites work: The multichromatic numbers of some Kneser graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Two Results Concerning Multicoloring
@@ Property / cites work: Two Results Concerning Multicoloring / rank @@
+Normal rank
@@ Property / cites work @@
+On the asymmetric representatives formulation for the vertex coloring problem
+Normal rank
@@ Property / cites work @@
+Cliques, holes and the vertex coloring polytope
@@ Property / cites work: Cliques, holes and the vertex coloring polytope / rank @@
+Normal rank
@@ Property / cites work @@
+A Class Representative Model for Pure Parsimony Haplotyping
+Normal rank
@@ Property / cites work @@
+Efficient symmetry breaking formulations for the job grouping problem
+Normal rank
@@ Property / cites work @@
+A branch-and-cut algorithm for the equitable coloring problem using a formulation by representatives
+Normal rank
@@ Property / cites work @@
+On the Facet-Inducing Antiweb-Wheel Inequalities for Stable Set Polytopes
+Normal rank
@@ Property / cites work @@
+Antiwebs are rank-perfect
@@ Property / cites work: Antiwebs are rank-perfect / rank @@
+Normal rank
@@ Property / cites work @@
+Facet-inducing web and antiweb inequalities for the graph coloring polytope
+Normal rank
@@ Property / cites work @@
+A New Facet Generating Procedure for the Stable Set Polytope
+Normal rank
@@ Property / cites work @@
+A class of facet producing graphs for vertex packing polyhedra
+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 rank facets of the stable set polytope for claw-free graphs
+Normal rank
@@ Property / cites work @@
+Antiweb-wheel inequalities and their separation problems over the stable set polytopes
+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 @@
+Clique-circulants and the stable set polytope of fuzzy circular interval 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 @@
+A Branch-And-Price Approach for Graph Multi-Coloring
+Normal rank
@@ Property / cites work @@
+A one-to-one correspondence between colorings and stable sets
+Normal rank