Non-searchability of random scale-free graphs

Philippe Duchon (1, 2) , Nicole Eggemann (3) , Nicolas Hanusse (1, 2)

1 LaBRI - Laboratoire Bordelais de Recherche en Informatique
2 CEPAGE - Algorithmics for computationally intensive applications over wide scale distributed platforms
3 Department of Mathematical Sciences [Brunel]

Domaines: Algorithme et structure de données [cs.DS]; Réseaux et télécommunications [cs.NI]

Philippe Duchon, Nicole Eggemann, Nicolas Hanusse. Non-searchability of random scale-free graphs. PODC'2007, 2007, France. pp.380-381, ⟨10.1145/1281100.1281183⟩. ⟨hal-00341490⟩