"A Lower Bound for Network Navigability."

Pierre Fraigniaud, Emmanuelle Lebhar, Zvi Lotker (2010)
a service of Schloss Dagstuhl - Leibniz Center for Informatics