D'Souza, R. M.; Krapivsky, P. L.; Moore, C. - In: The European Physical Journal B - Condensed Matter and … 59 (2007) 4, pp. 535-543
The “power of choice” has been shown to radically alter the behavior of a number of randomized algorithms. Here we explore the effects of choice on models of random tree growth. In our models each new node has k randomly chosen contacts, where k 1 is a constant. It then attaches to...