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 200 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 128 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 214 7,623 0 01 Oct 2018
Graph Attention Networks Petar Velickovic Guillem Cucurull Arantxa Casanova Adriana Romero Pietro Lio Yoshua Bengio GNN 426 20,089 0 30 Oct 2017
Inductive Representation Learning on Large Graphs William L. Hamilton Z. Ying J. Leskovec 452 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 577 28,999 0 09 Sep 2016
Convolutional Neural Networks on Graphs with Fast Localized Spectral Filtering M. Defferrard Xavier Bresson P. Vandergheynst GNN 310 7,646 0 30 Jun 2016

We use cookies and other tracking technologies to improve your browsing experience on our website, to show you personalized content and targeted ads, to analyze our website traffic, and to understand where our visitors are coming from. See our policy.