5 citations · 19 across the 20 of their papers we have counts for
Showing 2014Show all
2 papers · 1 filter
cs.SI2014
The domination number of on-line social networks and random geometric graphs
Anthony Bonato, Marc Lozier, Dieter Mitsche +2
We consider the domination number for on-line social networks, both in a stochastic network model, and for real-world, networked data. Asymptotic sublinear bounds are rigorously de…
cs.DM2014
On the relation between graph distance and Euclidean distance in random geometric graphs
Josep Díaz, Dieter Mitsche, Guillem Perarnau +1
Given any two vertices u, v of a random geometric graph, denote by d_E(u,v) their Euclidean distance and by d_G(u,v) their graph distance. The problem of finding upper bounds on d_…