Page 145 - My FlipBook
P. 145
Associate Research Fellow 研
・ Senior Advisor, National Security Council, Taiwan (2016-2020) 究
人
Chien-Min Wang 王建民・ President & Computer Science Chair Professor, National Chung Hsing University, Taichung, Taiwan (2011-2015) 員
・ Distinguished Research Fellow (1998-2019) & Director, Institute of Information Science, Academia Sinica (1998-2008) Faculty
・・ APrsosgisrtaamntDPirroefcePtsoshro,.DrD(.i1,v9E. 7ole8fc)C,toArimscsapolucEitaentrgeaiPnnrdeoefCerosinmsogpr,u(N1ta9at8ti1oio)n,nPRareolsTfeeaasirswcohar,n(N1U9a8tni6oi-vn1ea9rl9sS9ict)iy,eE,nTEcaCeiSwF, oNaunonrtdhawtieosnte(1rn98U9n-1iv9e9r0si)ty
・ Alumni Award for Distinguished Service, College of Engineering, UIUC, (2017), Distinguished Alumni Educator Award, Dept. of
・・TF +CHM+Su88e,m88mU66bnb--oie22vlr--de,22Trts77hRi88teey82sWoe--34ofa78rIrlcll91dihn94AoAeciwsaxadatrt.ed1Um(7r2yb00oa30nf7aS)-c,CAiehmnacbmeaspWEs(asTaigcwcWdnmmoAwr(wwS2wS)0caa(.1ii2nnei40sggn).0st@8iisn)itii,scA.aslie.enxdiacunad..teewdr /vupo.tanwgHeusm/pbaogldets/Foundation, Germany (2010-2016)
・ Academician, Academia Sinica (2004)
・ Fellow, Association for Computing Machinery (1997), Institute of Electrical and Electronic Engineers (1992)
・・ AEEddssiittioostrra,, nALetlgcRoteursirteehaNmrcoihcteaFs,eISlnloet’rwlieJ(.s1oo9fn9C1Co-o1mm9p9pu5ut)a,tAitniosgsn,oaWclioaGrteledoRmSecesieetranyrtci&hcAFPpeupllbolilwciasht(1iion9ng9s6C,-Iopn.rt,e’IlnsJec.n.otf),Information and Computer Security; Series
・ PInhs.tDit.u(1te97o8f )I,nMfo.rSm. (a1t9io76n)S, CciSe,nUcnei,vAecrasidtyemofiaIllSininoiicsaat Urbana-Champaign, B.S., EE, National Taiwan University (1971)
Publications
1. M.J. Kao, J.Y. Shiau, C.C. Lin and D.T. Lee, "Tight 9. J.J. Chen, M.J. Kao, D.T. Lee, I. Rutter, and D. Wagner,
Approximation for Partial Vertex Cover with Hard "Online Dynamic Power Management with Hard Real-
Capacities," Theoretical Comput. Sci., 778, 61-72, 2019. Time Guarantees," Theoretical Comput. Sci., 595: 46-64,
2015.
2. M.J. Kao, H.L. Tu and D.T. Lee, "O(f) Bi-criteria
Approximation for Capacitated Covering with Hard 10. C.H. Liu, C.X. Lin, I.C. Chen, D. T. Lee, and T.C. Wang
Capacities," Algorithmica, 81(5), 1800-1817, 2019. "Efficient Multilayer Obstacle-Avoiding Rectilinear
Steiner Tree Construction Based on Geometric Reduction,"
3. H.I Yu, T.C. Lin, and D. T. Lee, "The (1|1)-Centroid IEEE Trans. Comput-Aided Design of Integrated Circuits
Problem in the Plane with Distance Constraints," and Systems, 33(12), 1928-41, 2014.
International Journal of Computational Geometry and
Applications, 28(2), 81-109, 2018. 11. F. Aurenhammer, R. Klein and D.T. Lee, Voronoi
Diagrams and Delaunay Triangulations, World Scientific
4. H.I Yu, C.C. Li, and D.T. Lee, "The multi-service center Publishing, 2013.
problem," Theoretical Comput. Sci., 705, 58-74, 2018.
12. M.J. Kao, B. Katz, M. Krug, D.T. Lee, I. Rutter, D.
5. Y.H. Su, C.C. Lin, and D.T. Lee, "Broadcasting in Wagner, "The Density Maximization Problem in Graphs,"
Weighted Trees under the Postal Model," Theoretical J. Combinatorial Optimization, pp. 723-754, Nov. 2013.
Comput. Sci., 621: 73-81, 2016.
6. B.S. Dai, M.J. Kao, and D.T. Lee, "Optimal Time-Convex
Hull for a Straight-Line Highway in Lp-Metrics," Comput.
Geom., 53: 1-20, 2016.
7. M.J. Kao, H.L. Chen, and D.T. Lee, "Capacitated
Domination: Problem Complexity and Approximation
Algorithms," Algorithmica, 72(1): 1-43, 2015.
8. C.H. Liu, E. Papadopoulou, and D.T. Lee, "The k-Nearest
Neighbor Voronoi Diagram Revisited," Algorithmica ,
71(2): 429-449, 2015.
Brochure 2020
143
・ Senior Advisor, National Security Council, Taiwan (2016-2020) 究
人
Chien-Min Wang 王建民・ President & Computer Science Chair Professor, National Chung Hsing University, Taichung, Taiwan (2011-2015) 員
・ Distinguished Research Fellow (1998-2019) & Director, Institute of Information Science, Academia Sinica (1998-2008) Faculty
・・ APrsosgisrtaamntDPirroefcePtsoshro,.DrD(.i1,v9E. 7ole8fc)C,toArimscsapolucEitaentrgeaiPnnrdeoefCerosinmsogpr,u(N1ta9at8ti1oio)n,nPRareolsTfeeaasirswcohar,n(N1U9a8tni6oi-vn1ea9rl9sS9ict)iy,eE,nTEcaCeiSwF, oNaunonrtdhawtieosnte(1rn98U9n-1iv9e9r0si)ty
・ Alumni Award for Distinguished Service, College of Engineering, UIUC, (2017), Distinguished Alumni Educator Award, Dept. of
・・TF +CHM+Su88e,m88mU66bnb--oie22vlr--de,22Trts77hRi88teey82sWoe--34ofa78rIrlcll91dihn94AoAeciwsaxadatrt.ed1Um(7r2yb00oa30nf7aS)-c,CAiehmnacbmeaspWEs(asTaigcwcWdnmmoAwr(wwS2wS)0caa(.1ii2nnei40sggn).0st@8iisn)itii,scA.aslie.enxdiacunad..teewdr /vupo.tanwgHeusm/pbaogldets/Foundation, Germany (2010-2016)
・ Academician, Academia Sinica (2004)
・ Fellow, Association for Computing Machinery (1997), Institute of Electrical and Electronic Engineers (1992)
・・ AEEddssiittioostrra,, nALetlgcRoteursirteehaNmrcoihcteaFs,eISlnloet’rwlieJ(.s1oo9fn9C1Co-o1mm9p9pu5ut)a,tAitniosgsn,oaWclioaGrteledoRmSecesieetranyrtci&hcAFPpeupllbolilwciasht(1iion9ng9s6C,-Iopn.rt,e’IlnsJec.n.otf),Information and Computer Security; Series
・ PInhs.tDit.u(1te97o8f )I,nMfo.rSm. (a1t9io76n)S, CciSe,nUcnei,vAecrasidtyemofiaIllSininoiicsaat Urbana-Champaign, B.S., EE, National Taiwan University (1971)
Publications
1. M.J. Kao, J.Y. Shiau, C.C. Lin and D.T. Lee, "Tight 9. J.J. Chen, M.J. Kao, D.T. Lee, I. Rutter, and D. Wagner,
Approximation for Partial Vertex Cover with Hard "Online Dynamic Power Management with Hard Real-
Capacities," Theoretical Comput. Sci., 778, 61-72, 2019. Time Guarantees," Theoretical Comput. Sci., 595: 46-64,
2015.
2. M.J. Kao, H.L. Tu and D.T. Lee, "O(f) Bi-criteria
Approximation for Capacitated Covering with Hard 10. C.H. Liu, C.X. Lin, I.C. Chen, D. T. Lee, and T.C. Wang
Capacities," Algorithmica, 81(5), 1800-1817, 2019. "Efficient Multilayer Obstacle-Avoiding Rectilinear
Steiner Tree Construction Based on Geometric Reduction,"
3. H.I Yu, T.C. Lin, and D. T. Lee, "The (1|1)-Centroid IEEE Trans. Comput-Aided Design of Integrated Circuits
Problem in the Plane with Distance Constraints," and Systems, 33(12), 1928-41, 2014.
International Journal of Computational Geometry and
Applications, 28(2), 81-109, 2018. 11. F. Aurenhammer, R. Klein and D.T. Lee, Voronoi
Diagrams and Delaunay Triangulations, World Scientific
4. H.I Yu, C.C. Li, and D.T. Lee, "The multi-service center Publishing, 2013.
problem," Theoretical Comput. Sci., 705, 58-74, 2018.
12. M.J. Kao, B. Katz, M. Krug, D.T. Lee, I. Rutter, D.
5. Y.H. Su, C.C. Lin, and D.T. Lee, "Broadcasting in Wagner, "The Density Maximization Problem in Graphs,"
Weighted Trees under the Postal Model," Theoretical J. Combinatorial Optimization, pp. 723-754, Nov. 2013.
Comput. Sci., 621: 73-81, 2016.
6. B.S. Dai, M.J. Kao, and D.T. Lee, "Optimal Time-Convex
Hull for a Straight-Line Highway in Lp-Metrics," Comput.
Geom., 53: 1-20, 2016.
7. M.J. Kao, H.L. Chen, and D.T. Lee, "Capacitated
Domination: Problem Complexity and Approximation
Algorithms," Algorithmica, 72(1): 1-43, 2015.
8. C.H. Liu, E. Papadopoulou, and D.T. Lee, "The k-Nearest
Neighbor Voronoi Diagram Revisited," Algorithmica ,
71(2): 429-449, 2015.
Brochure 2020
143
