Ka Wong Chong

According to our database, Ka Wong Chong authored at least 12 papers between 1995 and 2015.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of four.

2015

An Optimal Parallel Algorithm for Minimum Spanning Trees in Planar Graphs.

Ka Wong Chong, Christos D. Zaroliagis

Proceedings of the Algorithms, Probability, Networks, and Games, 2015

2004

An Optimal Parallel Co-Connectivity Algorithm.

Ka Wong Chong, Stavros D. Nikolopoulos, Leonidas Palios

Theory Comput. Syst., 2004

2003

Improving the efficiency of parallel minimum spanning tree algorithms.

Ka Wong Chong, Yijie Han, Yoshihide Igarashi, Tak Wah Lam

Discret. Appl. Math., 2003

2001

Concurrent threads and optimal parallel minimum spanning trees algorithm.

Ka Wong Chong, Yijie Han, Tak Wah Lam

J. ACM, 2001

1999

On the Parallel Time Complexity of Undirected Connectivity and Minimum Spanning Trees.

Ka Wong Chong, Yijie Han, Tak Wah Lam

Proceedings of the Tenth Annual ACM-SIAM Symposium on Discrete Algorithms, 1999

Improving Parallel Computation with Fast Integer Sorting.

Ka Wong Chong, Yijie Han, Yoshihide Igarashi, Tak Wah Lam

Proceedings of the Computing and Combinatorics, 5th Annual International Conference, 1999

1998

Approximating Biconnectivity in Parallel.

Ka Wong Chong, Tak Wah Lam

Algorithmica, 1998

Improved Deterministic Parallel Padded Sorting.

Ka Wong Chong, Edgar A. Ramos

Proceedings of the Algorithms, 1998

1996

Improved algorithms for some classical graph problems

Ka Wong Chong

PhD thesis, 1996

Improving Biconnectivity Approximation via Local Optimization.

Ka Wong Chong, Tak Wah Lam

Proceedings of the Seventh Annual ACM-SIAM Symposium on Discrete Algorithms, 1996

Towards More Precise Parallel Biconnectivity Approximation.

Ka Wong Chong, Tak Wah Lam

Proceedings of the Algorithms and Computation, 7th International Symposium, 1996

1995

Finding Connected Components in O(log n log log n) Time on the EREW PRAM.

Ka Wong Chong, Tak Wah Lam

J. Algorithms, 1995