Publication:3725547
From MaRDI portal
zbMath0594.68044MaRDI QIDQ3725547
Kshitij Doshi, Peter J. Varman
Publication date: 1986
68Q25: Analysis of algorithms and problem complexity
05C05: Trees
05-04: Software, source code, etc. for problems pertaining to combinatorics
Related Items
Parallel algorithms for computing maximal independent sets in trees and for updating minimum spanning trees, Optimal algorithms for the single and multiple vertex updating problems of a minimum spanning tree