A Space Saving Trick for Directed Dynamic Transitive Closure and Shortest Path Algorithms.

Valerie King, Mikkel Thorup

Browse the full COCOON paper archive.