Dynamic Single-Source Shortest Paths in Erds-Rnyi Random Graphs.

Wei Ding, Ke Qiu

Browse the full COCOA paper archive.