Curriculum Vitae of Yaw-Ling Lin

	Name: Yaw-Ling Lin (Big5: 林耀鈴)	DOB: Dec 25, 1961
	Office: Professor, Dept. Computer Sci. and Information Engineering. Dean, College of Computing and Informatics, Providence University, Sha-Lu, Taiwan 433 　 Tel: 011-886-4-2632-8001 ext 18021 ; 011-886-4-2664-5089 ; 26645015 Fax: -4-2632-4045 Net: yllin@pu.edu.tw	Home: 14F-1 No3 Nr9 Ln159-11 Hsi-Tuen Road Sec3, Taichung City, Taiwan 407 Tel: 04-2461-5373

--- Last modified: Yaw-Ling Lin, ---

Research Interests

Bioinformatics, Computational geometry, algorithmic graph theory, data compression, task scheduling, computer networking.

Education

• SUNY Stony Brook, Fall 1988 to July 1993. Ph.D in Computer Science. GPA 3.84/4.0.
• National Taiwan University, Fall 1984 to Spring 1986. M.S. in Computer Science, June 1986. Final GPA 4.0/4.0.
• National Taiwan University, Fall 1980 to Spring 1984. B.S. in Computer Science, June 1984. Final GPA 3.6/4.0.

Employment

• Dean, College of Computing and Informatics, Providence University, August 2004 to date.
• Chairs of Dept. CSCE and CSIE, Providence University, July 2004 to August 2004.
• Dept. Comput Sci and Info Engineering (CSIE), Providence University, full professor, July 2004 to date.
• Dept. CSIM, Providence University, Taichung, full professor, June 2002.
• Dept. CSIM, Providence University, Taichung, Taiwan, department chair, August 1994 to July 1997.
• Dept. CSIM, Providence University, Taichung, Taiwan, associate professor, July 1993.
• SUNY Stony Brook, research assistant, spring 1991 to July 1993. Teaching assistant, fall 1988 to fall 1990.
• Navy of Taiwan, Republic of China, ensign, October 1986 to August 1988.
• Chinese Economic Research Institute, Taipei, research assistant/programmer, summer 1984.

Journal Papers

1. Chiou-Nan Chen, Kuan-Ching Li, Yaw-Ling Lin, and Hsiao-Hsi Wang "On Development of Portal for Deploying Bioinformatics Applications in Cluster and Grid Environments,"  Journal of Computers, (ISSN: 1991-1599)  Vol.18 No.3, pp 13-22, October 2007. [pdf]
2. Yaw-Ling Lin, Po-Shun Yu, "Visualization of Phylogenetic Trees by Spring-Embedder Models," Journal of Computers, (ISSN: 1991-1599)  Vol.18 No.2, pp 87-96, July 2007. [pdf]
3. Yin-Te Tsai, Yaw-Ling Lin., F.R. Hsu. "Efficient algorithms for the minimum connected domination on trapezoid graphs." Information Sciences, (ISSN: 0020-0255) Vol 177, No 12, pp 2405-2417, June 2007. (EI, SCI) [web]
4. Yaw-Ling Lin."Circular and Circle Trapezoid Graphs." Journal of Science and Engineering Technology,  (ISSN: 1816-6563) Vol 2, No 2, pp 11-17, June 2006. [pdf]
5. Hsun-Chang Chang, Tze-Wei Huang, Po-Shun Yu, Yaw-Ling Lin, Fang-Rong Hsu, "The Application of Alternative Splicing Graphs in Quantitative Analysis of Alternative Splicing Form from EST Database", International Journal of Computer Application in Technology, 2(1): (ISSN: 0952-8091) pp 14-22, April, 2005. (EI) [pdf]
6. F.R. Hsu, H.Y. Chang, Yaw-Ling Lin, Y.T. Tsai, H.L. Peng,Y.T. Chen, C.Y. Cheng,M.Y. Shih, C.H. Liu,and C.F. Chen, "AVATAR: A database for genome-wide alternative splicing event detection using large scale ESTs and mRNAs," Bioinformation, Vol.1 No.1, pp. 16-18, Apr. 2005. [pdf]
7. Yaw-Ling Lin, Xiaoqiu Huang, Tao Jiang, Kun-Mao Chao. "MAVG: Locating CpG Islands in a Genomic Sequence."  Bioinformatics, Vol 19, No 1, pp. 151-152, 2003. (SCI) [pdf]
8. Yaw-Ling Lin, Tao Jiang, Kun-Mao Chao. "Efficient Algorithms for Locating the Length-Constrained Heaviest Segments, with Applications to Biomolecular Sequence Analysis"  Journal of Computer and System Sciences, Vol 65, pp. 570-586, 2002. (EI, SCI) [pdf]
9. Yin-Te Tsai, Yaw-Ling Lin., F.R. Hsu. "The On­Line First­Fit Algorithm for Radio Frequency Assignment Problems." Information Processing Letters, Vol 84, No 4, pp 195-199, 2002. (EI, SCI) [pdf]
10. Yaw-Ling Lin."Triangle Graphs and Simple Trapezoid Graphs." Journal of Information Science and Engineering, Vol 18, No 3, pp 467-473, May 2002. (Extended SCI) [pdf]
11. Yaw-Ling Lin, Steven Skiena. "Complexity Aspects of Visibility Graphs." Internat. J. Computational Geometry and Applications. Vol 3, No 3, pp. 289-312, 1995.
12. Yaw-Ling Lin, Steven Skiena. "Algorithms for Square Roots of Graphs."  SIAM J. Discrete Mathematics. Vol 8, No 1, pp 99-118, 1995. (SCI)
13. Yaw-Ling Lin, I-Peng Lin. "Meta Control on Logic Programming -- The TM-Prolog Approach." Bulletin of the College of Engineering, 41:1--16, December 1987. National Taiwan University, Taipei, Taiwan.
14. Yaw-Ling Lin. "Fast Algorithms for Independent Domination and Efficient Domination in Trapezoid Graphs." submitted to Theoretical Computer Science.
15. F.R. Hsu, Yaw-Ling Lin., Yin-Te Tsai. "Parallel Algorithms for Shortest Paths and Related Problems on Trapezoid Graphs." submitted to Discrete Applied Mathematics.

Conference Papers

1. Hong-Shin Chen, Wei-De Jiang, Yaw-Ling Lin, "Tools and Algorithms for Protein Structure Comparison with Various Initial Configurations", National Computer Symposium (NCS'2009), pp 14-23 (Workshop on Algorithms and Bioinformatics), Sanshia, Taiwan, November 27-29, 2009. [pdf]
2. Wei-De Jiang, Yaw-Ling Lin, Hong-Shin Chen. "Three Dimensional Protein Structure Alignment Algorithms with Selective Secondary Structure Information," Proceedings of the 26th Workshop on Combinatorial Mathematics and Computation Theory, pp 147-156, Chiayi , Taiwan, April 24-25, 2009. [pdf]
3. Yaw-Ling Lin. "Algorithms for Haplotype Block Partitioning and Tag SNP Selection Problems Under Various Constraints." The 2nd Annual Meeting of Asian Association for Algorithms and Computation (AAAC 2009), Hangzou, China, April 11-12, 2009. [web]
4. Wei-De Jiang, Yaw-Ling Lin, Hsiang-Sheng Shin, "Local Refinement Algorithms for Protein Structure Comparison and Alignment", Workshop of Medical and Bio-Informatics, International Computer Symposium (ICS'2008), pp 9-14 (vol 2), Taipei, Taiwan, November 13-15, 2008. [pdf] (The best paper award.)
5. Kuo-Yang Cheng, Hsiao-Hsi Wang, Chia-Hsien Wen, Yaw-Ling Lin, Kuan-Ching Li, Cho-Li Wang, "Dynamic File Replica Location and Selection Strategy in Data Grids.",  The 1st IEEE International Conference on Ubi-media Computing, (U-Media'08), pp 484-489, Lanzou, China, July 15-16, 2008. [web]
6. Yaw-Ling Lin. "Efficient Algorithms for SNP Haplotype Block Selection Problems." The 14th Annual International Computing and Combinatorics Conference (COCOON'2OO8), Springer Verlag, Lecture Notes in Computer Science 5092, pp 309-318. Dalian, China, June 27-29, 2008.  [pdf]
7. Hsiang-Sheng Shin, Yaw-Ling Lin, Wei-De Jiang. "Protein Structures Alignment Algorithms by Parametric Searching with Trigonometric Series," Proceedings of the 25th Workshop on Combinatorial Mathematics and Computation Theory, pp 44-54, Hsinchu, Taiwan, April 25-26, 2008. [pdf] (candidate for the best paper award.)
8. Yaw-Ling Lin, Wen-Pei Chen, Hsiang-Sheng Shin, "A Linear Space Algorithm for Haplotype Blocks Partitioning Using Limited Number of Tag SNPs", National Computer Symposium (NCS'2007), pp 16-31 (Bioinformatics and Biomedical Informatics Workshop Session G-1), Taichung, Taiwan, December 20-21, 2007. [pdf]
9. Hsiang-Sheng Shin, Shih-Peng Huang, Yaw-Ling Lin,  "Parametric Searching Algorithms with Adaptive Strategy for Three Dimensional Protein Structures Alignments", National Computer Symposium (NCS'2007), pp 144-154 (Bioinformatics and Biomedical Informatics Workshop Session G-3), Taichung, Taiwan, December 20-21, 2007. [pdf] (The best paper award.)
10. Yaw-Ling Lin, Shih-Peng Huang. "Tools and Algorithms for Refined Comparison of Protein Structures", The 6th WSEAS International Conference on Microelectronics, Nanoelectronics, Optoelectronics (MINO '07), Istanbul, Turkey, May 27-29, 2007.  [pdf]
11. Shih-Peng Huang, Hsiang-Sheng Shin, Yaw-Ling Lin. "Three Dimensional Protein Structures Alignments by Minimum Bipartite Matching," Proceedings of the 24rd Workshop on Combinatorial Mathematics and Computation Theory, pp 172-181, Nantou, Taiwan, April 28-29, 2007. [pdf]
12. Yaw-Ling Lin, Tso-Ching Lee, Wen-Pei Chen. "Dynamic Programming Algorithms for Haplotype Blocks Partitioning with TagSNPs Minimization," Proceedings of the 24rd Workshop on Combinatorial Mathematics and Computation Theory, pp 148-157, Nantou, Taiwan, April 28-29, 2007. [pdf]
13. Wen-Pei Chen, Tso-Ching Lee, Yaw-Ling Lin, "Haplotype Block Partitioning and TagSNP Selection on Human Chromosome 21", International Computer Symposium (ICS'2006), pp 1278-1283, Taipei, Taiwan, December 4-6, 2006. [pdf]
14. Chiou-Nan Chen, Kuan-Ching Li, Chuan Yi Tang, Yaw-Ling Lin,, Hsiao-Hsi Wang, Tsung-Ying Wu, "On Design and Implementation of a Bioinformatics Portal in Cluster and Grid Environments," The 7th International Meeting on High Performance Computing for Computational Science (VECPAR'2006),  Springer Verlag, Lecture Notes in Computer Science 4395, pp 566-578, Rio de Janeiro, Brazil, July 10-12, 2006. [pdf,ppt]
15. Yaw-Ling Lin, , Wei-Shun Su, Tso-Ching Lee. "Identifying Long Haplotype Blocks with Low Diversity," Proceedings of the 23rd Workshop on Combinatorial Mathematics and Computation Theory, pp 151-159, Chang-Hua, Taiwan, April 28-29, 2006. [pdf]
16. Wei-Shun Su, Tso-Ching Lee, Yaw-Ling Lin, National Computer Symposium (NCS'2005), Efficient Algorithms for Constructing Phylogenetic Networks with Restricted Recombinations, pp 1-7 (BIB1;BI5), Tainan, Taiwan, December 15-16, 2005. (ISBN 986-81480-2-2) [pdf]
17. Yaw-Ling Lin, Ying-Hung Lin, Po-Shun Yu, Hsun-Chang Chang, "Randomized Algorithms for Three Dimensional Protein Structures Alignment" The 6th International Symposium on Computational Biology and Genome Informatics (CBGI'2005),  pp 122-125, Salt Lake City, Utah, July 21-25, 2005. [pdf,ppt]
18. Yaw-Ling Lin, Po-Shun Yu, "Visualization of Phylogenetic Trees," Proceedings of the 22nd Workshop on Combinatorial Mathematics and Computation Theory, pp 47-52, Taichung,Taiwan, May 21-22, 2005. [pdf]
19. Hsun-Chang Chang, Kuan-Ching Li, Yaw-Ling Lin, Chao-Tung Yang, Hsiao-Hsi Wang, Liang-Teh Lee: Performance Issues of Grid Computing Based on Different Architecture Cluster Computing Platforms. the 19th International Conference on Advanced Information Networking and Applications  (AINA 2005), 321-324, Taipei, March 28 - March 30, 2005.[pdf]
20. Ying-Hung Lin, Hsun-Chang Chang, Yaw-Ling Lin, "A Study on Tools and Algorithms for 3-D Protein Structures Alignment and Comparison" Internat. Computer Symposium (ICS'2004),  pp 1000-1005, Taipei, Taiwan, December 15-17, 2004. [pdf]
21. Hsun-Chang Chang, Li-Jen Chang, Yaw-Ling Lin, Kuan-Ching Li, Liang-Teh Lee, Chao-Tun Yang, "New Experiments Towards to Performance Comparison Between CISC and RISC Architecture Cluster Environments" Internat. Computer Symposium (ICS'2004),  pp 1060-1065, Taipei, Taiwan, December 15-17, 2004. [pdf]
22. Yaw-Ling Lin, "Drawing Alternative Splicing Graphs," Proceedings of the 21st Workshop on Combinatorial Mathematics and Computation Theory, pp 47-52, Taichung,Taiwan, May 21-22, 2004. [pdf]
23. Hsun-Chang Chang, Tze-Wei Huang, Po-Shun Yu, Yaw-Ling Lin, Fang-Rong Hsu, "The Application of Alternative Splicing Graphs in Quantitative Analysis of Alternative Splicing Form from EST Database",  IEEE Fourth Symposium on Bioinformatics and Bioengineering (BIBE'2004), pp 293-300. Taichung, Taiwan, May 19-21, 2004. [pdf]
24. F. R. Hsu, Hwan-You Chang, Yaw-Ling Lin, Yin-Te Tsai, Hui-Ling Peng, Ying Tsong Chen, Che Feng Chen^,, Chia Yang Cheng Chia-Hung Liu, Min Yao Shih, "Genome-wide alternative splicing events detection through analysis of large scale ESTs", IEEE Fourth Symposium on Bioinformatics and Bioengineering (BIBE'2004), pp 310-316. Taichung, Taiwan, May 19-21, 2004. [pdf]
25. Yaw-Ling Lin, Tsan-Sheng Hsu. "Efficient Algorithms for Descendent Subtrees Comparison of Phylogenetic Trees with Applications to Co-evolutionary Classifications in Bacterial Genome." The 14th Annual International Symposium on Algorithms and Computation (ISAAC'03), Springer Verlag, Lecture Notes in Computer Science 2906, pp 339-351. Kyoto, Japan, December 15-17, 2003. [pdf , ppt]
26. Tze-Wei Huang, Po-Shun Yu, Hsun-Chang Chang, Yaw-Ling Lin, "The Compositive Analysis of Two-component Regulatory Systems in Bacterial Genome" National Computer Symposium (NCS'2003),  pp D1-4;BI-019, Taichung, Taiwan, December 18-19, 2003. [pdf]
27. Hsun-Chang Chang, Tze-Wei Huang, Po-Shun Yu, Yaw-Ling Lin, "Weighted Alternative Splicing Graphs" National Computer Symposium (NCS'2003),  pp D2-5;BI-020, Taichung, Taiwan, December 18-19, 2003. [pdf]
28. Po-Shun Yu, Hsun-Chang Chang, Tze-Wei Huang, Yaw-Ling Lin, "Quantitative Analysis of Alternative Splicing Forms from EST Database" National Computer Symposium (NCS'2003),  pp D3-5;BI-021, Taichung, Taiwan, December 18-19, 2003. [pdf]
29. Yaw-Ling Lin, "Minimum Back-Walk-Free Latency Problem with Multiple Servers." Proceedings of the 20th Workshop on Combinatorial Mathematics and Computation Theory, pp 67-72, Chia-Yi,Taiwan, August 28-29 2003. [pdf , ppt]
30. Yaw-Ling Lin, Tao Jiang, Kun-Mao Chao. "Efficient Algorithms for Locating the Length-Constrained Heaviest Segments, with Applications to Biomolecular Sequence Analysis"  The 27th International Symposium on Mathematical Foundations of Computer Science (MFCS'2OO2), Springer Verlag, Lecture Notes in Computer Science 2420, pp 459-470. Warszawa - Otwock, Poland, August 26-30, 2002. [pdf , ppt]
31. Yaw-Ling Lin. "Minimum Back-Walk-Free Latency Problem." Eighth Annual International Computing and Combinatorics Conference (COCOON'2OO2), Springer Verlag, Lecture Notes in Computer Science 2387, pp 525-534. Singapore, August 15-17, 2002. [ps , ppt]
32. Yaw-Ling Lin. "Two Component Systems Sequence Characteristics Identification in Bacterial Genome." Sixth Proceedings World Multiconference on Systemics,Cybernetics and Informatics (SCI'2002), pp 445-449, Orlando, Florida, July 14-18 2002. [pdf , ppt]
33. Yaw-Ling Lin, Shi-Chun Tsai "Fibonacci Search with Multiple Probes." Proceedings of the 19th Workshop on Combinatorial Mathematics and Computation Theory, Kaohsiung, March 29-30 2002.
34. Jia-Her Guo, Yaw-Ling Lin, Yin-Te Tsai, F.R. Hsu, Hwan-You Chang. "A Visualization and Automatic Analysis System for Bio-Sequence Alignment and Comparison ─ A Prototype System for Identifying PAI" National Computer Symposium (NCS'2001),  pp G090-G100, Taipei, Taiwan, December 20-21, 2001.
35. Yeong-Huei Huang, Yaw-Ling Lin, Chuan-Yi Tang. "A Variation of Minimum Latency Problem." Internat. Computer Symposium (ICS'2000), Workshop on Algorithms, pp 21-26, Chiayi, Taiwan, December 6-8, 2000.  [pdf , ppt]
36. Yaw-Ling Lin, F.R. Hsu, Yin-Te Tsai. "Efficient Algorithms for the Minimum Connected Domination on Trapezoid Graphs." Sixth Annual International Computing and Combinatorics Conference (COCOON'2OOO), Springer Verlag, Lecture Notes in Computer Science 1858, pp 126-136. Bondi Beach, Sydney, Australia, July 26-28, 2000.
37. Yeong-Huei Huang, Yaw-Ling Lin. "A Linear Time Algorithm for Minimum Access Latency Problem on Full k-ary Tree." Proceedings of the 17th Workshop on Combinatorial Mathematics and Computation Theory, pp 71-74, Taipei, April 2000.
38. Yin-Te Tsai, Yaw-Ling Lin., F.R. Hsu. "The On-Line First-Fit Algorithms for Radio Frequency Assignment Problem." Proceedings of the 6th Mobile Computing Workshop,  pp 189-195. Taichung, Taiwan, March 24, 2000.
39. F.R. Hsu, Yaw-Ling Lin., Yin-Te Tsai. "Parallel Algorithms for Shortest Paths and Related Problems on Trapezoid Graphs." Tenth Annual International Symposium on Algorithms and Computation (ISAAC'99), Springer Verlag, Lecture Notes in Computer Science 1741, pp 173-182. Chennai, India, December 16-18, 1999.
40. Yaw-Ling Lin. "Circular Trapezoid Graphs and Circle Trapezoid Graphs: Characteristics and Algorithms." Internat. Computer Symposium (ICS'98), Workshop on Algorithms, pp 124-131, Tainan, Taiwan, December 1998.
41. Yaw-Ling Lin. "Fast Algorithms for Independent Domination and Efficient Domination in Trapezoid Graphs." Ninth Annual International Symposium on Algorithms and Computation (ISAAC'98), Springer Verlag, Lecture Notes in Computer Science 1533, pp 267-276. Taejon, Korea, December 1998.
42. Yaw-Ling Lin. "Recognition and Optimization Problems on Intersection Graphs." Proceedings of the 15th Workshop on Combinatorial Mathematics and Computation Theory, pp 67-72, Taipei, April 1998.
43. Yaw-Ling Lin,. "Recognizing Powers of Graphs is Hard. Proceedings of the 12th Workshop on Combinatorial Mathematics and Computation Theory, pp 120-127, Kaohsiung, 1995.
44. Yaw-Ling Lin, Hung-Yi Tu, Wen-Kuang Chou, and Ing-Jih Ho. "Task Clustering for Tree-structured Task Systems." Proceedings of the 10th Workshop on Computer Applications, pp 1-5, Taichung, December 1994.
45. Yaw-Ling Lin, Steven Skiena. "Triangle Graphs and Their Coloring." Workshop on Orders, Algorithm and Applications, ORDAL'94, Springer Verlag, Lecture Notes in Computer Science 831, pp128-142, Lyon, France, July 4--8, 1994.
46. Yaw-Ling Lin. "Triangle Graphs." Proceedings of the 8th Workshop on Combinatorial Mathematics and Computation Theory, pp 9-10, Hsinchu, December, 1993.
47. Yaw-Ling Lin, Steven Skiena. "Inducing Better Codes from Examples."  Third IEEE Data Compression Conference. (poster session) Snowbird, Utah, April 1993.
48. Yaw-Ling Lin, Steven Skiena. "Algorithms for Square Roots of Graphs." Second Annual International Symposium on Algorithms (ISA'91), Springer Verlag, Lecture Notes in Computer Science 553, pages 12--21. Taipei, Taiwan, December 1991.

Papers in preparation

• Assigning Tasks in Tree-structured Distributed Systems (with Hung-Yi Tu, Wen-Kuang Chou, and Ing-Jih Ho.).
• "Efficient Algorithms for Subtrees Comparison of Phylogenetic Trees with Applications to Two Component Systems Sequence Classifications in Bacterial Genome"  (with Ming-Tat Ko.)  [pdf , ppt]

Theses

1. Graph Recognition and Inversion (PhD. thesis), SUNY at Stony Brook. July 1993. Advisor: Steven Skiena.
2. Meta Control on Logic Programming (M.S. thesis), National Taiwan University, June 1986. Advisor: I-Peng Lin and Chien-Ping Wu.

Professional Activities

• Referee for SIAM J. Discrete Math, Algorithmica, Journal of Computer and System Sciences, Information Processing Letters, Journal of Information Science and Engineering,ISAAC, COCOON.
• Reviewer for ACM Computing Reviews.

NSC Projects

• 95/08/01 -- 96/07/31: "Assigning Tasks in Tree-structured Distributed System." Grant: NSC 85-2213-E-126-001.
• 97/08/01 -- 98/07/31: "An Algorithm Animation/Visualization System" Grant: NSC 87-2213-E-126-003.
• 98/08/01 -- 99/07/31: "Optimization Problems on Generalized Trapezoid Graphs" Grant: NSC 88-2213-E-126-005.
• 99/08/01 -- 00/07/31: "Optimization Problems on Geometric Graphs" Grant: NSC 89-2213-E-126-003.
• 99/08/01 -- 00/07/31: "演算法虛擬教室--互動與視覺化之研究" Grant: NSC 89-2511-S-126-003. (主持人：李家同; 共同主持人: 林耀鈴、蔡英德、徐熊健) 
• 2000/08/01 -- 2001/07/31: "Domination and Related Problems on Generalized Trapezoid Graphs" (推廣式梯形圖上支配點及相關問題研究) Grant: NSC 89-2218-E-126-004.
• 2000/09/01 -- 2001/07/31: "A Study on the Prototype System for Identifying PAI" (辨識PAI的雛形系統之研究) Grant: NSC 89-2218-E-126-006. (主持人：林耀鈴; 共同主持人:蔡英德、許芳榮)
• 2001/08/01 -- 2001/07/31: "Signature Identification in Bacterial Genomes" (細菌基因體的特徵辨識) Grant: NSC 90-2213-E-126-013. (主持人：林耀鈴; 共同主持人:蔡英德、許芳榮) 
• 2002/08/01 -- 2005/07/31: "應用於基因與訊號檢測之比較基因體方法---人類及老鼠之訊息核醣核酸選擇性裁剪之收集與比較分析 (子計畫三)", 國家基因體計畫  (主持人：許芳榮; 共同主持人: 林耀鈴) 
• 2002/08/01 -- 2003/07/31: "Signature Identification in Bacterial Genomes" (細菌基因體的特徵辨識 [1/2]) Grant: NSC 91-2213-E-126-004. (主持人：林耀鈴; 共同主持人:蔡英德、許芳榮) [organizer award]
• 2003/08/01 -- 2004/07/31: "Signature Identification in Bacterial Genomes" (細菌基因體的特徵辨識 [2/2]) Grant: NSC 92-2213-E-126-001. (主持人：林耀鈴; 共同主持人:蔡英德、許芳榮)[organizer award]
• 2003/08/01 -- 2004/07/31: "A Study on Tools and Algorithms for 3-D Protein Structures Alignment and Comparison" (蛋白質3-D分子結構之比對分析工具與演算法之研究 (生物分子序列與結構之搜尋、比對與重組演算法之研究-子計畫二)[1/2]) Grant: NSC 92-2213-E-126-011. (主持人：林耀鈴; 總計畫主持人:李家同)
• 2004/08/01 -- 2005/07/31: "A Study on Tools and Algorithms for 3-D Protein Structures Alignment and Comparison" (蛋白質3-D分子結構之比對分析工具與演算法之研究 (生物分子序列與結構之搜尋、比對與重組演算法之研究-子計畫二)[2/2]) Grant: NSC 93-2213-E-126-006. (主持人：林耀鈴; 總計畫主持人:李家同) 
• 2004/08/01 -- 2005/07/31 "A Study on Bio-Sequence Analysis Using Posterior Probability of Profile Hidden Markov Models" (使用概況隱藏式馬可夫模型之後驗分析於生物序列分析之研究 )[1/2] Grant: NSC  93-2213-E-126-008. (主持人：林耀鈴) [organizer award]
• 2005/08/01 -- 2006/07/31 "A Study on Bio-Sequence Analysis Using Posterior Probability of Profile Hidden Markov Models" (使用概況隱藏式馬可夫模型之後驗分析於生物序列分析之研究 )[2/2] Grant: NSC  94-2213-E-126-003. (主持人：林耀鈴) [organizer award]
• 2006/08/01 -- 2007/07/31 "A Study on Algorithms and Computational Problems in Haplotyping Analysis" (生物單套型序列分析演算法之研究 ) Grant: NSC  95-2221-E-126-007. (主持人：林耀鈴) [organizer award]
• 2007/08/01 -- 2008/07/31 "A Study on Descendent Subtree Comparison and Related Problems" (樹型比較及相關問題之研究 ) Grant: NSC  96-2221-E-126-002. (主持人：林耀鈴) [organizer award]
• 2008/08/01 -- 2009/07/31 "A Study on Haplotype Block Partitioning Selection and Related Problems" (人類基因體單套型區塊分析與相關問題之研究 ) Grant: NSC  97-2221-E-126-009. (主持人：林耀鈴) [organizer award]

Talks

• 12/23/2002:  台灣科技大學, 資訊工程學系 "Efficient Algorithms for Locating the Length-Constrained Heaviest Segments, with Applications to Biomolecular Sequence Analysis" [ppt]
• 01/06/2003:  中正大學, 資訊工程學系 "Efficient Algorithms for Locating the Length-Constrained Heaviest Segments, with Applications to Biomolecular Sequence Analysis" [ppt]
• 03/07/2003:彰化師範大學, 資訊管理學系 "Introduction to Bioinformatic algorithms and Efficient Algorithms for Subtrees Comparison of Phylogenetic Trees with Applications to Two Component Systems Sequence Classifications in Bacterial Genome" [zip]
• 03/18/2003: 交通大學, 生物科技學系 "Efficient Algorithms for Subtrees Comparison of Phylogenetic Trees with Applications to Two Component Systems Sequence Classifications in Bacterial Genome" [ppt]
• 04/19/2003: 台灣大學, 計算機及資訊網路中心, ACM/ICPC人才培訓 "Becoming a Good Problems Solver -- Challenging ICPC-2003/2004" [ppt]
• 07/25/2003: 清華大學, 自強工業學基金會, "Bioinformatic Algorithms" [ppt]
• 10/17/2003: 東華大學, 資訊工程學系 , "Efficient Algorithms for Descendent Subtrees Comparison of Phylogenetic Trees with Applications to Co-evolutionary Classifications in Bacterial Genome" [ppt]
• 01/02/2004: 中研院, TIGP-BP (Taiwan International Graduate Program - Bioinformatics Program), "Exact String Matching -- Suffix Trees" [ppt]
• 05/14/2004: 中研院, TIGP-BP (Taiwan International Graduate Program - Bioinformatics Program), "Phylogenetic Trees Construction" [ppt]
• 03/26/2009: 長榮大學, 資訊暨工程學院. "Efficient Algorithms for SNP Haplotype Block Selection Problems." [ppt,ppt].

Experience

• Chairman, Dept Computer Science and Information Management, Providence Unviversity, August 1994 -- July 1997.
• Chief of the Recruiting Committee, Department of Information Science, Providence University, 1994.
• Courses taught in Providence University: Introduction to Computer Science, Compiler Design, Operating System, Algorithm, Data Structure, Discrete Mathematics, Combinatorial Mathematics, Network Programming, High-speed Computer Network, English Writings, Statistics.
• Projects worked with students in Providence: WWW Turn-key System, Algorithm Animation, Linux operating system refinement, Network (server) TCP/IP programming, HTML authoring.
• Editor, Journal of Management, Providence University, 1994.
• Directing teacher of the Computer Club, Providence University, 1993.
• Data Compression: Projects include a linear time optimal encoding programs/algorithms, and a dictionary/codes inducing algorithm for PDF-417, a two-dimensional bar code system of Symbol Technologies, Inc., NY. In this project, we propose a data compression method based on automatically analyzing a collection of examples to identify the set of strings which will be most useful to encode future texts. We produce significantly smaller dictionaries which achieves excellent compression performance by using only modest amounts of training examples. For the PDF-417 bar code system, we showed that we can increase the effective capacity by approximately 30% comparing the original data compression algorithms.
• Programming Languages include C, C++, Pascal, Ada, Fortran, Awk, Perl, Shell Scripts, LISP, SML, Prolog, Mathematica. Programming projects include: (1) LISP interpreter (in C), Spring 1985. (2) Prolog interpreter (in C) with the meta-control scheme, Spring 1986. (3) 3D Maze computer graphics program in X-windows, Spring 1990. (4) Graph planarity testing program in Mathematica, Fall 1989.
• Software Engineering: The preliminary software specifications/system designs for the Taiwan Navy, February thru July, 1988 while in the military service.

Awards

1. Best Paper Award, Computer Society of the Republic of China. Taipei, June 29, 1999. [ICS'98,  "Circular Trapezoid Graphs and Circle Trapezoid Graphs: Characteristics and Algorithms."]
2. 85學年度國科會甲種研究獎勵 .
3. 86學年度國科會甲種研究獎勵 .
4. Passed with Distinction (highest score), PhD Qualifying Exam, Dept. of Computer Science, SUNY at Stony Brook, February 1990.
5. Third Prize, Graduate Student Thesis Contest, Chinese Institute of Electronic Engineering, Taiwan, Nov 30, 1986.

Early Background

• Chen-Kung senior high school, Taipei, Taiwan.
• Chen-Yueng junior high school, Taipei, Taiwan.
• Ji-Hsin elementary school, Taipei, Taiwan.

Personal Interests

Recreational mathematics, history of science, Go (Wei-Chi), Chinese flute, sports.

References

1. Prof. Steven S. Skiena, Dept. of Computer Science, Sate University of New York, Stony Brook, NY 11794, (516)-632-9026/8470. E-mail: skiena@sbcs.sunysb.edu
2. Prof. Ker-I Ko, Dept. of Computer Science, Sate University of New York, Stony Brook, NY 11794, (516)-632-8460. E-mail: keriko@sbcs.sunysb.edu
3. Prof. Joseph Mitchell, Dept. of Applied Mathematics and Statistics, Sate University of New York, Stony Brook, NY 11794, (516)-632-8366. E-mail: jsbm@ams.sunysb.edu
4. Prof. I-Peng Lin, Chairman, Dept. of Computer Science and Information Engineering, National Taiwan University, Taipei, Taiwan, (02)-351-0231-ext-3232. E-mail: ip_lin@csie.ntu.edu.tw