An exact algorithm with learning for the graph coloring problem (Q337154): Difference between revisions

@@ Property / Mathematics Subject Classification ID @@
+C85
@@ Property / Mathematics Subject Classification ID: 05C85 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C15
@@ Property / Mathematics Subject Classification ID: 05C15 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C83
@@ Property / Mathematics Subject Classification ID: 05C83 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C35
@@ Property / Mathematics Subject Classification ID: 90C35 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C59
@@ Property / Mathematics Subject Classification ID: 90C59 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+T05
@@ Property / Mathematics Subject Classification ID: 68T05 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6650719
@@ Property / zbMATH DE Number: 6650719 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+backtracking
@@ Property / zbMATH Keywords: backtracking / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+clause learning
@@ Property / zbMATH Keywords: clause learning / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+graph coloring
@@ Property / zbMATH Keywords: graph coloring / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+SAT
@@ Property / zbMATH Keywords: SAT / rank @@
+Normal rank
@@ Property / describes a project that uses @@
+DIMACS
@@ Property / describes a project that uses: DIMACS / 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.1016/j.cor.2014.05.017
+Normal rank
@@ Property / OpenAlex ID @@
+W1988588521
@@ Property / OpenAlex ID: W1988588521 / rank @@
+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 @@
+Graph colouring approaches for a satellite range scheduling problem
+Normal rank
@@ Property / cites work @@
+An introduction to timetabling
@@ Property / cites work: An introduction to timetabling / rank @@
+Normal rank
@@ Property / cites work @@
+A graph-based hyper-heuristic for educational timetabling problems
+Normal rank
@@ Property / cites work @@
+On a graph-theoretical model for cyclic register allocation
+Normal rank
@@ Property / cites work @@
+Improving heuristics for the frequency assignment problem
+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 exact method for graph coloring
@@ Property / cites work: An exact method for graph coloring / 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 @@
+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 new \textsf{DSATUR}-based algorithm for exact vertex coloring
+Normal rank
@@ Property / cites work @@
+Coloring graphs by iterated local search traversing feasible and infeasible solutions
+Normal rank
@@ Property / cites work @@
+An improved ant colony optimisation heuristic for graph colouring
+Normal rank
@@ Property / cites work @@
+An adaptive memory algorithm for the \(k\)-coloring problem
+Normal rank
@@ Property / cites work @@
+Generalised graph colouring by a hybrid of local search and constraint programming
+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 @@
+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 survey of local search methods for graph coloring
+Normal rank
@@ Property / cites work @@
+A wide-ranging computational comparison of high-performance graph colouring algorithms
+Normal rank
@@ Property / cites work @@
+Coloration neighbourhood search with forward checking
+Normal rank
@@ Property / cites work @@
+A Metaheuristic Approach for the Vertex Coloring Problem
+Normal rank
@@ Property / cites work @@
+A search space ``cartography'' for guiding graph coloring heuristics
+Normal rank
@@ Property / cites work @@
+A memetic algorithm for graph coloring
@@ Property / cites work: A memetic algorithm for graph coloring / rank @@
+Normal rank
@@ Property / cites work @@
+Coloring large graphs based on independent set extraction
+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 @@
+Efficient algorithms for finding critical subgraphs
+Normal rank
@@ Property / cites work @@
+Finding the chromatic number by means of critical graphs
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:337154