most citedGenerating a Graph Colouring Heuristic with Deep Q-Learning and Graph Neural Networks

1 citations · 1 across the 1 of their papers we have counts for

collaborators

1 paper

cs.LG2023★ 1 cited

Generating a Graph Colouring Heuristic with Deep Q-Learning and Graph Neural Networks

George Watkins, Giovanni Montana, Juergen Branke

The graph colouring problem consists of assigning labels, or colours, to the vertices of a graph such that no two adjacent vertices share the same colour. In this work we investiga…