Ph.D Candidate, Research Assistant Algorithmic Theory and Application Group (ATA Lab) Department of Computer Science and Information Engineering, National Taiwan University.

Research

Publications

1. Mong-Jen Kao, D.T. Lee, and Dorothea Wagner, "Approximating Metrics by Tree Metrics of Constant Distance-Weighted Average Stretch", manuscript, 2011.
2. Mong-Jen Kao, Bastian Katz, Marcus Krug, D.T. Lee, Ignaz Rutter, and Dorothea Wagner,
   "Density Maximization Problem in Graphs". To appear in the special issue of Journal of Combinatorial Optimization, 2012.
3. Mong-Jen Kao and D.T. Lee,
   "Capacitated Domination: Constant Factor Approximations for Planar Graphs".
   In proceedings of the 22nd International Symposium on Algorithms and Computation (ISAAC'11), December 5-8, 2011, Yokohama, Japan.
4. Mong-Jen Kao, Bastian Katz, Marcus Krug, D.T. Lee, Martin Nöllenburg, Ignaz Rutter, and Dorothea Wagner,
   "Connecting Two Trees with Optimal Routing Cost".
   In proceedings of the 23rd Canadian Conference on Computational Geometry (CCCG'11), August 10-12, 2011, Toronto, Canada.
5. Mong-Jen Kao, Bastian Katz, Marcus Krug, D.T. Lee, Ignaz Rutter, and Dorothea Wagner,
   "Density Maximization Problem in Graphs".
   In proceedings of the 17th Annual International Computing and Combinatorics Conference (COCOON'11), August 14-16, 2011, Dallas, US.
6. Mong-Jen Kao, Chung-Shou Liao, and D.T. Lee,
   "Capacitated Domination Problem". Algorithmica, 60:274-300, 2011.
7. Mong-Jen Kao and Han-Lin Chen,
   "Approximation Algorithms for the Capacitated Domination Problem".
   In proceedings of the 4th International Frontiers of Algorithmics Workshop (FAW'2010), August 11-13, 2010, Wuhan, China. [ arXiv ]
   (Best Student Paper Award)
8. Mong-Jen Kao, "Capacitated Domination Problem". Master Dissertation, National Taiwan University, Taipei, Taiwan, 2008.
   (Master Dissertation Award given by IICM - a sister society of ACM, Taiwan.)
9. Mong-Jen Kao and Chung-Shou Liao, "Capacitated Domination Problem".
   In Proceedings of the 18th International Symposium on Algorithms and Computation (ISAAC'2007), December 17-19, 2007, Sendai, Japan.

Academic Activities

1. April, 2010. Received the Sandwich Programme - Research visits to Germany of NSC-sponsored Ph.D Degree Candidates.
   Visited KIT to continue the proposed research for a 17-month period (Sep 2010 - Jan 2012).
2. (October, 2009 - December, 2009) and (June, 2010 - August, 2010). Visited KIT, Germany, under a NSC-DFG granted collaborative research project.
3. December, 2008. In charge of preparing and integrating the following project proposals.
   • Geometric Network Design and Multi-Criteria Optimization - A regular multi-year research project (2009-2012) sponsored by NSC.
   • On Communication Network and Geometric Sequence Processing - A multi-year collaborative research project between Taiwan and Germany (2009-2012) sponsored by both NSC and DFG.
4. September, 2005 - August, 2006. Received a NSC-sponsored research programme for undergraduate students on "Dominating Set and Related Problems."

About me

Education

• Ph.D student, Department of Computer Science, National Taiwan University ( August 2008 - present )
• M.S., Department of Computer Science, National Taiwan University ( August 2006 - July 2008 )
• B.S., (Major) Computer Science and (Minor) Mathematics, National Taiwan University ( August 2001 - July 2006 )
• National Chang-Hua Senior High School ( August 1998 - June 2001 )

Curriculum Vitae

Created: 2008/4/21

Last updated: 2011/10/3