Chinese
English
Adjunct Research Fellow/Professor  |  Ko, Ming-Tat  
 
contact
vita
education
experience
interests
descriptions
activities
invited_talk
publications
supervised
 
 
 
 
 
Research Descriptions
 

      My research interest is on the design and analysis of algorithms and graph theory with application to the real world problems.  The research has been on geometric p-center problems for facility location, signal network design for VLSI layout, and theoretical optimization problems such as Hamiltonian problems, domination problems, graph searching problems, secure set problems on various special graphs.

Recently, my research interests focus on the algorithmic problems arisen from bioinformatics, especially on phylogeny construction and biological network analysis.   On phylogeny construction, we have studied the tree root problem and its generalization, the Steiner root problem that is to find a phylogenetic tree such that its power contains the given graph as an induced subgraph.  On the biological network analysis, we have studied the topological characteristic of protein objects, such as essential proteins, protein functional modules, in protein-protein interaction networks of model organisms and tried to render decent methods for predicting such protein objects.  The interest is extended to analysis and algorithmic issues emerging in large scale evolving networks such as social networks and communication networks.  

 
 
bg