WONG, Chak-Kuen (C. K.) Professor Emeritus of Computer Science and Engineering B. A. (HK); M. A., Ph. D. (Columbia); LFIEEE; FACM

C. K. Wong is Professor Emeritus of Computer Science and Engineering in the Department of Computer Science and Engineering. He joined the Department as Professor of Computer Science and Engineering in 1995 and served as Chairman from 1995 till 1997.

Prof. Wong graduated from the University of Hong Kong in 1965 with a B.A. degree (First Class Honors) in mathematics. He received his M.A. and Ph.D. degrees from Columbia University in 1966 and 1970.

Before joining the University he had worked for 25 years as a Research Staff Member at the IBM T. J. Watson Research Center in the U. S. and was Manager of the VLSI Design Algorithms group from 1985 to 1995. Concurrently he also served as Visiting Associate Professor of Computer Science at the University of Illinois, Urbana-Champaign (1972-73) and as Visiting Professor of Computer Science at Columbia University (1978-79).

Prof. Wong was Chair of the IEEE Computer Society Technical Committee on VLSI from 1990 to 1991 and also is a current or former founding member and editor of many international journals, including Algorithmica, IEEE Transactions on Computers, IEEE Transactions on VLSI Systems, ACM Journal of Experimental Algorithms, Fuzzy Sets and Systems, and Networks.

He holds four U. S. patents and has published close to 300 papers. He has also published three books, "Algorithmic Studies in Mass Storage Systems," Computer Science Press (1983), "An Introduction to VLSI Physical Design," McGraw-Hill (1996), "Time-Varying Network Optimization," Springer (2007), and edited a book, "Computing and Combinatorics," in the Springer-Verlag Lecture Notes in Computer Science series (1996).

Prof. Wong has received many awards from IBM in recognition of his outstanding research achievements and a best paper award for his work on FPGA design at the 1995 IEEE International Conference on Computer Design: VLSI in Computers & Processors (ICCD' 95).

He is a Life Fellow of IEEE and a Fellow of ACM.

Email Address: wongck 'at' cse.cuhk.edu.hk

Research Interests

• CAD tool development for VLSI chip design
• Optimization and scheduling problems in mass storage systems
• Combinatorial algorithms
• Multi-dimensional database systems

U.S. Patents

1. Self-Organizing Magnetic Bubble Lattice File, Patent No. 4,122,536 (October 24, 1978)

2. Bubble Lattice Files with Selected Access Channel Positioning, Patent No. 4,139,904 (February 13, 1979)

3. Two-Dimensional Bubble Domain Memory, Patent No. 4,174,538 (November 13, 1979)

4. Dual Reciprocating Pipelined Sorter, Patent No. 4,520,456 (May 28, 1985)

Books

• Algorithmic Studies in Mass Storage Systems, Computer Science Press, Potomac, Maryland, 1983, 411 pages

• An Introduction to VLSI Physical Design, with M. Sarrafzadeh, McGraw-Hill, New York, New York, 1996, 334 pages

• Computing and Combinatorics, Springer-Verlag Lecture Notes in Computer Science, 1090, with J.-Y. Cai (Co-Editor), Springer-Verlag, New York, New York, 1996, 419 pages

• Time-Varying Network Optimization, with Xiaoqiang Cai and Dan Sha, Springer, New York, New York, 2007, 248 pages

Representative Publications

• R.M. Karp, A.C. McKellar and C. K. Wong, "Near-Optimal Solutions to a 2-Dimensional Placement Problem," SIAM J. on Computing, Vol. 4, No. 3, September 1975, pp. 271-286.

• A.C. McKellar and C. K. Wong, "Dynamic Placement of Records in Linear Storage," J. ACM, Vol. 25, No. 3, July 1978, pp. 421-434.

• J.R. Bitner and C. K. Wong, "Optimal and Near-Optimal Scheduling Algorithms for Batched Processing in Linear Storage," SIAM J. on Computing, Vol. 8, No. 4, November 1979, pp. 479-498.

• D. Coppersmith, D.S. Parker and C. K. Wong, "Analysis of a General Mass Storage System," SIAM J. on Computing, Vol. 11, No. 1, February 1982, pp. 94-116.

• Y.Z. Liao and C. K. Wong, "An Algorithm to Compact a VLSI Symbolic Layout with Mixed Constraints," IEEE Trans. on CAD/ICS, Vol. CAD-2, No. 2, April 1983, pp. 62-69.

• J.-M. Ho, G. Vijayan and C. K. Wong, "New Algorithms for the Rectilinear Steiner Tree Problem," IEEE Trans. on CAD/ICS, Vol. 9, No. 2, February 1990, pp. 185-193.

• Y.-W. Chang, D. F. Wong and C. K. Wong, "Universal Switch Modules for FPGA Design," ACM Trans. on Design Automation of Electronic Systems, Vol. 1, No. 1, 1996, pp. 80-101.

• A. Albrecht, S. K. Cheung, K. C. Hui, K. S. Leung and C. K. Wong, "Optimal Placements of Flexible Objects: Parts I & II," IEEE Trans. on Computers, Vol. 46, No. 8, August 1997, pp. 890-929.

• G. Y. Yan, A. Albrecht, G. H. F. Young and C. K. Wong, "The Steiner Tree Problem in Orientation Metrics," Journal of Computer and System Sciences, Vol. 55, 1997, pp. 529-546.

• Y.Y. Li, K.S. Leung and C. K. Wong, "Efficient Heuristics for Orientation Metric and Euclidean Steiner Tree Problems," Journal of Combinatorial Optimization, Vol. 4, No. 1, March 2000, pp. 79-98.