Greedy Routing and the Algorithmic Small-World Phenomenon-Reference-Cited by-同舟云学术

Greedy Routing and the Algorithmic Small-World Phenomenon

Published:2017-07-25 Issue: Volume: Page:
ISSN:
Container-title:Proceedings of the ACM Symposium on Principles of Distributed Computing
language:
Short-container-title:

Author:

Bringmann Karl¹,Keusch Ralph²,Lengler Johannes²,Maus Yannic³,Molla Anisur Rahaman⁴

Affiliation:

1. Max-Planck-Institute for Informatics, Saarbrücken, Germany

2. ETH Zürich, Zürich, Switzerland

3. University of Freiburg, Freiburg, Germany

4. NISER & University of Freiburg, Bhubaneswar, India

Funder

ERC Grant

Publisher

ACM

Link

https://dl.acm.org/doi/pdf/10.1145/3087801.3087829

Reference74 articles.

1. Object location using path separators

2. A Spatial Web Graph Model with Local Influence Regions

3. R. Albert and A.-L. Barabási. 2002. Statistical mechanics of complex networks. Reviews of modern physics 74 1 (2002) 47. R. Albert and A.-L. Barabási. 2002. Statistical mechanics of complex networks. Reviews of modern physics 74 1 (2002) 47.

4. Four degrees of separation

5. A.-L. Barabási. 2012. Network science: Luck or reason. Nature 489 7417 (2012) 507--508. 10.1038/nature11486 A.-L. Barabási. 2012. Network science: Luck or reason. Nature 489 7417 (2012) 507--508. 10.1038/nature11486

Cited by 15 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Geometrical congruence, greedy navigability and myopic transfer in complex networks and brain connectomes;Nature Communications;2022-11-27

2. Graph distances in scale-free percolation: the logarithmic case;Journal of Applied Probability;2022-10-11

3. Greedy routing and the algorithmic small-world phenomenon;Journal of Computer and System Sciences;2022-05

4. Efficient Shortest Paths in Scale-Free Networks with Underlying Hyperbolic Geometry;ACM Transactions on Algorithms;2022-03-30

5. Penalising transmission to hubs in scale-free spatial random graphs;Annales de l'Institut Henri Poincaré, Probabilités et Statistiques;2021-11-01