192 citations · 242 across the 13 of their papers we have counts for
Showing 2007Show all
2 papers · 1 filter
physics.soc-ph2007★ 4 cited
Community Detection via Facility Location
Jonathan W. Berry, Bruce Hendrickson, Randall A. LaViolette +2
In this paper we apply theoretical and practical results from facility location theory to the problem of community detection in networks. The result is an algorithm that computes b…
cs.DS2007
Sleeping on the Job: Energy-Efficient Broadcast for Radio Networks
Valerie King, Cynthia Phillips, Jared Saia +1
We address the problem of minimizing power consumption when performing reliable broadcast on a radio network under the following popular model. Each node in the network is located…