Graph Coloring with Physics-Inspired Graph Neural Networks.
Martin J. A. SchuetzJ. Kyle BrubakerZhihuai ZhuHelmut G. KatzgraberPublished in: CoRR (2022)
Keyphrases
- graph coloring
- hamiltonian cycle
- neural network
- distributed sensor networks
- combinatorial problems
- phase transition
- job shop scheduling
- constraint satisfaction problems
- scheduling problem
- hyper heuristics
- bipartite graph
- random walk
- special case
- weighted graph
- distributed breakout
- max sat
- fuzzy logic
- metaheuristic
- graph structure
- genetic algorithm
- genetic programming
- traveling salesman problem
- constraint satisfaction