Deterministic PRAM Approximate Shortest Paths in Polylogarithmic Time and Slightly Super-Linear Work.

Michael Elkin, Shaked Matar

Browse the full SPAA paper archive.