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

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.

Authors

Sajal K. Das

This author has not been identified. Look up 'Sajal K. Das' in Google

Paolo Ferragina

This author has not been identified. Look up 'Paolo Ferragina' in Google