陳健輝 教授 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

Wireless Network and Mobile Computing Research Group

Education

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

Positions Held

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

Research

Wireless Networks and Mobile Computing
Algorithms Design and Analysis
Graph Theory and Combinatorial Optimization

Courses

Discrete Mathematics
Design Strategies for Computer Algorithms
Computational 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, to appear.
8. P. Y. Tsai, J. S. Fu, and G. H. Chen, "Edge-fault-tolerant hamiltonicity of pancake graphs under the conditional fault model," Theoretical Computer Science, to appear.