Chong, Ka Wong; Zaroliagis, Christos An optimal parallel algorithm for minimum spanning trees in planar graphs. (English) Zbl 1331.68283 Zaroliagis, Christos (ed.) et al., Algorithms, probability, networks, and games. Scientific papers and essays dedicated to Paul G. Spirakis on the occasion of his 60th birthday. Cham: Springer (ISBN 978-3-319-24023-7/pbk; 978-3-319-24024-4/ebook). Lecture Notes in Computer Science 9295, 169-182 (2015). MSC: 68W10 05C85 68R10 PDFBibTeX XMLCite \textit{K. W. Chong} and \textit{C. Zaroliagis}, Lect. Notes Comput. Sci. 9295, 169--182 (2015; Zbl 1331.68283) Full Text: DOI
Chong, Ka Wong; Nikolopoulos, Stavros D.; Palios, Leonidas An optimal parallel co-connectivity algorithm. (English) Zbl 1088.68671 Theory Comput. Syst. 37, No. 4, 527-546 (2004). MSC: 68R10 05C85 68W05 68W10 PDFBibTeX XMLCite \textit{K. W. Chong} et al., Theory Comput. Syst. 37, No. 4, 527--546 (2004; Zbl 1088.68671) Full Text: DOI
Chong, Ka Wong; Han, Yijie; Igarashi, Yoshihide; Lam, Tak Wah Improving the efficiency of parallel minimum spanning tree algorithms. (English) Zbl 1011.68176 Discrete Appl. Math. 126, No. 1, 33-54 (2003). MSC: 68W10 05C05 PDFBibTeX XMLCite \textit{K. W. Chong} et al., Discrete Appl. Math. 126, No. 1, 33--54 (2003; Zbl 1011.68176) Full Text: DOI
Chong, Ka Wong; Han, Yijie; Lam, Tak Wah Concurrent threads and optimal parallel minimum spanning trees algorithm. (English) Zbl 1089.68665 J. ACM 48, No. 2, 297-323 (2001). MSC: 68W10 05C85 68R10 PDFBibTeX XMLCite \textit{K. W. Chong} et al., J. ACM 48, No. 2, 297--323 (2001; Zbl 1089.68665) Full Text: DOI
Chong, Ka Wong; Han, Yijie; Lam, Tak Wah On the parallel time complexity of undirected connectivity and minimum spanning trees. (English) Zbl 0938.68145 Proceedings of the 10th annual ACM-SIAM symposium on discrete algorithms. Baltimore, MD, USA, January 17-19, 1999. Philadelphia, PA: SIAM. 225-234 (1999). MSC: 68W05 05C99 68M07 68M99 PDFBibTeX XMLCite \textit{K. W. Chong} et al., in: Proceedings of the 10th annual ACM-SIAM symposium on discrete algorithms, SODA '99. Baltimore, MD, USA, January 17--19, 1999. Philadelphia, PA: SIAM. 225--234 (1999; Zbl 0938.68145)
Chong, Ka Wong; Lam, Tak Wah Approximating biconnectivity in parallel. (English) Zbl 0899.68067 Algorithmica 21, No. 4, 395-410 (1998). MSC: 68R10 PDFBibTeX XMLCite \textit{K. W. Chong} and \textit{T. W. Lam}, Algorithmica 21, No. 4, 395--410 (1998; Zbl 0899.68067) Full Text: DOI
Chong, Ka Wong; Lam, Tak Wah Improving biconnectivity approximation via local optimization. (English) Zbl 0847.68076 Proceedings of the 7th annual ACM-SIAM symposium on discrete algorithms, held in Atlanta, GA, USA, January 28-30, 1996. Philadelphia, PA: SIAM. 26-35 (1996). MSC: 68R10 68W10 68Q25 PDFBibTeX XMLCite \textit{K. W. Chong} and \textit{T. W. Lam}, in: Proceedings of the 7th annual ACM-SIAM symposium on discrete algorithms, SODA '96, held in Atlanta, GA, USA, January 28--30, 1996. Philadelphia, PA: SIAM. 26--35 (1996; Zbl 0847.68076)
Chong, Ka Wong; Lam, Tak Wah Towards more precise parallel biconnectivity approximation. (English) Zbl 1512.68204 Asano, Tetsuo (ed.) et al., Algorithms and computation. 7th international symposium, ISAAC ’96, Osaka, Japan, December 16–18, 1996. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 1178, 223-232 (1996). MSC: 68R10 05C40 05C85 68W10 68W25 PDFBibTeX XMLCite \textit{K. W. Chong} and \textit{T. W. Lam}, Lect. Notes Comput. Sci. 1178, 223--232 (1996; Zbl 1512.68204) Full Text: DOI
Chong, Ka Wong; Lam, Tak Wah Finding connected components in \(O(\log n\log \log n)\) time on the EREW PRAM. (English) Zbl 0834.68089 J. Algorithms 18, No. 3, 378-402 (1995). MSC: 68R10 05C40 68W15 68Q25 68Q05 PDFBibTeX XMLCite \textit{K. W. Chong} and \textit{T. W. Lam}, J. Algorithms 18, No. 3, 378--402 (1995; Zbl 0834.68089) Full Text: DOI
Chong, Ka Wong; Lam, Tak Wah Finding connected components in \(O(\log n\log\log n)\) time on the EREW PRAM. (English) Zbl 0801.68123 Ramachandran, Vijaya (ed.), Discrete algorithms. Proceedings of the 4th annual ACM-SIAM symposium, held at Austin, TX, USA, January 25-27, 1993. Philadelphia, PA: SIAM. 11-20 (1993). MSC: 68R10 68Q25 68W15 PDFBibTeX XMLCite \textit{K. W. Chong} and \textit{T. W. Lam}, in: Discrete algorithms. Proceedings of the 4th annual ACM-SIAM symposium, held at Austin, TX, USA, January 25-27, 1993. Philadelphia, PA: SIAM. 11--20 (1993; Zbl 0801.68123)