Combinatorics · Mathematics
FPT Algorithms for Finding Near-Cliques in $c$-Closed Graphs
Balaram Behera, Edin Husić, Shweta Jain, Tim Roughgarden +1
2021-11-23
Data Structures and Algorithms · Computer Science
Aggregating maximal cliques in real-world graphs
Noga Alon, Sabyasachi Basu, Shweta Jain, Haim Kaplan +2
2025-12-04
Combinatorics · Mathematics
Finding Cliques in Social Networks: A New Distribution-Free Model
Jacob Fox, Tim Roughgarden, C. Seshadhri, Fan Wei +1
2018-04-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
Combinatorics · Mathematics
Social Networks: Enumerating Maximal Community Patterns in $c$-Closed Graphs
Gabriela Bourla, Kaixin Wang, Fan Wei, Runtian Zhou
2025-12-08
Data Structures and Algorithms · Computer Science
Output-Sensitive Enumeration of Potential Maximal Cliques in Polynomial Space
Caroline Brosse, Alessio Conte, Vincent Limouzy, Giulia Punzi +1
2025-05-15
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
Discrete Mathematics · Computer Science
Enumerating All Maximal Clique-Partitions of an Undirected Graph
Mircea Marin, Temur Kutsia, Cleo Pau, Mikheil Rukhaia
2023-09-26
Databases · Computer Science
Efficiently Finding a Maximal Clique Summary via Effective Sampling
Xiaofan Li, Rui Zhou, Lu Chen, Chengfei Liu +2
2020-12-01
Data Structures and Algorithms · Computer Science
Listing Maximal k-Plexes in Large Real-World Graphs
Zhengren Wang, Yi Zhou, Mingyu Xiao, Bakhadyr Khoussainov
2022-02-22
Data Structures and Algorithms · Computer Science
Efficient Enumeration of Large Maximal k-Plexes
Qihao Cheng, Da Yan, Tianhao Wu, Lyuheng Yuan +3
2024-06-11
Data Structures and Algorithms · Computer Science
Efficient Defective Clique Enumeration and Search with Worst-Case Optimal Search Space
Jihoon Jang, Yehyun Nam, Kunsoo Park, Hyunjoon Kim
2025-12-12