P Crescenzi, C Nocentini, A Pietracaprina… - … Computation: Practice & …, 2009 - dl.acm.org
We study the connectivity properties of a family of random graphs that closely model the
Bluetooth's device discovery process, where each device tries to connect to other devices …