Preprint
Sep 2026
Navigating Small-World Networks with Distance Predictions
Results show that a modest amount of predicted information is enough to accelerate decentralized routing well below Kleinberg's classical bound, and that even when nodes reveal no coordinates at all, reliable delivery remains achievable.
Ladan Kian, M. Tan, Dariusz R. Kowalski
· 0 citations