An o(n) Work EREW Parallel Algorithm for Updating MST.

Sajal K. Das, Paolo Ferragina

Browse the full ESA paper archive.