Esteban Arcaute Ning Chen Ravi Kumar David Liben-Nowell Mohammad Mahdian Hamid Nazerzadeh Ying Xu 0002 Deterministic Decentralized Search in Random Graphs. 187-194 2007 conf/waw/2007 WAW http://dx.doi.org/10.1007/978-3-540-77004-6_15 db/conf/waw/waw2007.html#ArcauteCKLMNX07