scientific article; zbMATH DE number 1305411

zbMATH Open0938.68145MaRDI QIDQ4252292FDOQ4252292

Authors Ka Wong Chong, Yijie Han, Tak-Wah Lam

Publication date 17 June 1999

zbMATH Keywords

minimum spanning trees

Mathematics Subject Classification ID

Nonnumerical algorithms (68W05) Graph theory (05C99) Mathematical problems of computer architecture (68M07) Computer system organization (68M99)

Recommendations

• A Parallel Algorithm for Computing Minimum Spanning Trees
• An \(O(\log m)\) parallel algorithm for the minimum spanning tree problem
• Approximation algorithms for metric facility location and k -Median problems using the primal-dual schema and Lagrangian relaxation
• scientific article; zbMATH DE number 1556480

Cited in

(6)

• Approximation algorithms for metric facility location and k -Median problems using the primal-dual schema and Lagrangian relaxation
• A Parallel Algorithm for Computing Minimum Spanning Trees
• scientific article; zbMATH DE number 1779563 (Why is no real title available?)
• Improving the efficiency of parallel minimum spanning tree algorithms
• Finding the \(k\) most vital edges with respect to minimum spanning trees for fixed \(k\)
• Expected parallel time and sequential space complexity of graph and digraph problems

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 Q4252292)