Optimal Degree Distributions for Uniform Small World Rings

R. Seth Terashima, James D. Fix

Motivated by Kleinberg's (2000) and subsequent work, we consider the performance of greedy routing on a directed ring of $n$ nodes augmented with long-range contacts. In this model…