Optimal Quasi-clique: Hardness, Equivalence with Densest-k-Subgraph, and Quasi-partitioned Community Mining

Aritra Konar, Nicholas D. Sidiropoulos. Optimal Quasi-clique: Hardness, Equivalence with Densest-k-Subgraph, and Quasi-partitioned Community Mining. In Michael J. Wooldridge, Jennifer G. Dy, Sriraam Natarajan, editors, Thirty-Eigth AAAI Conference on Artificial Intelligence, AAAI 2024, Thirty-Sixth Conference on Innovative Applications of Artificial Intelligence, IAAI 2024, Fourteenth Symposium on Educational Advances in Artificial Intelligence, EAAI 2014, February 20-27, 2024, Vancouver, Canada. pages 8608-8616, AAAI Press, 2024. [doi]

Authors

Aritra Konar

This author has not been identified. Look up 'Aritra Konar' in Google

Nicholas D. Sidiropoulos

This author has not been identified. Look up 'Nicholas D. Sidiropoulos' in Google