Coloring Big Graphs with AlphaGoZero

Coloring Big Graphs with AlphaGoZero

26 February 2019

Md. Mostofa Ali Patwary

Papers citing "Coloring Big Graphs with AlphaGoZero"

14 / 14 papers shown

Title
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
Deep learning-driven scheduling algorithm for a single machine problem minimizing the total tardiness Michal Bouška P. Šůcha A. Novák Z. Hanzálek 41 9 0 19 Feb 2024
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
Beyond Games: A Systematic Review of Neural Monte Carlo Tree Search Applications Marco Kemmerling Daniel Lutticke Robert H. Schmitt 32 14 0 14 Mar 2023
RL4ReAl: Reinforcement Learning for Register Allocation S. VenkataKeerthy Siddhartha Jain Anilava Kundu Rohit Aggarwal Albert Cohen Ramakrishna Upadrasta OffRL 39 5 0 05 Apr 2022
Multi-Robot Active Mapping via Neural Bipartite Graph Matching Kai Ye Siyan Dong Qingnan Fan He Wang Li Yi F. Xia Jue Wang Baoquan Chen 17 28 0 30 Mar 2022
Deployment Optimization for Shared e-Mobility Systems with Multi-agent Deep Neural Search Man Luo Bowen Du Konstantin Klemmer Hongming Zhu Hongkai Wen 23 5 0 03 Nov 2021
Deep Learning Chromatic and Clique Numbers of Graphs J. V. Hulse J. S. Friedman GNN 13 0 0 04 Aug 2021
Deep Momentum Uncertainty Hashing Chaoyou Fu Guoli Wang Xiang Wu Qian Zhang Ran He 33 13 0 17 Sep 2020
Graph Learning for Combinatorial Optimization: A Survey of State-of-the-Art Yun Peng Byron Choi Jianliang Xu 25 5 0 26 Aug 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
Learning to Solve Combinatorial Optimization Problems on Real-World Graphs in Linear Time Iddo Drori Anant Kharkar William R. Sickinger Brandon Kates Qiang Ma Suwen Ge Eden Dolev Brenda L Dietrich David P. Williamson Madeleine Udell 22 82 0 06 Jun 2020
Learning Heuristics for Quantified Boolean Formulas through Deep Reinforcement Learning Gil Lederman M. Rabe Edward A. Lee S. Seshia 13 38 0 20 Jul 2018
Graph Coloring Algorithms for Muti-core and Massively Multithreaded Architectures Ümit V. Çatalyürek J. Feo A. Gebremedhin M. Halappanavar A. Pothen 57 85 0 16 May 2012