Cover Image

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

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Shafi, Zohair, Miller, Benjamin A., Eliassi-Rad, Tina, Caceres, Rajmonda S.
Format:	Preprint
Published:	2023
Subjects:	Machine Learning Discrete Mathematics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

REGE: A Method for Incorporating Uncertainty in Graph Embeddings
by: Shafi, Zohair, et al.
Published: (2024)

Generating Human Understandable Explanations for Node Embeddings
by: Shafi, Zohair, et al.
Published: (2024)

Graph Edit Distance Formulation for the Vehicle Routing Problem: Theory and Analysis
by: Dabah, Adel
Published: (2026)

Differentiable Quadratic Optimization For The Maximum Independent Set Problem
by: Alkhouri, Ismail, et al.
Published: (2024)

GraphOmni: A Comprehensive and Extensible Benchmark Framework for Large Language Models on Graph-theoretic Tasks
by: Xu, Hao, et al.
Published: (2025)

Contradiction Graphs Determine VC Dimension
by: Campbell, Jesse, et al.
Published: (2026)

Partial Optimality in Cubic Correlation Clustering for General Graphs
by: Stein, David, et al.
Published: (2025)

Graph-Based Semi-Supervised Segregated Lipschitz Learning
by: Bozorgnia, Farid, et al.
Published: (2024)

Graphons of Line Graphs
by: Kandanaarachchi, Sevvandi, et al.
Published: (2024)

On Local Limits of Sparse Random Graphs: Color Convergence and the Refined Configuration Model
by: Pluska, Alexander, et al.
Published: (2025)

ReLU Networks for Exact Generation of Similar Graphs
by: Ghafoor, Mamoona, et al.
Published: (2026)

On the Expressiveness of Rational ReLU Neural Networks With Bounded Depth
by: Averkov, Gennadiy, et al.
Published: (2025)

Are Graph Neural Networks Optimal Approximation Algorithms?
by: Yau, Morris, et al.
Published: (2023)

Efficient Algorithms for Learning and Compressing Monophonic Halfspaces in Graphs
by: Bressan, Marco, et al.
Published: (2025)

On the Architectural Complexity of Neural Networks
by: Cooper, Nicholas J., et al.
Published: (2026)

Trees and Graphs with Non Log-concave Dominating Set Sequence via AI Tools
by: Du, Alina, et al.
Published: (2026)

Automated Inference of Graph Transformation Rules
by: Andersen, Jakob L., et al.
Published: (2024)

Machine Learning Optimal Ordering in Global Routing Problems in Semiconductors
by: Choi, Heejin, et al.
Published: (2024)

UniCO: Towards a Unified Model for Combinatorial Optimization Problems
by: Zong, Zefang, et al.
Published: (2025)

Transition Graph Properties of Target Class Classification
by: Aslanyan, Levon, et al.
Published: (2024)

On the Expressive Power of Spectral Invariant Graph Neural Networks
by: Zhang, Bohang, et al.
Published: (2024)

Covering a Graph with Minimal Local Sets
by: Claudet, Nathan, et al.
Published: (2024)

Online Algorithm for Node Feature Forecasting in Temporal Graphs
by: Rahman, Aniq Ur, et al.
Published: (2024)

Algorithm for Interpretable Graph Features via Motivic Persistent Cohomology
by: Maruyama, Yoshihiro
Published: (2025)

Learning to Prune Instances of Steiner Tree Problem in Graphs
by: Zhang, Jiwei, et al.
Published: (2022)

Finding Increasingly Large Extremal Graphs with AlphaZero and Tabu Search
by: Mehrabian, Abbas, et al.
Published: (2023)

Revisiting Graph Homophily Measures
by: Mironov, Mikhail, et al.
Published: (2024)

Topological Expressivity of ReLU Neural Networks
by: Ergen, Ekin, et al.
Published: (2023)

Graph Inference with Effective Resistance Queries
by: Bennett, Huck, et al.
Published: (2025)

Complexity of Injectivity and Verification of ReLU Neural Networks
by: Froese, Vincent, et al.
Published: (2024)

Designing ReLU Generative Networks to Enumerate Trees with a Given Tree Edit Distance
by: Ghafoor, Mamoona, et al.
Published: (2025)

$m$-Eternal Dominating Set Problem on Subclasses of Chordal Graphs
by: Rai, Ashutosh, et al.
Published: (2026)

Analysis of Corrected Graph Convolutions
by: Wang, Robert, et al.
Published: (2024)

MPXGAT: An Attention based Deep Learning Model for Multiplex Graphs Embedding
by: Bongiovanni, Marco, et al.
Published: (2024)

Neural Snowflakes: Universal Latent Graph Inference via Trainable Latent Geometries
by: Borde, Haitz Sáez de Ocáriz, et al.
Published: (2023)

Provably Good Solutions to the Knapsack Problem via Neural Networks of Bounded Size
by: Hertrich, Christoph, et al.
Published: (2020)

A Fast Binary Splitting Approach for Non-Adaptive Learning of Erdős--Rényi Graphs
by: Ta, Hoang, et al.
Published: (2025)

Accelerated Evaluation of Ollivier-Ricci Curvature Lower Bounds: Bridging Theory and Computation
by: Kang, Wonwoo, et al.
Published: (2024)

Causal Fourier Analysis on Directed Acyclic Graphs and Posets
by: Seifert, Bastian, et al.
Published: (2022)

Face-hitting Dominating Sets in Planar Graphs
by: Francis, P., et al.
Published: (2024)