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

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