Page 79 - untitled

৷׼༺

Ko, Ming-Tat ਿ ͉ ༟ ࣘ Research Description
༟
ਿ
͉
ࣘ
Research Description
My research interests include the design and VLSI design, and network transmission problems
ᔖcc၈j޼ӺࡰResearch Fellow (2000 -)
analysis of algorithms and its applications, and ge- of multimedia systems. The research of geometry
௰৷ኪዝj Ph. D., Computer Science, ometry related computer techniques. The algorithm related computer techniques has been on physics-
National Tsing-Hua University research has been on theoretical algorithmic prob- based modeling, wavelet theory on image process-
ཥcc༑j+886-2-2788-3799 ext. 1821 lems like the p-center problem in computational ge- ing and computer graphics and facial animation.
ometry, graph searching problems on special graphs,
ෂccॆj+886-2-2782-4814 Currently, my research interests focus on
optimization problems on distance-hereditary
design and analysis of algorithms for optimization
ཥɿڦᇌjmtko@iis.sinica.edu.tw graphs, graph root problems, application problems Research Fellows
problems on special graphs and application prob-
like the optimal communication tree problem from
ၣccࠫjhttp://www.iis.sinica.edu.tw/pages/mtko lems from bioinformatics.

Selected Publications
Selected Publications
• Ph. D., Computer Science, National Tsing-Hua J1. M. T. Ko, R. C. T. Lee and J. S. Chang, "An Optimal Approximation J15. Ray-I Chang, Meng-Chang Chen, Ming-Tat Ko and Jan-Ming Ho,
Research Fellows
University (1988) Algorithm for the Rectilinear m-Center Problem," Algorithmica, vol. "Schedulable Region for VBR Media Transmission with Optimal
U
5, 1990, pp. 341-352. Resource Allocation and Utilization," Information Sciences, Vo. 141,
• M. S. Mathematics, National Taiwan University ޼Ӻᔊʧ J2. M. T. Ko and Y. T. Ching, "Linear Time Algorithms for the Weighted Issue 1-2, pp. 61-79, 2002.
޼Ӻᔊʧ
(1982) Tailored 2-Partition Problem and Weighted 2-Center Problem Un- J16. Sun-Yuan Hsieh, Chin-Wen Ho, Tsan-sheng Hsu and Ming-Tat Ko,
der L ∞ -Distance," Discrete Applied Mathematics, vol. 40, 1992, pp.
“Characterization of Efficiently Solvable Problems on Distance-
397-410. Hereditary Graphs,” SIAM Journal on Discrete Mathematics, vol. 15,
• B. S. Mathematics, National Taiwan University Ңٙ޼Ӻጳሳܼ̍စၑجணࠇၾʱؓ˸ʿՉᏐ J3. Bor-Lian Chen, Hung-Lin Fu and M. T. Ko, "Total Chromatic Num- No. 4, 2002, pp. 488 – 518. (SCI)
(1979) ͜dᒔϞၾ఻ОϞᗫٙཥ໘Ҧஔfίစၑج˙ࠦٙ ber and Chromatic Index of Split Graphs," Journal of Combinato- J17. Jou-Ming Chang, Chin-Wen Ho and Ming-Tat Ko, “Power of Aster-
rial Mathematics and Combinatorial Computing, vol. 17, 1995, pp. oidal Triple-Free Graphs with Applications,” Ars Combinatoria. vol.
• Associate Research Fellow, Institute of Information ޼Ӻಀ຾ઞীཀ఻ОεʕːਪᕚeίतࣿྡҖૄɪ 137-146. 67 (2003), pp. 161-173. (SCI)
1
J4. Jun-Wei Hsieh, Hong-Yuan Mark Liao, Ming-Tat Ko and Kuo-Chin J18. Shir-Ly Huang, Li-Cheng Wu, Han-Kuen Liang, Kuan-Ting Pan ,
Science, Academia Sinica (Aug. 1988 – Jan. 2000)
ٙྡฤరਪᕚeίڭ൷ྡɪٙ௰Գʷਪᕚഃਿ͉ٙ Fan, "Wavelet-Based Shape from Shading," Computer Vision, Graph- Jorng-Tzong Horng and Ming-Tat Ko, “PGTdb: a database providing
ics, and Image Processing: Graphical Models and Image Processing, growth temperatures of prokaryotes,” Bioinformatics, vol.20, no.2,
• Associate Professor, National Taiwan University of စၑجਪᕚdྡٙϣ˙࣬ਪᕚd˸ʿ͟൴ɽۨጐ᜗ vol. 57, No. 4, July, 1995, pp. 343-362. 2004, 276-278.
Science and Technology (Feb. 1998 – July 1998) J5. Jen-Duo Liu, Ming-Tat Ko and Ruei-Chuan Chang, "The Collision J19. Chen-hsiung Chan, Han-Kuen Liang, Ming-Tat Ko, Ping-Chiang
ཥ༩ணࠇˏ೯ٙ௰ʃஷৃዓਪᕚe͟εద᜗ӻ୕ண Avoidance of Cloth Animation," The Visual Computer, vol.12, no. 5, Lyu, Jen-Kang Hwang, “Relationship between local structural en-
• Associate Professor, Department of Mathematics, 1996, pp. 234-243. tropy and protein thermostabilty,” Proteins: Structure, Function and
ࠇהˏ೯ٙஹᚃൖৃၣ༩ෂ፩ਪᕚfίၾ఻О޴ᗫ J6. J. W. Hsieh, H. Y. Mark Liao, K. C. Fan, Ming-Tat Ko and Y. P. Bioinformatics, vol.57, issue 4, December, 2004, pp. 684-691.
Fu-Jen Catholic University (Aug. 1994 – July 1996) Hung, "Image Registration Using a New Edge-based Approach," J20. Han-Kuen Liang, Chia-Mao Huang, Ming-Tat Ko, Jen-Kang Hwang,
ٙཥ໘Ҧஔ˙ࠦdಀ຾੽ԫ˸يଣމਿᓾٙᅼۨe CVGIP: Computer Vision and Image Understanding, vol. 67, No.2, “Amino acid-coupling patterns in thermophilic proteins,” Proteins:
• Associate Professor, Department of Information pp112-130, Aug. 1997. Structure, Function and Genetics, vol.59, issue 1, April, 2005, pp.
ʃتଣሞίᅂ྅ஈଣၾཥ໘ྡኪٙᏐ͜˸ʿɛᑕਗ
58-63.
Education, National Taiwan Normal University J7. Jun-Wei Hsieh, Ming-Tat Ko, Hong-Yuan Mark Liao and Kuo-Chin J21. Sun-Yuan Hsieh, Chin-Wen Ho, Tsan-sheng Hsu and Ming-Tat Ko,
Fan, "A New Wavelet-Based Approach for Edge Detection," Image
(Feb. 1989 – July 1989) ೥ഃٙ޼Ӻf and Vision Computing, vol.15, No.7, July, 1997, pp. 511-527. “The Hamiltonian Problem on Distance-Hereditary Graphs,” Discrete
J8. Jen-Duo Liu, Ming-Tat Ko and Ruei-Chuan Chang, "A Simple Self- Applied Mathematics, vol. 154, issue 3, March 2006, pp. 508 – 524.
ͦۃdҢٙ޼ӺࠠᓃίतࣿྡҖૄɪ௰Գʷਪ Collision Avoidance for Cloth Animation," Computers and Graphics,
Vol. 22, No. 1, Feb., 1998, pp. 117-128. International Conference Papers:
ᕚစၑجணࠇၾʱؓၾ͛͟ي༟ৃኪɪٙစၑجᏐ J9. Sun-Yuan Hsieh, Chin-Wen Ho, Tsan-sheng Hsu, Ming-Tat Ko and C1. Bor-Liang Chen and M. T. Ko, "Total Coloring and Edge Coloring
Gen-Huey Chen, "A Simple Parallel Tree Contraction Scheme and Its on Chordal Graphs," Combinatorics and Computing, Third Chinese-
͜ਪᕚf Applications on Distance-Hereditary Graphs," Journal of Algorithms, French Conference, Institute of Mathematics, 1991, Academia Sinica,
35, 2000, pp. 50-81. Taipei, Taiwan.
J10. Sheng-Lung Peng, Ming-Tat Ko, Chin-Wen Ho, Tsan-sheng Hsu and C2. Ray-I Chang, Meng Chang Chen, Jan-Ming Ho and Ming-Tat Ko,
Chuan-Yi Tang, "Graph Searching on Subclasses of Chordal Graphs," “On the Optimizations of Stored VBR Video Transmission on a Rate
Algorithmica, 27, pp. 395-426, 2000. Bounded Channel,” SPIE Performance and Control of Network Sys-
J11. S. L. Peng, Chin-Wen Ho, Tsan-sheng Hsu, Ming-Tat Ko and Chuan- tems, Dallas, November 1997.
Yi Tang, "Node and Edge Searching Problems on Trees," Theoretic C3. Ray-I Chang, Meng Chang Chen, Jan-Ming Ho and Ming-Tat Ko,
Computer Science, Vol. 240, 2, June 2000, pp. 429-446. "Designing the ON-OFF CBR Transmission Schedule for Jitter-Free
J12. Ray-I Chang, Meng-Chang Chen, Ming-Tat Ko and Jan-Ming Ho, VBR Media Playback in Real-Time Networks", The 4th International

