scientific article; zbMATH DE number 554530

MaRDI QIDQ4288336zbMATH OpenFDO

Authors Michael E. Mytilinaios, Panagiotis T. Metaxas

Publication date 19 May 1994

zbMATH Keywords

dense graphsminimum spanning treeoptimal algorithmsparallel graph problemssequential algorithmsvertex updating

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Distributed algorithms (68W15)

Recommendations

• scientific article; zbMATH DE number 708844
• Optimal parallel algorithms for multiple updates of minimum spanning trees
• An efficient parallel algorithm for updating minimum spanning trees
• Optimal algorithms for the single and multiple vertex updating problems of a minimum spanning tree

Cited in

(4)

• scientific article; zbMATH DE number 3907755 (Why is no real title available?)
• scientific article; zbMATH DE number 3965451 (Why is no real title available?)
• scientific article; zbMATH DE number 708844 (Why is no real title available?)
• scientific article; zbMATH DE number 2227382 (Why is no real title available?)

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4288336)