Jump to the main content block

Liao, Chung-Shou

Research Projects



Liao, Chung-Shou

Job Title



Ph.D., National Taiwan University



Office Hour

Wed. 14:00~17:00

(By E-mail appointment)






Research Expertise

Combinatorial Optimization
Algorithm Design and Analysis

  Dr. Liao joined the faculty of Department of Industrial Engineering and Engineering Management, National Tsing Hua University (NTHU) in February 2010. He has served as a full professor since August 2018. Before joining NTHU, he had worked in Algorithms and Computation Laboratory at Institute of Information Science, Academia Sinica for eight years. He obtained his Ph.D. and M.S. degree from Department of Computer Science and Information Engineering, National Taiwan University, and Combinatorial Mathematics group of Department of Applied Mathematics, National Chiao Tung University, respectively.

  Dr Liao's research mainly focuses on designing efficient algorithms that can be used to solve difficult combinatorial optimization problems from real applications. His lab has developed approximation algorithms with theoretical analysis for well-known hard problems such as online shortest path, facility location, domination, and scheduling and packing problems. Dr. Liao has also extended his study to systems biology. He has designed graph-theoretic algorithms for global alignment between multiple biological networks and conducted comparative analysis across species to find functionally conserved clusters. Recently, his lab has explored the area of online and dynamic algorithms, especially for clustering approaches with applications to AI and unsupervised learning.

  Dr. Liao received Outstanding Young Researcher Award of IICM (ACM Taiwan) and CIIE in 2014. He is enthusiastic about international activities. In particular, Dr. Liao served as Program Committee Chair of AAAC 2016 (the 9th Annual Meeting of Asian Association for Algorithms and Computation) and ISAAC 2018 (the 29th International Symposium on Algorithms and Computation). He is Board Member of AAAC, Steering Committee Member of ISAAC, and Associate Editor of Journal of Combinatorial Optimization. In 2018 and 2019, he is a Fulbright Senior Research Scholar at MIT, USA.

  Dr. Liao is Senior Member of ACM and IEEE.

<<Selected Honors & Awards>>

  • 2018: Young Scholar Creativity Award, Foundation for the Advancement of Outstanding Scholarship
  • 2017: Yuan-Ze Hsu Scientific Paper Award
  • 2017: Pan Wen Yuan Exploration Research Award
  • 2017: Outstanding Teaching Award (University-level) NTHU 
  • 2016: Dr. Ta-You Wu Memorial Award (MOST) for Outstanding Young Research Scholar
  • 2015: Sayling Wen's Award for International Collaborative Research Grants
  • 2014: K.-T. Li Young Researcher Award, ACM Taiwan (IICM)
  • 2014: CIIE Outstanding Young Industrial Engineer Award
  • 2012 & 2016: Outstanding Teaching Award (College-level) NTHU
Click Num: