Page 80 - untitled
P. 80

৷׼༺

 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
   75   76   77   78   79   80   81   82   83   84   85