@InProceedings{searchability,
  author =	 {Esteban Arcaute and Ning Chen and Ravi Kumar and
                  David Liben-Nowell and Mohammad Mahdian and Hamid
                  Nazerzadeh and Ying Xu},
  title =	 {Deterministic Decentralized Search in Random Graphs},
  booktitle =	 {Proceedings of the 5th Workshop on Algorithms and
                  Models for the Web Graph (WAW'07)},
  year =	 2007,
  month =	 dec,
  pages =	 {187--194}
}