An $o(n)$ work EREW parallel algorithm for updating MST

Sajal K. Das and Paolo Ferragina
Proc. 2nd Eur. Symp. Algorithms (ESA 1994), Lecture Notes in Computer Science 855, Jan van Leeuwen, ed., Springer-Verlag, Sep 1994, pp. 331–342


Fano Experimental Web Server, D. Eppstein, School of Information & Computer Science, UC Irvine
Made on a Mac Valid XHTML 1.0!