@article{ACKLNMNXim07,
  author    = {Esteban Arcaute and
               Ning Chen and
               Ravi Kumar and
               David Liben-Nowell and
               Mohammad Mahdian and
               Hamid Nazerzadeh and
               Ying Xu 0002},
  title     = {Deterministic Decentralized Search in Random Graphs},
  journal		= {Internet Mathematics},
  year      = {2009},
  volume		= {5},
  number		= {1-2},
	pages 		= {141--154},
}