Folklore Sampling is Optimal for Exact Hopsets: Confirming the √n Barrier.

Greg Bodwin, Gary Hoppenworth

Browse the full FOCS paper archive.