Graph Colouring Meets Deep Learning: Effective Graph Neural Network
Models for Combinatorial Problems

Graph Colouring Meets Deep Learning: Effective Graph Neural Network Models for Combinatorial Problems

11 March 2019

Marcelo O. R. Prates

Pedro H. C. Avelar

Papers citing "Graph Colouring Meets Deep Learning: Effective Graph Neural Network Models for Combinatorial Problems"

16 / 16 papers shown

Title
Towards graph neural networks for provably solving convex optimization problems Chendi Qian Christopher Morris 54 0 0 04 Feb 2025
Efficient Graph Coloring with Neural Networks: A Physics-Inspired Approach for Large Graphs Lorenzo Colantonio Andrea Cacioppo Federico Scarpati Stefano Giagu GNN 21 4 0 02 Aug 2024
Graph Coloring Using Heat Diffusion Vivek Chaudhary 21 0 0 21 Apr 2024
Neural Lattice Reduction: A Self-Supervised Geometric Deep Learning Approach Giovanni Luca Marchetti Gabriele Cesa Kumar Pratik Arash Behboodi 37 2 0 14 Nov 2023
Monte Carlo Policy Gradient Method for Binary Optimization Cheng Chen Ruitao Chen Tian-cheng Li Ruicheng Ao Zaiwen Wen 21 3 0 03 Jul 2023
Solving the Kidney-Exchange Problem via Graph Neural Networks with No Supervision P. F. Pimenta Pedro H. C. Avelar Luís C. Lamb 25 1 0 19 Apr 2023
Generating a Graph Colouring Heuristic with Deep Q-Learning and Graph Neural Networks George Watkins Giovanni Montana Juergen Branke GNN 24 4 0 08 Apr 2023
A Survey on Influence Maximization: From an ML-Based Combinatorial Optimization Yandi Li Haobo Gao Yunxuan Gao Jianxiong Guo Weili Wu 27 38 0 06 Nov 2022
Annealed Training for Combinatorial Optimization on Graphs Haoran Sun E. Guha H. Dai 30 18 0 23 Jul 2022
RL4ReAl: Reinforcement Learning for Register Allocation S. VenkataKeerthy Siddhartha Jain Anilava Kundu Rohit Aggarwal Albert Cohen Ramakrishna Upadrasta OffRL 36 5 0 05 Apr 2022
Deep Learning Chromatic and Clique Numbers of Graphs J. V. Hulse J. S. Friedman GNN 11 0 0 04 Aug 2021
Combinatorial Optimization with Physics-Inspired Graph Neural Networks M. Schuetz J. K. Brubaker H. Katzgraber AI4CE 31 177 0 02 Jul 2021
Combinatorial optimization and reasoning with graph neural networks Quentin Cappart Didier Chételat Elias Boutros Khalil Andrea Lodi Christopher Morris Petar Velickovic AI4CE 32 347 0 18 Feb 2021
Graph Neural Networks: Taxonomy, Advances and Trends Yu Zhou Haixia Zheng Xin Huang Shufeng Hao Dengao Li Jumin Zhao AI4TS 25 116 0 16 Dec 2020
High-Performance Parallel Graph Coloring with Strong Guarantees on Work, Depth, and Quality Maciej Besta Armon Carigiet Zur Vonarburg-Shmaria Kacper Janda Lukas Gianinazzi Torsten Hoefler 20 26 0 26 Aug 2020
Categorical Normalizing Flows via Continuous Transformations Phillip Lippe E. Gavves BDL 21 43 0 17 Jun 2020