Page 82 - profile-ok

研究人員 ｜ Research Faculty

● Research Fellow, IIS, Academia Sinica (2000/1-present) ƒ Program committee member, International Symposium on Algo-
高明達 Ming-Tat Ko ● Associate Research Fellow, IIS, Academia Sinica (1988/8-2000/1) rithms and Computation, Taiwan (2000/12)
● Associate Professor, MIS, National Taiwan University of Science and ƒ Program committee member, International Computing and Combi-
Technology (1998/2-1998/7) natorics Conference (2006/8)
● Associate Professor, Mathematics, Fu-Jen Catholic University
研究員 Research Fellow (1994/8-1996/7)
Ph.D., Computer Science, National Tsing-Hua University ● Associate Professor, Information Education, National Taiwan Normal
University (1989/2-1989/7)
Tel: +886-2-2788-3799 ext. 1821 ● Ph.D., Computer Science, National Tsing-Hua University (1984/09-
Fax: +886-2-2782-4814 1988/06)
Email: mtko@iis.sinica.edu.tw ● M.S., Mathematics, National Taiwan University (1979/09-1982/06)
http://www.iis.sinica.edu.tw/pages/mtko ● B.S., Mathematics, National Taiwan University (1975/09-1979/06)

代表著作 Publications

1. Chia-Hao Chin, Chin-Wen Ho, Ming-Tat Ko and Chung-Yen Lin, Feature--Point-Driven Facial Animation Using a Hypothetical Face,”
“A hub-attachment based method to detect functional modules from Computer Graphics Forum, volume 20, number 4, pages 179-188,
研究簡介 Research Description confidence-scored protein interactions and expression profiles,”BMC January 2001.
Bioinformatics, volume 11, number S1, pages S25, January 2010,
15. S. L. Peng, Chin-Wen Ho, Tsan-sheng Hsu, Ming-Tat Ko and Chuan-
我的研究興趣包括演算法設計與分析以及其應用，還有 My research interests include the design and analysis of algorithms, and their ap- 2. C. Y. Lin, C. H. Chin, H. H. Wu, S. H. Chen, C. W. Ho, M. T. Yi Tang, “Node and Edge Searching Problems on Trees,” Theoretic
與幾何有關的電腦技術。在演算法方面的研究曾經探討 plications, and geometry related computer techniques. The algorithm research has Ko,”Hubba: Hub Objects Analyzer : A Framework of Interactome Computer Science, volume 240, number 2, pages 429-446, June 2000.
Hubs Identification for Network Biology,” Nucleic Acids Research,
過幾何多中心問題、在特殊圖形族上的圖搜尋問題、在 been on theoretical algorithmic problems like the p-center problem in computa- volume 36, Web Server issue, pages W438-W443, July 2008. 16. Sheng-Lung Peng, Ming-Tat Ko, Chin-Wen Ho, Tsan-sheng Hsu and
保距圖上的最佳化問題等基本的演算法問題，以及由超 tional geometry, graph searching problems on special graphs, optimization prob- 3. Hsin-Hung Chou, Ming-Tat Ko, Chin-Wen Ho, and Gen-Huey Chen, Chuan-Yi Tang, “Graph Searching on Some Subclasses of Chordal
Graphs,” Algorithmica, volume 27, pages 395-426, January 2000.
大型積體電路設計引發的最小通訊樹問題、由多媒體系 lems on distance-hereditary graphs, application problems like the optimal com- “Node- Searching Problem on Block Graphs,” Discrete Applied
統設計所引發的連續視訊網路傳輸問題。在與幾何相關 munication tree problem from VLSI design, and network transmission problems of Mathematics, volume 156, number 1, pages 55-75, January 2008. 17. Li-Fen Chen, Hong-Yuan Mark Liao, Ming-Tat Ko, Ja-Chen Lin and
Gwo-Jong Yu, “A New LDA-based Face Recognition System Which
的電腦技術方面，曾經從事以物理為基礎的模型、小波 multimedia systems. The research of geometry related computer techniques has 4. Maw-Shang Chang, Ming-Tat Ko, “On 3-Steiner Root Problem,” Can Solve the Small Sample Size Problem,” Pattern Recognition,
理論在影像處理與電腦圖學的應用以及人臉動畫等的研 been on physics-based modeling, wavelet theory on image processing and compu- Proceedings of WG2007, Lecture Notes in Computer Science, June volume 33, pages 1713-1726, January 2000.
究。 ter graphics and facial animation. 2007.
18. Sun-Yuan Hsieh, Chin-Wen Ho, Tsan-sheng Hsu, Ming-Tat Ko and
目前，我的研究重點在特殊圖形族上最佳化問題演算法 Currently, my research interests focus on the design and analysis of algorithms for 5. Yung-Hao Wong, Tzong-Yi Lee, Han-Kuen Liang, Chia-Mao Huang, Gen-Huey Chen, “A Faster Implementation of a Parallel Tree Contrac-
Ting-Yuan Wang, Yi-Huan Yang, Chia-Huei Chu, Hsien-Da Huang,
tion Scheme and Its Applications on Distance-Hereditary Graphs,”
設計與分析與由生物資訊學上的演算法應用問題。 optimization problems on special graphs and application problems in bioinformat- Ming-Tat Ko and Jenn-Kang Hwang, “KinasePhos 2.0: a web server Journal of Algorithms, volume 35, pages 50-81, January 2000.
ics. for identifying protein kinase-specific phosphorylation sites based on 19. Sun-Yuan Hsieh, Chin-Wen Ho, Tsan-sheng Hsu, Ming-Tat Ko and
sequences and coupling patterns,” Nucleic Acids Research, volume Gen-Huey Chen, “Efficient Parallel Algorithms on Distance-Heredi-
35, number 1, pages W588-594, July 2007.
tary Graphs,” Parallel Processing Letters, volume 9, number 1, pages
6. Han-Kuen Liang, Chia-Mao Huang, Ming-Tat Ko and Jen-Kang 43-52, January 1999.
Hwang, “A web-based tool for protein thermostability,” Computa- 20. Jen-Duo Liu, Ming-Tat Ko and Ruei-Chuan Chang, “A Simple Self-
tional Systems Bioinformatics Conference, Stanford University, Cali- Collision Avoidance for Cloth Animation,” Computers and Graphics,
fornia, USA, August 2006.
volume 22, number 1, pages 117-128, January 1998.
7. Maw-Shang Chang and Ming-Tat Ko and Hsueh-I Lu, “Linear Time 21. J. W. Hsieh, H. Y. Mark Liao, K. C. Fan, Ming-Tat Ko and Y. P. Hung,
th
Algorithms for Tree Root Problems,” Proceedings of 10 Scandina- “Image Registration Using a New Edge-based Approach,” CVGIP:
vian Workshop on Algorithm Theory (SWAT2006), Lecture Notes in Computer Vision and Image Understanding, volume 67, number 2,
Computer Science, 4059, Spring Verlag, pages 409-420, 2006.
pages 112-130, August 1997.
8. Jeng Farn Lee, Meng Chang Chen, Ming-Tat Ko and Wanjiun Liao,
“Bandwidth Allocation Algorithms for Weighted Maximum Rate 22. Jun-Wei Hsieh, Ming-Tat Ko, Hong-Yuan Mark Liao and Kuo-Chin
Constrained Link Sharing Policy,” Information Processing Letters, Fan, “A New Wavelet-Based Edge Detection Via Constrained Opti-
volume 97, number 6, pages 238-243, March 2006. mization,” Image and Vision Computing, volume 15, number 7, pages
511-527, July 1997.
9. Sun-yuan Hsieh, Chin-Wen Ho, Tsan-sheng Hsu, and Ming-Tat Ko, 23. Jen-Duo Liu, Ming-Tat Ko and Ruei-Chuan Chang, “The Collision
“The Hamiltonian Problem on Distance-Hereditary Graphs,” Discrete Avoidance of Cloth Animation,” The Visual Computer, volume 12,
Applied Mathematics, volume 154, number 3, pages 508--524, 2006.
number 5, pages 234-243, January 1996.
10. Han-Kuen Liang, Chia-Mao Huang, Ming-Tat Ko, Jenn-Kang 24. Jun-Wei Hsieh, Hong-Yuan Mark Liao, Ming-Tat Ko and Kuo-Chin
Hwang, “Amino acid-coupling patterns in thermophilic proteins,” Fan, “Wavelet-Based Shape from Shading,” Computer Vision, Graph-
Proteins: Structure, Function and Genetics, volume 59, number 1, ics, and Image Processing: Graphical Models and Image Processing,
pages 58-63, April 2005.
volume 57, number 4, pages 343-362, July 1995.
11. Shir-Ly Huang, Li-Cheng Wu, Han-Kuen Liang, Kuan-Ting Pan1, 25. Bor-Lian Chen, Hung-Lin Fu and M. T. Ko, “Total Chromatic
Jorng-Tzong Horng and Ming-Tat Ko, “PGTdb: a database provid- Number and Chromatic Index of Split Graphs,” Journal of Combina-
ing growth temperatures of prokaryotes,” Bioinformatics, volume 20, torial Mathematics and Combinatorial Computing, volume 17, pages
number 2, pages 276-278, January 2004, 國外
137-146, January 1995.
12. Jou-Ming Chang, Chin-Wen Ho and Ming-Tat Ko, “Power of Aster-
oidal Triple-Free Graphs with Applications,” Ars Combinatoria, vol- 26. M. T. Ko and Y. T. Ching, “Linear Time Algorithms for the Weighted
ume 67, pages 161-173, January 2003, SCI Tailored 2-Partition Problem and Weighted 2-Center Problem Under
L -Distance,” Discrete Applied Mathematics, volume 40, pages 397-
∞
13. Sun-Yuan Hsieh, Chin-Wen Ho, Tsan-sheng Hsu and Ming-Tat Ko, 410, January 1992.
“Characterization of Efficiently Solvable Problems on Distance-He- 27. M. T. Ko, R. C. T. Lee and J. S. Chang, “An Optimal Approximation
reditary Graphs,” SIAM Journal on Discrete Mathematics, volume Algorithm for the Rectilinear m-Center Problem,” Algorithmica, vol-
15, number 4, pages 488–518, January 2002.
ume 5, pages 341-352, January 1990.
14. Ming-Shing Su, Ming-Tat Ko, and Kuo-Young Cheng, “Control of
82 83