On the searchability of small-world networks with arbitrary underlying structure.

Pierre Fraigniaud, George Giakkoupis

Browse the full STOC paper archive.