Solving vertex coloring problems as maximum weight stable set problems (Q516805): Difference between revisions

@@ Property / cites work @@
+A branch-and-cut algorithm for the equitable coloring problem using a formulation by representatives
+Normal rank
@@ Property / cites work @@
+A note on the Cornaz-Jost transformation to solve the graph coloring problem
+Normal rank
@@ Property / cites work @@
+New methods to color the vertices of a graph
@@ Property / cites work: New methods to color the vertices of a graph / rank @@
+Normal rank
@@ Property / cites work @@
+On the asymmetric representatives formulation for the vertex coloring problem
+Normal rank
@@ Property / cites work @@
+A one-to-one correspondence between colorings and stable sets
+Normal rank
@@ Property / cites work @@
+Chromatic Gallai identities operating on Lovász number
+Normal rank
@@ Property / cites work @@
+An introduction to timetabling
@@ Property / cites work: An introduction to timetabling / rank @@
+Normal rank
@@ Property / cites work @@
+A Branch-and-Price Algorithm for the Bin Packing Problem with Conflicts
+Normal rank
@@ Property / cites work @@
+Algorithms for the Bin Packing Problem with Conflicts
+Normal rank
@@ Property / cites work @@
+Lower bounding techniques for DSATUR-based branch and bound
+Normal rank
@@ Property / cites work @@
+Exact weighted vertex coloring via branch-and-price
+Normal rank
@@ Property / cites work @@
+Exact Solution of Graph Coloring Problems via Constraint Programming and Column Generation
+Normal rank
@@ Property / cites work @@
+Maximum-weight stable sets and safe lower bounds for graph coloring
+Normal rank
@@ Property / cites work @@
+A graph coloring algorithm for large scheduling problems
+Normal rank
@@ Property / cites work @@
+Models and heuristic algorithms for a weighted vertex coloring problem
+Normal rank
@@ Property / cites work @@
+An exact approach for the vertex coloring problem
@@ Property / cites work: An exact approach for the vertex coloring problem / rank @@
+Normal rank
@@ Property / cites work @@
+A survey on vertex coloring problems
@@ Property / cites work: A survey on vertex coloring problems / rank @@
+Normal rank
@@ Property / cites work @@
+A polyhedral approach for the equitable coloring problem
+Normal rank
@@ Property / cites work @@
+A branch-and-cut algorithm for graph coloring
@@ Property / cites work: A branch-and-cut algorithm for graph coloring / rank @@
+Normal rank
@@ Property / cites work @@
+A fast algorithm for the maximum clique problem
@@ Property / cites work: A fast algorithm for the maximum clique problem / rank @@
+Normal rank
@@ Property / cites work @@
+A new \textsf{DSATUR}-based algorithm for exact vertex coloring
+Normal rank