43 citations · 96 across the 19 of their papers we have counts for
Showing 2016Show all
3 papers · 1 filter
cs.DS2016★ 10 cited
KADABRA is an ADaptive Algorithm for Betweenness via Random Approximation
Michele Borassi, Emanuele Natale
We present KADABRA, a new algorithm to approximate betweenness centrality in directed and undirected graphs, which significantly outperforms all previous approaches on real-world c…
cs.DM2016
Large Peg-Army Maneuvers
Luciano Gualà, Stefano Leucci, Emanuele Natale +1
Despite its long history, the classical game of peg solitaire continues to attract the attention of the scientific community. In this paper, we consider two problems with an algori…
cs.DC2016
Minimizing Message Size in Stochastic Communication Patterns: Fast Self-Stabilizing Protocols with 3 bits
Lucas Boczkowski, Amos Korman, Emanuele Natale
This paper considers the basic model of communication, in which in each round, each agent extracts information from few randomly chosen agents. We seek to identify…