2 citations · 2 across the 3 of their papers we have counts for
Showing cs.LGShow all
2 papers · 1 filter
cs.LG2022
On Monte Carlo Tree Search for Weighted Vertex Coloring
Cyril Grelier, Olivier Goudet, Jin-Kao Hao
This work presents the first study of using the popular Monte Carlo Tree Search (MCTS) method combined with dedicated heuristics for solving the Weighted Vertex Coloring Problem. S…
cs.LG2021★ 2 cited
A deep learning guided memetic framework for graph coloring problems
Olivier Goudet, Cyril Grelier, Jin-Kao Hao
Given an undirected graph with a set of vertices and a set of edges , a graph coloring problem involves finding a partition of the vertices into different independ…