¡@

  Chung-Shou Liao

<Curriculum vitae>

Hello, welcome to my homepage. I moved to the Dept. Industrial Engineering and Engineering Management, National Tsing Hua Unviersity as assistant professor since Feb. 2010 (this page will automatically link to my NEW homepage).

I had been a research assistant in Dr. D.T. Lee's Algorithms and Computation Lab in the Institute of Information Science, Academia Sinica, Taiwan since January, 2002. I joined the Ph.D. program in the Department of Computer Science and Information Engineering, National Taiwan University, in 2004, supervised by Dr. D.T. Lee. I just obtained my Ph.D. degree and won the IICM Best Doctoral Thesis Award in 2009. I received my B.S. degree in Applied Mathematics from the Tatung University in 1999, and the M.S. degree (rank No.1) in Combinatorial Mathematics group of Applied Mathematics from the National Chiao Tung University in 2001.

¡@

<Professional activities>

My research is mainly focused in combinatorial algorithms, including: graph theory, computational geometry, system biology, bioinformatics, and combinatorial optimization. I have published several technical articles in scientific journals and conference proceedings. I also serve as the referee of the following journals and conferences: Algorithmica, Bioinformatics, IEEE Transactions on Computers, Int¡¦l Journal of Foundations of Computer Science, Int¡¦l Journal of Computational Geometry & Applications, Discrete Applied Math., Information Processing Letters, CGA05, ISVD06,07, COCOON06, ESCAPE07, TAMC07.

¡@

<Publication List>

1. Daniel Park, Rohit Singh, Michael Baym, Chung-Shou Liao, and Bonnie Berger.

    IsoBase: a database of functionally related proteins across PPI networks,

    accepted by Nucleic Acids Research, 2010.

2. Leonid Chindelevitch, Chung-Shou Liao, and Bonnie Berger.

    Local optimization for global alignment of protein interaction networks,

    in Proceedings of Pacific Symposium on Biocomputing (PSB'10), Hawaii, U.S.A., 15, pp.123-132.

3. Chung-Shou Liao, Kanghao Lu, Michael Baym, Rohit Singh, and Bonnie Berger.

    IsoRankN: Spectral methods for global alignment of multiple protein networks, in Proceedings of

    the 17th International Conference on Intelligent Systems for Molecular Biology (ISMB'09),

    Stockholm, Sweden (Acceptance Rate: 18%), invited to Bioinformatics, 2009.

4. Chung-Shou Liao and D. T. Lee. Power domination problem on circular-arc graphs, manuscript. [abstract]

5. Mong-Jen Kao, Chung-Shou Liao, and D. T. Lee. Capacitated domination problem, accepted by Algorithmica, 2009.

6. Chung-Shou Liao and Louxin Zhang. Approximating the spanning k-tree forest problem,

    in Proceedings of the third International Frontiers of Algorithmics Workshop (FAW'09), Hefei, China (Accptance Rate: 36%)

7. Mong-Jen Kao, Chung-Shou Liao. Capacitated domination problem, in Proceedings of

    the 18th International Symposium on Algorithms and Computation (ISAAC'07),

    December 17--19, 2007, Sendai, Japan (Acceptance Rate: 36%(77/212)). [pdf]

8. Kuen-Lin Yu, Chung-Shou Liao, and D. T. Lee. Maximizing the number of independent labels in the plane,

    in Proceedings of the first International Frontiters of Algorithmics WorkShop (FAW'07) August 1--5, 2007,

    Lanzhou, China (Acceptance Rate: 24%(35/143)). [pdf]

9. Chung-Shou Liao and D. T. Lee. Power domination problem in graphs,

    in Proceedings of the Eleventh International Computing and Combinatorics Conference 2005

    (COCOON'05) August 16-19, 2005, Kunming, Yunnan, China, pp. 818-828 (Acceptance Rate: 27%(96/353)). [pdf]

10. 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. [pdf]

11. D. T. Lee, Chung-Shou Liao, and Wei-Bung Wang. Time-based Voronoi Diagram,

    in Proceedings of the International Symposium on Voronoi Diagrams in Science and Engineering 2004,

    (ISVD'04) September 13-15, 2004, University of Tokyo, Hongo, Tokyo, Japan. [pdf]

12. Chung-Shou Liao and G. J. Chang. k-tuple domination in graphs,

    Inform. Process. Letters Vol 87, 2003, pp. 45-50. [pdf]

13. Chung-Shou Liao and G. J. Chang. Algorithmic aspect of k-tuple domination in graphs,

    Taiwanese Journal of Math. Vol 6(3), Sep. 2002, pp.415-420. [pdf]

¡@

¡@

<Resume>

¡@

<NTU ATA Lab>   

¡@

<Contact>   csliao AT ie DOT nthu DOT edu DOT tw    or    shou794 AT iis DOT sinica DOT edu DOT tw


¡@