All pairs shortest paths in undirected graphs with integer weights. (1999)

by A SHOSHAN, U ZWICK
Venue:In Proceedings of 40th Symposium on Foundations of Computer Science.