Maximum-weight stable sets and safe lower bounds for graph coloring (Q1946922): Difference between revisions

@@ Property / describes a project that uses @@
+QUALEX
@@ Property / describes a project that uses: QUALEX / rank @@
+Normal rank
@@ Property / describes a project that uses @@
+Benchmarks for Optimization Software
+Normal rank
@@ Property / describes a project that uses @@
+Cliquer
@@ Property / describes a project that uses: Cliquer / rank @@
+Normal rank
@@ Property / describes a project that uses @@
+EXTRACOL
@@ Property / describes a project that uses: EXTRACOL / 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.1007/s12532-012-0042-3
+Normal rank
@@ Property / OpenAlex ID @@
+W2103159428
@@ Property / OpenAlex ID: W2103159428 / rank @@
+Normal rank
@@ Property / cites work @@
+Exact solutions to linear programming problems
@@ Property / cites work: Exact solutions to linear programming problems / rank @@
+Normal rank
@@ Property / cites work @@
+A fast algorithm for the maximum weight clique problem
+Normal rank
@@ Property / cites work @@
+Minimum Weighted Coloring of Triangulated Graphs, with Application to Maximum Weight Vertex Packing and Clique Finding in Arbitrary Graphs
+Normal rank
@@ Property / cites work @@
+Finding a Maximum Clique in an Arbitrary Graph
@@ Property / cites work: Finding a Maximum Clique in an Arbitrary Graph / rank @@
+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 @@
+A new trust region technique for the maximum weight clique problem
+Normal rank
@@ Property / cites work @@
+A graph coloring algorithm for large scheduling problems
+Normal rank
@@ Property / cites work @@
+A simple branching scheme for vertex coloring problems
+Normal rank
@@ Property / cites work @@
+Set covering and packing formulations of graph coloring: Algorithms and first polyhedral results
+Normal rank
@@ Property / cites work @@
+On the hardness of approximating minimization problems
+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 Column Generation Approach for Graph Coloring
@@ Property / cites work: A Column Generation Approach for Graph Coloring / rank @@
+Normal rank
@@ Property / cites work @@
+Sur le coloriage des graphs
@@ Property / cites work: Sur le coloriage des graphs / rank @@
+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 cutting plane algorithm for graph coloring
@@ Property / cites work: A cutting plane algorithm for graph coloring / rank @@
+Normal rank
@@ Property / cites work @@
+An evolutionary approach with diversity guarantee and well-informed grouping recombination for graph coloring
+Normal rank
@@ Property / cites work @@
+Quantum annealing of the graph coloring problem
@@ Property / cites work: Quantum annealing of the graph coloring problem / rank @@
+Normal rank
@@ Property / cites work @@
+Coloring large graphs based on independent set extraction
+Normal rank
@@ Property / cites work @@
+Q3002782
@@ Property / cites work: Q3002782 / rank @@
+Normal rank