An optimal algorithm for average distance in typical regular graphs.

Alexandros Eskenazis, Manor Mendel, Assaf Naor

Browse the full SODA paper archive.