"Online Traffic Smoothing for Delivery of Variable Bit Rate Media Workshop on Real-Time Computing and Applications, Taipei, Octo-
Streams," Circuits, Systems, Signal Processing, Vol. 20, No. 3, 2001, ber 1997.
pp. 341-359. C4. Shian-Hua Lin, Chi-Sheng Shih, Meng Chang Chen, Chen, Jan-Ming
J13. Ray-I Chang, Meng-Chang Chen, Ming-Tat Ko and Jan-Ming Ho, Ho, Ming-Tat Ko, Yueh-Ming Huang, “Extracting Classification
"Bandwidth-Buffer Tradeoff for Delivery of Pre-Recorded Videos Knowledge of Internet Document: A Semantics Approach,” Proceed-
over Multiple Smoothing-Servers," Journal of Applied Systems Stud- ings of SIGIR’98, pp. 241-249.
ies, Vol. 2, No. 3, 2001. C5. Maw-Shang Chang and Ming-Tat Ko and Hsueh-I Lu, "Linear-Time
J14. Ming-Shing Su, Ming-Tat Ko, and Kuo-Young Cheng, “Control of Algorithms for Tree Root Problems" to appear in SWAT2006.
Feature Point-Driven Facial Animation Using a Hypothetical Face”,

Computer Graphics Forum, vol. 20, No. 4, pp. 179-188, December
2001.

68 69