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

@@ Property / DOI @@
-.1016/j.dam.2016.09.018
@@ Property / DOI: 10.1016/j.dam.2016.09.018 / rank @@
-Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C15
@@ Property / Mathematics Subject Classification ID: 05C15 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C05
@@ Property / Mathematics Subject Classification ID: 90C05 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6695023
@@ Property / zbMATH DE Number: 6695023 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+vertex coloring
@@ Property / zbMATH Keywords: vertex coloring / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+stable set
@@ Property / zbMATH Keywords: stable set / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+mixed integer linear programming
@@ Property / zbMATH Keywords: mixed integer linear programming / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+computational experiments
@@ Property / zbMATH Keywords: computational experiments / rank @@
+Normal rank
@@ 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.1016/j.dam.2016.09.018
+Normal rank
@@ Property / OpenAlex ID @@
+W2526286943
@@ Property / OpenAlex ID: W2526286943 / rank @@
+Normal rank
@@ Property / Wikidata QID @@
+Q57659018
@@ Property / Wikidata QID: Q57659018 / rank @@
+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 @@
+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
@@ Property / DOI @@
+.1016/J.DAM.2016.09.018
@@ Property / DOI: 10.1016/J.DAM.2016.09.018 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:516805