Discrete Mathematics · Computer Science
Enumerating All Maximal Clique-Partitions of an Undirected Graph
Mircea Marin, Temur Kutsia, Cleo Pau, Mikheil Rukhaia
2023-09-26
Data Structures and Algorithms · Computer Science
Fast Algorithms for the Maximum Clique Problem on Massive Graphs with Applications to Overlapping Community Detection
Bharath Pattabiraman, Md. Mostofa Ali Patwary, Assefaw H. Gebremedhin, Wei-keng Liao +1
2014-12-01
Data Structures and Algorithms · Computer Science
Fast Algorithms for the Maximum Clique Problem on Massive Sparse Graphs
Bharath Pattabiraman, Md. Mostofa Ali Patwary, Assefaw H. Gebremedhin, Wei-keng Liao +1
2012-11-15
Combinatorics · Mathematics
Counting cliques in $1$-planar graphs
J. Pascal Gollin, Kevin Hendrey, Abhishek Methuku, Casey Tompkins +1
2021-09-08
Data Structures and Algorithms · Computer Science
A Faster Branching Algorithm for the Maximum $k$-Defective Clique Problem
Chunyu Luo, Yi Zhou, Zhengren Wang, Mingyu Xiao
2024-07-25
Social and Information Networks · Computer Science
A Fast Maximum Clique Algorithm Based on Network Decomposition for Large Sparse Networks
Tianlong Fan, Wenjun Jiang, Yi-Cheng Zhang, Linyuan Lü
2024-04-22
Optimization and Control · Mathematics
The Maximum Clique Problem under Adversarial Uncertainty: a min-max approach
Immanuel Bomze, Chiara Faccio, Francesco Rinaldi, Giovanni Spisso
2026-01-12
Artificial Intelligence · Computer Science
A Short Review on Novel Approaches for Maximum Clique Problem: from Classical algorithms to Graph Neural Networks and Quantum algorithms
Raffaele Marino, Lorenzo Buffoni, Bogdan Zavalnij
2024-03-18
Information Theory · Computer Science
A Tutorial on Clique Problems in Communications and Signal Processing
Ahmed Douik, Hayssam Dahrouj, Tareq Y. Al-Naffouri, Mohamed-Slim Alouini
2020-02-26