Ka Wong Chong

Publication Activity (10 Years)

Years Active: 1993-2015
Publications (10 Years): 1

Top Topics

Distributed Systems

Minimum Spanning Trees

Top Venues

Algorithms, Probability, Networks, and Games

Publications

Ka Wong Chong, Christos D. Zaroliagis
An Optimal Parallel Algorithm for Minimum Spanning Trees in Planar Graphs. Algorithms, Probability, Networks, and Games (2015)
Ka Wong Chong, Stavros D. Nikolopoulos, Leonidas Palios
An Optimal Parallel Co-Connectivity Algorithm. Theory Comput. Syst. 37 (4) (2004)
Ka Wong Chong, Yijie Han, Yoshihide Igarashi, Tak Wah Lam
Improving the efficiency of parallel minimum spanning tree algorithms. Discret. Appl. Math. 126 (1) (2003)
Ka Wong Chong, Yijie Han, Tak Wah Lam
Concurrent threads and optimal parallel minimum spanning trees algorithm. J. ACM 48 (2) (2001)
Ka Wong Chong, Yijie Han, Tak Wah Lam
On the Parallel Time Complexity of Undirected Connectivity and Minimum Spanning Trees. SODA (1999)
Ka Wong Chong, Yijie Han, Yoshihide Igarashi, Tak Wah Lam
Improving Parallel Computation with Fast Integer Sorting. COCOON (1999)
Ka Wong Chong, Tak Wah Lam
Approximating Biconnectivity in Parallel. Algorithmica 21 (4) (1998)
Ka Wong Chong, Edgar A. Ramos
Improved Deterministic Parallel Padded Sorting. ESA (1998)
Ka Wong Chong, Tak Wah Lam
Improving Biconnectivity Approximation via Local Optimization. SODA (1996)
Ka Wong Chong, Tak Wah Lam
Towards More Precise Parallel Biconnectivity Approximation. ISAAC (1996)
Ka Wong Chong, Tak Wah Lam
Approximating Biconnectivity in Parallel. SPAA (1995)
Ka Wong Chong, Tak Wah Lam
Finding Connected Components in O(log n log log n) Time on the EREW PRAM. J. Algorithms 18 (3) (1995)
Ka Wong Chong, Tak Wah Lam
Finding Connected Components in O(log n log log n) Time on the EREW PRAM. SODA (1993)