conftrace_

densest subgraph

6 papers

Explore in graph

Co-occurring keywords

approximation algorithm (630) combinatorial optimization (1039) graph mining (37) graph algorithm (178) community detection (276) differential privacy (1016) iterative algorithm (41) dense subgraph (11) massively parallel computation (7) edge privacy (1)

Papers

Optimal Quasi-clique: Hardness, Equivalence with Densest-k-Subgraph, and Quasi-partitioned Community Mining AAAI 2024
Differentially Private Densest Subgraph AISTATS 2022
Faster and Scalable Algorithms for Densest Subgraph and Decomposition NIPS 2022
Differentially Private Densest Subgraph Detection ICML 2021
Faster width-dependent algorithm for mixed packing and covering LPs NIPS 2019
Improved Parallel Algorithms for Density-Based Network Clustering ICML 2019