Buchumschlag

A Short Review on Novel Approaches for Maximum Clique Problem: from Classical algorithms to Graph Neural Networks and Quantum algorithms

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Marino, Raffaele, Buffoni, Lorenzo, Zavalnij, Bogdan
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Artificial Intelligence Disordered Systems and Neural Networks Data Structures and Algorithms Machine Learning Optimization and Control Quantum Physics
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Sampling from the Sherrington-Kirkpatrick Gibbs measure via algorithmic stochastic localization
von: Alaoui, Ahmed El, et al.
Veröffentlicht: (2022)

Performance report of heuristic algorithm that cracked the largest Gset Ising problems (G81 cut=14060)
von: Zick, Kenneth M.
Veröffentlicht: (2025)

Faster algorithms for the alignment of sparse correlated Erdös-Rényi random graphs
von: Muratori, Andrea, et al.
Veröffentlicht: (2024)

A rigorous quasipolynomial-time classical algorithm for SYK thermal expectations
von: Zlokapa, Alexander
Veröffentlicht: (2026)

On zeros and algorithms for disordered systems: mean-field spin glasses
von: Bencs, Ferenc, et al.
Veröffentlicht: (2025)

Noise tolerance via reinforcement in the quantum search problem
von: Homayouni-Sangari, Marjan, et al.
Veröffentlicht: (2026)

Decoded Quantum Interferometry Requires Structure
von: Anschuetz, Eric R., et al.
Veröffentlicht: (2025)

Scaling Whole-Chip QAOA for Higher-Order Ising Spin Glass Models on Heavy-Hex Graphs
von: Pelofske, Elijah, et al.
Veröffentlicht: (2023)

Sampling from the Continuous Random Energy Model in Total Variation Distance
von: Lee, Holden, et al.
Veröffentlicht: (2024)

Tight Low Degree Hardness for Optimizing Pure Spherical Spin Glasses
von: Sellke, Mark
Veröffentlicht: (2025)

Exact threshold for approximate ellipsoid fitting of random points
von: Bandeira, Afonso S., et al.
Veröffentlicht: (2023)

Weak Poincaré Inequalities, Simulated Annealing, and Sampling from Spherical Spin Glasses
von: Huang, Brice, et al.
Veröffentlicht: (2024)

A First Runtime Analysis of the NSGA-II on a Multimodal Problem
von: Doerr, Benjamin, et al.
Veröffentlicht: (2022)

Selection Hyper-heuristics Can Automatically Adjust the Learning Period to Optimally Solve Pseudo-Boolean Problems
von: Doerr, Benjamin, et al.
Veröffentlicht: (2026)

The Overlap Gap Property limits limit swapping in the QAOA
von: Goh, Mark
Veröffentlicht: (2024)

A nearly optimal randomized algorithm for explorable heap selection
von: Borst, Sander, et al.
Veröffentlicht: (2022)

Parameterized algorithms for block-structured integer programs with large entries
von: Cslovjecsek, Jana, et al.
Veröffentlicht: (2023)

Optimal Micro-Transit Zoning via Clique Generation and Integer Programming
von: Hu, Hins, et al.
Veröffentlicht: (2025)

A rounding and clustering-based exact algorithm for the p-center problem
von: Ales, Zacharie, et al.
Veröffentlicht: (2024)

Quantum Approximate Optimization Algorithms for Maximum Cut on Low-Girth Graphs
von: Li, Tongyang, et al.
Veröffentlicht: (2024)

Fitting an ellipsoid to random points: predictions using the replica method
von: Maillard, Antoine, et al.
Veröffentlicht: (2023)

Benchmarking Graph Neural Networks in Solving Hard Constraint Satisfaction Problems
von: Skenderi, Geri, et al.
Veröffentlicht: (2026)

Multi-Neuron Representations of Hierarchical Concepts in Spiking Neural Networks
von: Lynch, Nancy A.
Veröffentlicht: (2024)

Automated Discovery of Branching Rules with Optimal Complexity for the Maximum Independent Set Problem
von: Gao, Xuan-Zhao, et al.
Veröffentlicht: (2024)

The Lovász Theta Function for Recovering Planted Clique Covers and Graph Colorings
von: Hou, Jiaxin, et al.
Veröffentlicht: (2023)

Recent Advances in Maximum-Entropy Sampling
von: Fampa, Marcia, et al.
Veröffentlicht: (2025)

Estimating Global Input Relevance and Enforcing Sparse Representations with a Scalable Spectral Neural Network Approach
von: Chicchi, Lorenzo, et al.
Veröffentlicht: (2024)

Learning to Approximate Uniform Facility Location via Graph Neural Networks
von: Qian, Chendi, et al.
Veröffentlicht: (2026)

Bayesian Optimal Stopping with Maximum Value Knowledge
von: Kleer, Pieter, et al.
Veröffentlicht: (2025)

Computing Maximum Cliques in Unit Disk Graphs
von: Tkachenko, Anastasiia, et al.
Veröffentlicht: (2025)

A quantum central path algorithm for linear optimization
von: Augustino, Brandon, et al.
Veröffentlicht: (2023)

Classical and Quantum Heuristics for the Binary Paint Shop Problem
von: Vijendran, V, et al.
Veröffentlicht: (2025)

ReLU Neural Networks of Polynomial Size for Exact Maximum Flow Computation
von: Hertrich, Christoph, et al.
Veröffentlicht: (2021)

Exact Fixed-Point Constraints in Neural-ODEs with Provable Universality
von: Pacifico, Feliciano Giuseppe, et al.
Veröffentlicht: (2026)

No quantum advantage implies improved bounds and classical algorithms for the binary paint shop problem
von: Goh, Mark, et al.
Veröffentlicht: (2026)

The Robust Bilevel Selection Problem
von: Henke, Dorothee
Veröffentlicht: (2024)

The Fair Periodic Assignment Problem
von: van Lieshout, Rolf, et al.
Veröffentlicht: (2025)

Hardness of the Maximum Independent Set Problem on Unit-Disk Graphs and Prospects for Quantum Speedups
von: Andrist, Ruben S., et al.
Veröffentlicht: (2023)

Stable Attractors for Neural networks classification via Ordinary Differential Equations (SA-nODE)
von: Marino, Raffaele, et al.
Veröffentlicht: (2023)

A Faster Branching Algorithm for the Maximum $k$-Defective Clique Problem
von: Luo, Chunyu, et al.
Veröffentlicht: (2024)