Wen-Lian Hsu received a B.S. from the Department of Mathematics, National Taiwan University in 1973. He received an M.S. and a Ph.D. in operations research from Cornell University in 1978 and 1980, respectively. From 1979 to 1980, he worked as a research associate in the Center for Operations Research and Econometrics (CORE) at Universite Catholique de Louvain, Belgium. In 1980, he joined Northwestern University as an assistant professor and was promoted to tenured associate professor in 1986. He joined the Institute of Information Science as a research fellow in 1989.
Dr. Hsu's earlier research while in Northwestern University is focused on graph algorithms. His main contribution is on perfect graphs and special classes of intersection graphs. Most of his publications appear in JACM and SIAM J. Computing. Recently, he invented the PC-tree data structure to design very efficient algorithms in planar graphs and intersection graphs. In the meantime, he has applied similar techniques to tackle computational problems in Biology such as error-tolerant algorithms in DNA sequence analysis, protein structure prediction.
Right after joining the institute in 1989, he initiated the project ``intelligent Chinese phonetic input system'' (in cooperation with K. J, Chen), aiming at resolving a major bottleneck in the computerization of Chinese language -- the input method. A software resulted from this project, 自然輸入法(GOING), achieved a hit ratio close to 96% and was selected as one of the ten best Chinese computer products of Taiwan in 1993. This software has been widely used in Taiwan and the number of downloads in PC Home web station is close to 600,000. Later, he moved into the research of Intelligent Agent on the Internet, and produced the Math. Problem Solving Agent in 1997, and a Chinese natural language Q & A system, @skbots, in 1999. He is currently working on DNA sequence analysis, Genome knowledge base and intelligent knowledge management systems.
Dr. Hsu has published in various top-notch journals in discrete mathematics, operations research and computer science. He has been invited to deliver lectures in many international conferences. Dr. Hsu received the distinguished research award from the National Science Council in 1991, 1994, 1996 and was elected as a distinguished research fellow by the NSC in 1998. He was the recipient of the first K. T. Li Research Breakthrough Award『李國鼎穿石獎』 for his contribution in natural language processing systems. He has been the conference chairs of ISAAC'91 and COCOON'98 and has been involved in the editorship of the following journals: Managing Editor of Journal of Information Science (1995-2001), International Journal of Foundation of Computer Science (1993-2002), Information Processing Letters (2001-). He has been the president of the Artificial Intelligence Society in Taiwan (2001-2002).