scientific article; zbMATH DE number 437524
From MaRDI portal
Publication:3140396
zbMATH Open0801.68123MaRDI QIDQ3140396FDOQ3140396
Authors: Ka Wong Chong, Tak-Wah Lam 
Publication date: 15 December 1993
Title of this publication is not available (Why is that?)
Recommendations
- Finding Connected Components in O(log n log log n) Time on the EREW PRAM
- Fast Connected Components Algorithms for the EREW PRAM
- Connected components in \(O(\log^{3/2}n)\) parallel time for the CREW PRAM
- A new class of parallel algorithms for finding connected components on machines with bit-vector operations
- An optimal randomised logarithmic time connectivity algorithm for the EREW PRAM
Analysis of algorithms and problem complexity (68Q25) Graph theory (including graph drawing) in computer science (68R10) Distributed algorithms (68W15)
Cited In (11)
- Finding Connected Components in O(log n log log n) Time on the EREW PRAM
- Hammock-on-ears decomposition: A technique for the efficient parallel solution of shortest paths and other problems
- An optimal EREW PRAM algorithm for minimum spanning tree verification
- An unambiguous class possessing a complete set
- Graph connectivity in log steps using label propagation
- Connected components in \(O(\log^{3/2}n)\) parallel time for the CREW PRAM
- Hammock-on-ears decomposition: a technique for the efficient parallel solution of shortest paths and other problems
- Optimal parallel algorithm for Brooks' colouring bounded degree graphs in logarithmic time on EREW PRAM
- Efficient enumeration of all minimal separators in a graph
- Static and dynamic parallel computation of connected components
- Optimal algorithms for the single and multiple vertex updating problems of a minimum spanning tree
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 Q3140396)
