A new \textsf{DSATUR}-based algorithm for exact vertex coloring (Q1762162): 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.1016/j.cor.2011.10.008
+Normal rank
@@ Property / OpenAlex ID @@
+W1991496278
@@ Property / OpenAlex ID: W1991496278 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+Graph colouring approaches for a satellite range scheduling problem
+Normal rank
@@ Property / cites work @@
+A graph coloring model for a feasibility problem in monthly crew scheduling with preferential bidding
+Normal rank
@@ Property / cites work @@
+A graph coloring algorithm for large scheduling problems
+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 @@
+Q3715148
@@ Property / cites work: Q3715148 / rank @@
+Normal rank
@@ Property / cites work @@
+Using tabu search techniques for graph coloring
@@ Property / cites work: Using tabu search techniques for graph coloring / rank @@
+Normal rank
@@ Property / cites work @@
+Optimization by Simulated Annealing: An Experimental Evaluation; Part II, Graph Coloring and Number Partitioning
+Normal rank
@@ Property / cites work @@
+Q5687276
@@ Property / cites work: Q5687276 / rank @@
+Normal rank
@@ Property / cites work @@
+Hybrid evolutionary algorithms for graph coloring
@@ Property / cites work: Hybrid evolutionary algorithms for graph coloring / rank @@
+Normal rank
@@ Property / cites work @@
+A graph coloring heuristic using partial solutions and a reactive tabu scheme
+Normal rank
@@ Property / cites work @@
+A Metaheuristic Approach for the Vertex Coloring Problem
+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 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 @@
+A Column Generation Approach for Graph Coloring
@@ Property / cites work: A Column Generation Approach for Graph Coloring / rank @@
+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 @@
+Exact Solution of Graph Coloring Problems via Constraint Programming and Column Generation
+Normal rank
@@ Property / cites work @@
+Safe Lower Bounds for Graph Coloring
@@ Property / cites work: Safe Lower Bounds for Graph Coloring / rank @@
+Normal rank
@@ Property / cites work @@
+Set covering and packing formulations of graph coloring: Algorithms and first polyhedral results
+Normal rank
@@ Property / cites work @@
+Q5687263
@@ Property / cites work: Q5687263 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5670645
@@ Property / cites work: Q5670645 / rank @@
+Normal rank
@@ Property / cites work @@
+An upper bound for the chromatic number of a graph and its application to timetabling problems
+Normal rank
@@ Property / cites work @@
+Chromatic Scheduling and the Chromatic Number Problem
+Normal rank
@@ Property / cites work @@
+Q4276004
@@ Property / cites work: Q4276004 / rank @@
+Normal rank
@@ Property / cites work @@
+An exact bit-parallel algorithm for the maximum clique problem
+Normal rank