Abstract: In undirected graphs with real non-negative weights, we give a new randomized algorithm for the single-source shortest path (SSSP) problem with running time ...

Want more charts like these? See our charts on the secrets of the jobless recovery, the richest 1 percent of Americans, and how the superwealthy beat the IRS. How Rich Are the Superrich? A huge sh ...