个人简介
最高學歷
♦ 國立台灣大學資訊工程博士
Dr. Liao joined the faculty of Dept. Industrial Engineering and Engineering Management, National Tsing Hua University (NTHU) in February 2010. He has served as full professor since August 2018. Before joining NTHU, he had worked at Algorithms and Computation Laboratory at Institute of Information Science, Academia Sinica for eight years. He obtained his Ph.D. degree and M.S. degree from Dept. of Computer Science and Information Engineering, National Taiwan University, and the Combinatorial Mathematics group of Dept. Applied Mathematics, National Chiao Tung University, respectively.
Dr. Liao's research mainly focuses on designing efficient algorithms that can be used to solve difficult optimization problems from real applications. He has been interested in problems related primarily to combinatorial optimization. His lab has developed approximation algorithms with theoretical analysis for well-known hard problems such as online shortest path, facility location, domination problems, and scheduling and packing problems. In particular, Dr. Liao has 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 is exploring the area of online and dynamic algorithms, especially for clustering problems with applications to AI manufacturing.
Dr. Liao is enthusiastic about international activities. He is the board member of Asian Association for Algorithms and Computation. He also serves as the 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 the associate editor of Journal of Combinatorial Optimization. In 2019, he is Fulbright visiting research scholar at MIT, USA.
<>
•Young Scholar Creativity Award, Foundation for the Advancement of Outstanding Scholarship, 2018
•Yuan-Ze Hsu Scientific Paper Award, 2017
•Dr. Ta-You Wu Memorial Award (MOST) for Outstanding Young Research Scholar, 2016
•Sayling Wen's Award for International Collaborative Research Grants, 2015
•K.-T. Li Young Researcher Award, ACM Taiwan (IICM), 2014
•CIIE Outstanding Young Industrial Engineer Award, 2014
•Outstanding Teaching Award, College-level (2012 & 2016) and University-level (2017), NTHU
近期论文
查看导师新发文章
（温馨提示：请注意重名现象，建议点开原文通过作者单位确认）
[International Journal Papers] (*: corresponding author)
1.Chung-Shou Liao*. Power domination with bounded time constraints, Journal of Combinatorial Optimization, published online (2014). [SCI, IF=1.043]
2.Po-Jung Huang, Chi-Ching Lee, Bertrand Chin-Ming Tan, Yuan-Ming Yeh, Kuo-Yang Huang, Ruei-Chi Gan, Ting-Wen Chen, Cheng-Yang Lee, Sheng-Ting Yang, Chung-Shou Liao, Hsuan Liu, and Petrus Tang*. Vanno: A Visualization-aided Variant Annotation Tool, Human Mutation, published online (2014). [SCI, IF=5.122]
3.Chung-Shou Liao* and Yamming Huang. The Covering Canadian Traveller Problem, Theoretical Computer Science, Vol.530(17) (2014), pp.80–88. [SCI, IF=0.516] (ARC ERA ranking A)
4.Chung-Shou Liao*, Tsung-Jung Hsieh, Yu-Syuan Huang and Chen-Fu Chien. Similarity Searching for Defective Wafer Bin Maps in Semiconductor Manufacturing, IEEE Transactions on Automation Science and Engineering, Vol. 11(3) (2014), pp. 953-960. [SCI, IF=2.162]
5.Leonid Chindelevitch, Cheng-Yu Ma, Chung-Shou Liao*, and Bonnie Berger*. Optimizing a Global Alignment of Protein Interaction Networks, Bioinformatics, Vol. 29(21), (2013) pp. 2765-2773. [SCI, IF=4.621]
6.Chung-Shou Liao* and Yamming Huang. Generalized Canadian Traveller Problems, Journal of Combinatorial Optimization, published online (2013). [SCI, IF=1.043]
7.Chung-Shou Liao* and Chia-Hong Hsu. New Lower Bounds for the Three-dimensional Orthogonal Bin Packing Problem, European Journal of Operational Research, Vol. 225(2), (2013) pp. 244-252. [SCI, IF=1.843]
8.Cheng-Yu Ma, Shu-Hsi Lin, Chi-Ching Lee, Chuan Yi Tang, Bonnie Berger and Chung-Shou Liao*. Reconstruction of phyletic trees by global alignment of multiple metabolic networks, BMC Bioinformatics, Vol. 14(S2):S12, (2013) pp. 1-9. [SCI, IF=2.670]
9.Chung-Shou Liao* and Louxin Zhang. Approximating the spanning k-tree forest problem, International Journal of Foundations of Computer Science, Vol. 23(7), (2012) pp. 1543-1554. [SCI, IF=0.459]
10. Chung-Shou Liao and D. T. Lee*. Power domination in circular-arc graphs, Algorithmica, published online (2011); Vol. 65(2), (2013) pp. 443-466. [SCI, IF=0.567] (ARC ERA ranking A+)
11.Daniel Park, Rohit Singh, Michael Baym, Chung-Shou Liao, and Bonnie Berger*. IsoBase: a database of functionally related proteins across PPI networks, Nucleic Acids Research, Vol. 39 (2011) D295-D300. [SCI, IF=8.808] (The first three authors are graduate students; Dr. Liao initiated this study and built the prototype of this work at ACOLab.)
12.Mong-Jen Kao, Chung-Shou Liao*, and D. T. Lee. Capacitated domination problem, Algorithmica, Vol. 60(2) (2011) pp. 274-300. [SCI, IF=0.567] (ARC ERA ranking A+)
13.Chung-Shou Liao, Kanghao Lu, Michael Baym, Rohit Singh, and Bonnie Berger*. IsoRankN: Spectral methods for global alignment of multiple protein networks, Bioinformatics, Vol 25 No. 12 (2009) pp. i253-i258. [SCI, IF=4.621]
14.Yu-Shin Chen, D. T. Lee and Chung-Shou Liao*. Labeling points on a single line, International Journal of Computational Geometry & Applications (IJCGA), Vol. 15, No. 3 (2005) pp. 261-277. [SCI, IF=0.176]
15.Chung-Shou Liao and G. J. Chang*. k-Tuple domination in graphs, Information Processing Letters, Vol. 87, (2003) pp. 45-50. [SCI, IF=0.479]
16.Chung-Shou Liao and G. J. Chang*. Algorithmic aspect of k-tuple domination in graphs, Taiwanese Journal of Math. Vol 6, No. 3 (2002) pp.415-420. [SCI, IF=0.658]
[International Conference Papers]
1.Erik Demaine, Yamming Huang, Chung-Shou Liao, and Kunihiko Sadakane. Canadians Should Travel Randomly, in Proc. the 41st International Colloquium on Automata, Languages, and Programming (ICALP 2014), Copenhagen, Denmark. (Acceptance Rate: 23%) [EI]
2.Xian-Chang Guo, Chung-Shou Liao, and Chia-Chi Chu. Multi-objective Power Management on Smart Grid, in Proc. the 18th IEEE International Conference on Computer Supported Cooperative Work Design (CSCWD 2014), Taiwan. [EI]
3.Chung-Shou Liao, Chih-Wei Liang, and Sheung-Hung Poon. Approximation Algorithms on Consistent Dynamic Map Labeling, in Proc. 8th International Workshop on Frontiers in Algorithmics (FAW 2014), Zhangjiajie, China, LNCS 8497, pp. 170-181. [EI]
4.Chung-Shou Liao, Hung-Yu Huang, Sheng-Ting Yang, and Amy J. C. Trappey. Managing Knowledge Assets for the Development of the Renewable Energy Industry, in Proc. 8th World Congress on Engineering Asset Management (WCEAM 2013), Hong Kong. [EI]
5.Chung-Shou Liao, Tsung-Jung Hsieh, Xian-Chang Guo, Jian-Hong Liu, and Chia-Chi Chu. Applying Power Domination with Hybrid Search to Optimal PMU Placement Problems, in Proc. IEEE Power & Energy Society General Meeting (2013), Vancouver, Canada. [EI]
6.Shang-Hung Lu and Chung-Shou Liao. The Electric Vehicle Touring Problem, in Proc. 6th Annual Meeting of Asian Association for Algorithms and Computation (AAAC 2013), Matsushima, Japan.
7.Chi-Ching Lee, Po-Jung Huang, Sheng-Ting Yang, Chung-Shou Liao and Petrus Tang. iCircos: Integrated web service of Circos, in Proc. 12th International Conference on Bioinformatics (InCoB 2013), Taicang, China. [EI]
8.Hung-Yu Huang, Chung-Shou Liao, and Amy J. C. Trappey. Evaluating the Development of the Renewable Energy Industry, in Proc. Institute of industrial Engineers Asian Conference (IIE Asian 2013), Taipei, Taiwan.
9.Shu-Hua Wang, Shang-Hung Lu, Wei-Yu Kao, Shau-Jie Lin, I-Shuan Wu, and Chung-Shou Liao. Approximating the Electric Vehicle Touring Problem: Theory and Applications, in Proc. 9th International Conference on Optimization: Techniques and Applications (ICOTA 9 2013), Taipei, Taiwan.
10.Yamming Huang and Chung-Shou Liao. The Canadian Traveller Problem Revisited, in Proc. 23rd International Symposium on Algorithms and Computation (ISAAC 2012), Taipei, Taiwan (Acceptance Rate: 39%), LNCS 7676, pp.352-361. [EI]
11.Cheng-Yu Ma, Shu-Hsi Lin, Chi-Ching Lee, Chuan Yi Tang, Bonnie Berger and Chung-Shou Liao. Reconstruction of phyletic trees by global alignment of multiple metabolic networks, in Proc. 11th Asia Pacific Bioinformatics Conference (APBC 2012), Vancouver, Canada. (Acceptance Rate: 38%). [EI]
12.Tsung-Jung Hsieh, Yu-Syuan Huang, Chung-Shou Liao, and Chen-Fu Chien. A New Morphology-based Approach for Similarity Searching on Wafer Bin Maps in Semiconductor Manufacturing, in Proc. 16th IEEE International Conference on Computer Supported Cooperative Work Design (CSCWD 2012), Wuhan, China. [EI]
13.Chia-Hong Hsu and Chung-Shou Liao. New lower bounds for the three-dimensional orthogonal bin packing problem, in Proc. 23rd Canadian Conference on Computational Geometry (CCCG 2011), Toronto, Canada, pp. 381-386.
14.Leonid Chindelevitch, Chung-Shou Liao, and Bonnie Berger. Local optimization for global alignment of protein interaction networks, Pacific Symposium on Biocomputing (PSB 2010), Hawaii, U.S.A., 15, pp.123-132.
15.Chung-Shou Liao, Kanghao Lu, Michael Baym, Rohit Singh, and Bonnie Berger. IsoRankN: Spectral methods for global alignment of multiple protein networks, in Proc. 17th International Conference on Intelligent Systems for Molecular Biology (ISMB 2009), Stockholm, Sweden (Acceptance Rate: 18%). [EI]
16.Chung-Shou Liao and Louxin Zhang. Approximating the spanning forest problem, in Proc. 3rd International Frontiers of Algorithmics Workshop (FAW 2009), Hefei, China (Accptance Rate: 36%), LNCS 5598, pp.293-301. [EI]
17.Mong-Jen Kao, Chung-Shou Liao. Capacitated domination problem, in Proc. 18th International Symposium on Algorithms and Computation (ISAAC 2007), Sendai, Japan (Acceptance Rate: 36%), LNCS 4835, pp. 256-267.[EI]
18.Kuen-Lin Yu, Chung-Shou Liao and D. T. Lee. Maximizing the number of independent labels in the plane, in Proc. 1st International Frontiers of Algorithmics WorkShop (FAW 2007), Lanzhou, China (Acceptance Rate: 24%), LNCS 4613, pp. 136-147. [EI]
Chung-Shou Liao and D. T. Lee, Power domination problem in graphs, in Proc. 11th International Computing and Combinatorics Conference (COCOON 2005) Kunming, China (Acceptance Rate: 27%), LNCS 3595, pp. 818-828. [EI]
20.D. T. Lee, Chung-Shou Liao, and Wei-Bung Wang. Time-based Voronoi Diagram, in Proc. International Symposium on Voronoi Diagrams in Science and Engineering (ISVD 2004), University of Tokyo, Hongo, Tokyo, Japan.
京公网安备 11010802027423号