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.

@inproceedings{DasF94:0,
  title = {An o(n) Work EREW Parallel Algorithm for Updating MST},
  author = {Sajal K. Das and Paolo Ferragina},
  year = {1994},
  researchr = {https://researchr.org/publication/DasF94%3A0},
  cites = {0},
  citedby = {0},
  pages = {331-342},
  booktitle = {Algorithms - ESA  94, Second Annual European Symposium, Utrecht, The Netherlands, September 26-28, 1994, Proceedings},
  editor = {Jan van Leeuwen},
  volume = {855},
  series = {Lecture Notes in Computer Science},
  publisher = {Springer},
  isbn = {3-540-58434-X},
}