陳健輝 教授 Gen-Huey Chen

Professor
Department of Computer Science and Information Engineering
National Taiwan University
No. 1, Roosevelt Rd., Sec. 4
Taipei, Taiwan 106, R.O.C.
Tel: 886-2-33664888 ext. 427
email: ghchen AT csie.ntu.edu.tw

Laboratory

Discrete Algorithm Lab.

Education

國立清華大學計算機管理決策所 博士 (1987,1)
國立台灣大學資訊工程學系 (1981,6)

Positions Held

台灣大學終身特聘教授 (2006,8 ~)
暨南國際大學科技學院院長 (2001.10 ~ 2005,7)
暨南國際大學資工系主任 (2001,8 ~ 2002,9)
台灣大學資訊工程學系教授 (1992,8 ~)
台灣大學資訊工程學系副教授 (1987,2 ~ 1992,7)

Research

Computer Algorithms
Graph Theory and Combinatorial Optimization

Courses

Discrete Mathematics
Design Strategies for Computer Algorithms
Computation Complexity and Approximation Algorithms

Representative Publications

  1. C. C. Lin, G. J. Chang, and G. H. Chen, "Locally connected spanning trees in strongly chordal graphs and proper circular-arc graphs," Discrete Mathematics, vol. 307, pp. 208-215, 2007.
  2. C. Y. Chiu, E. H. K. Wu, and G. H. Chen, "A reliable and efficient MAC layer broadcast protocol for mobile ad hoc networks," IEEE Transactions on Vehicular Technology, vol. 56, no. 4, pp. 2296-2305, 2007.
  3. G. Y. Chang and G. H. Chen, "(t, k)-diagnosability of multiprocessor systems with applications to grids and tori," SIAM Journal on Computing, vol. 37, no. 4, pp. 1280-1298, 2007.
  4. C. Y. Chiu, Y. L. Kuo, E. H. K. Wu, and G. H. Chen, "Bandwidth-constrained routing problem in wireless ad-hoc networks," IEEE Transactions on Parallel and Distributed Systems, vol. 19, no. 1, pp. 4-14, 2008.
  5. Y. H. Tseng, E. H. K. Wu, and G. H. Chen, "An admission control scheme based on online measurement for VBR video streams over wireless home networks," IEEE Transactions on Multimedia, vol. 10, no. 3, pp. 470-479, 2008.
  6. C. C. Hu, E. H. K. Wu, and G. H. Chen, "Bandwidth-satisfied multicast trees in MANETs," IEEE Transactions on Mobile Computing, vol. 7, no. 6, pp. 712-723, 2008.
  7. J. J. Hong and G. H. Chen, "Efficient on-line repetition detection," Theoretical Computer Science, vol. 407, no. 1-3, pp. 554-563, 2008.
  8. P. Y. Tsai, J. S. Fu, and G. H. Chen, "Fault-free longest paths in star networks with conditional link faults," Theoretical Computer Science, vol. 410, no. 8-10, pp. 766-775, 2009.
  9. C. C. Hu, E. H. K. Wu, and G. H. Chen, "Stable backbone hosts and stable multicast routes in two-tier mobile ad hoc networks," IEEE Transactions on Vehicular Technology, vol. 58, no. 9, pp. 5020-5036, 2009.
  10. C. C. Lin, G. J. Chang, and G. H. Chen, "The degree-preserving spanning tree problem in strongly chordal and directed path graphs," Networks, to appear.