Faster Algorithms for Generalized Mean Densest Subgraph Problem

Chenglin Fan, Ping Li, Hanyu Peng

The densest subgraph of a large graph usually refers to some subgraph with the highest average degree, which has been extended to the family of $p$-means dense subgraph objectives…