Dense Subgraphs on Dynamic Networks

7 August 2012

Papers citing "Dense Subgraphs on Dynamic Networks"

5 / 5 papers shown

Title
A Survey on the Densest Subgraph Problem and Its Variants Tommaso Lanciano Atsushi Miyauchi Adriano Fazzone Francesco Bonchi 24 38 0 25 Mar 2023
On the Locality of Nash-Williams Forest Decomposition and Star-Forest Decomposition David G. Harris Hsin-Hao Su H. Vu 17 9 0 22 Sep 2020
Distributed Dense Subgraph Detection and Low Outdegree Orientation Hsin-Hao Su H. Vu 15 22 0 29 Jul 2019
Distributed Exact Weighted All-Pairs Shortest Paths in Near-Linear Time A. Bernstein K. Kirchberg 13 49 0 08 Nov 2018
A Fast Distributed Approximation Algorithm for Minimum Spanning Trees in the SINR Model Maleq Khan V. S. Anil Kumar Gopal Pandurangan Guanhong Pei 87 109 0 06 Jun 2012