Graph-SCP: Accelerating Set Cover Problems with Graph Neural Networks

Graph-SCP: Accelerating Set Cover Problems with Graph Neural Networks

12 October 2023

Benjamin A. Miller

Tina Eliassi-Rad

Papers citing "Graph-SCP: Accelerating Set Cover Problems with Graph Neural Networks"

13 / 13 papers shown

Title
COMBHelper: A Neural Approach to Reduce Search Space for Graph Combinatorial Problems Hao Tian Sourav Medya Wei Ye 77 4 0 14 Dec 2023
Distributed Constrained Combinatorial Optimization leveraging Hypergraph Neural Networks Nasimeh Heydaribeni Xinrui Zhan Ruisi Zhang Tina Eliassi-Rad F. Koushanfar AI4CE 61 10 0 15 Nov 2023
LeNSE: Learning To Navigate Subgraph Embeddings for Large-Scale Combinatorial Optimisation David Ireland Giovanni Montana GNN 29 10 0 20 May 2022
Combinatorial optimization and reasoning with graph neural networks Quentin Cappart Didier Chételat Elias Boutros Khalil Andrea Lodi Christopher Morris Petar Velickovic AI4CE 53 357 0 18 Feb 2021
Understanding How Dimension Reduction Tools Work: An Empirical Approach to Deciphering t-SNE, UMAP, TriMAP, and PaCMAP for Data Visualization Yingfan Wang Haiyang Huang Cynthia Rudin Yaron Shaposhnik 203 312 0 08 Dec 2020
Exact Combinatorial Optimization with Graph Convolutional Neural Networks Maxime Gasse Didier Chételat Nicola Ferroni Laurent Charlin Andrea Lodi GNN CML 131 483 0 04 Jun 2019
Machine Learning for Combinatorial Optimization: a Methodological Tour d'Horizon Yoshua Bengio Andrea Lodi Antoine Prouvost 153 1,377 0 15 Nov 2018
How Powerful are Graph Neural Networks? Keyulu Xu Weihua Hu J. Leskovec Stefanie Jegelka GNN 222 7,623 0 01 Oct 2018
Graph Attention Networks Petar Velickovic Guillem Cucurull Arantxa Casanova Adriana Romero Pietro Lio Yoshua Bengio GNN 434 20,089 0 30 Oct 2017
Inductive Representation Learning on Large Graphs William L. Hamilton Z. Ying J. Leskovec 460 15,179 0 07 Jun 2017
Learning Combinatorial Optimization Algorithms over Graphs H. Dai Elias Boutros Khalil Yuyu Zhang B. Dilkina Le Song 103 1,460 0 05 Apr 2017
Semi-Supervised Classification with Graph Convolutional Networks Thomas Kipf Max Welling GNN SSL 585 28,999 0 09 Sep 2016
Convolutional Neural Networks on Graphs with Fast Localized Spectral Filtering M. Defferrard Xavier Bresson P. Vandergheynst GNN 321 7,646 0 30 Jun 2016