A Short Review on Novel Approaches for Maximum Clique Problem: from Classical algorithms to Graph Neural Networks and Quantum algorithms
Fuente:
arXiv
Enregistré dans:
| Auteurs principaux: | , , |
|---|---|
| Format: | Preprint |
| Publié: |
2024
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
| _version_ | 1866911798455697408 |
|---|---|
| author | Marino, Raffaele Buffoni, Lorenzo Zavalnij, Bogdan |
| author_facet | Marino, Raffaele Buffoni, Lorenzo Zavalnij, Bogdan |
| contents | 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. The manuscript covers in a simple way classical algorithms for solving the problem and includes a review of recent developments in graph neural networks and quantum algorithms. The review concludes with benchmarks for testing classical as well as new learning, and quantum algorithms. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2403_09742 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | A Short Review on Novel Approaches for Maximum Clique Problem: from Classical algorithms to Graph Neural Networks and Quantum algorithms Marino, Raffaele Buffoni, Lorenzo Zavalnij, Bogdan Artificial Intelligence Disordered Systems and Neural Networks Data Structures and Algorithms Machine Learning Optimization and Control Quantum Physics 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. The manuscript covers in a simple way classical algorithms for solving the problem and includes a review of recent developments in graph neural networks and quantum algorithms. The review concludes with benchmarks for testing classical as well as new learning, and quantum algorithms. |
| title | A Short Review on Novel Approaches for Maximum Clique Problem: from Classical algorithms to Graph Neural Networks and Quantum algorithms |
| topic | Artificial Intelligence Disordered Systems and Neural Networks Data Structures and Algorithms Machine Learning Optimization and Control Quantum Physics |
| url | https://arxiv.org/abs/2403.09742 |