Sajal K. Das, Paolo Ferragina. An o(n) Work EREW Parallel Algorithm for Updating MST. In Jan van Leeuwen, editor, Algorithms - ESA 94, Second Annual European Symposium, Utrecht, The Netherlands, September 26-28, 1994, Proceedings. Volume 855 of Lecture Notes in Computer Science, pages 331-342, Springer, 1994.
Abstract is missing.