arXiv AI

A short review on the maximum clique problem algorithms with classical, AI, and quantum methods

arXiv:2403. 09742v2 Announce Type: replace Abstract: This manuscript provides a comprehensive review of the Maximum Clique Problem, a computational problem that involves finding subsets of vertices in a graph that are all pairwise adjacent to each other.

arXiv AI
Jun 26

Learning to Select Maximum Clique Algorithms: From Traditional Machine Learning to a Dual-Channel Hybrid Neural Architecture

arXiv:2508. 08005v4 Announce Type: replace-cross Abstract: The Maximum Clique Problem (MCP) is an NP-hard problem with wide-ranging applications in fields such as bioinformatics, network science, and social computing, yet no single algorithm consistently outperforms all others across diverse graph instances.

By Xiang Li, Shanshan Wang, Chenglong Xiao
arXiv Machine Learning
Jul 16

Quantum Topological Data Encoding

arXiv:2607. 13847v1 Announce Type: cross Abstract: Many datasets encountered across a wide range of domains possess rich geometric and topological structure that is difficult to capture using conventional vector-based representations.

By Adam Weso{\l}owski, Dimitrios Thanos, Daniel Leykam, Lirand\"e Pira
arXiv Machine Learning
Jul 23

Edge-Local and Qubit-Efficient Quantum Graph Learning for the NISQ Era

arXiv:2602. 16018v2 Announce Type: replace-cross Abstract: Graph neural networks (GNNs) are a powerful framework for learning representations from graph-structured data, but their direct implementation on near-term quantum hardware remains challenging due to circuit depth, multi-qubit interactions, and qubit scalability constraints.

By Armin Ahmadkhaniha, Jake Doliskani