Philippe Duchon, Nicole Eggemann, Nicolas Hanusse. Non-Searchability of Random Power-Law Graphs. In Eduardo Tovar, Philippas Tsigas, Hacène Fouchal, editors, Principles of Distributed Systems, 11th International Conference, OPODIS 2007, Guadeloupe, French West Indies, December 17-20, 2007. Proceedings. Volume 4878 of Lecture Notes in Computer Science, pages 274-285, Springer, 2007. [doi]
Abstract is missing.