Time-Work Tradeoffs of the Single-Source Shortest Paths Problem.

Hanmao Shi Thomas H. Spencer Time-Work Tradeoffs of the Single-Source Shortest Paths Problem. 19-32 1999 30 J. Algorithms 1 db/journals/jal/jal30.html#ShiS99