Conflict optimization for binary CSP applied to minimum partition into plane subgraphs and graph coloring
From MaRDI portal
Publication:6579767
DOI10.1145/3588869MaRDI QIDQ6579767
Luc Libralesso, Dawei Zheng, Author name not available (Why is that?), Pascal Lafourcade, Aldo Gonzalez-Lorenzo, Loïc Crombez, Guilherme D. Da Fonseca, Benjamin Momège, Jack Spalding-Jamieson, Yan Gerard, Florian Fontan
Publication date: 26 July 2024
Published in: ACM Journal of Experimental Algorithmics (Search for Journal in Brave)
Cites Work
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Quantum annealing of the graph coloring problem
- Exact weighted vertex coloring via branch-and-price
- Using tabu search techniques for graph coloring
- Minimizing conflicts: A heuristic repair method for constraint satisfaction and scheduling problems
- A new \textsf{DSATUR}-based algorithm for exact vertex coloring
- Hybrid evolutionary algorithms for graph coloring
- On Monte Carlo tree search for weighted vertex coloring
- Optimality clue for graph coloring problem
- A graph coloring heuristic using partial solutions and a reactive tabu scheme
- An exact method for graph coloring
- A branch-and-cut algorithm for graph coloring
- Exact solution of graph coloring problems via constraint programming and column generation
- A graph coloring algorithm for large scheduling problems
- New methods to color the vertices of a graph
- A Column Generation Approach for Graph Coloring
- Small Maximal Independent Sets and Faster Exact Graph Coloring
- An Improved DSATUR‐Based Branch‐and‐Bound Algorithm for the Vertex Coloring Problem
- An upper bound for the chromatic number of a graph and its application to timetabling problems
- Shadoks Approach to Low-Makespan Coordinated Motion Planning
- Shadoks approach to minimum partition into plane subgraphs (CG challenge)
- Conflict-based local search for minimum partition into plane subgraphs (CG challenge)
- Local search with weighting schemes for the CG:SHOP 2022 competition (CG challenge)
- SAT-based local search for plane subgraph partitions (CG challenge)
- Minimum partition into plane subgraphs: the CG:SHOP challenge 2022
Related Items (2)
SAT-boosted tabu search for coloring massive graphs ⋮ Minimum partition into plane subgraphs: the CG:SHOP challenge 2022
This page was built for publication: Conflict optimization for binary CSP applied to minimum partition into plane subgraphs and graph coloring
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6579767)
