![]() |
Associate Professor,
Hsinchu City, Taiwan.
Office: EC445
Tel: 03-5712121 #56634 Email: mjkao-at-cs.nctu.edu.tw |
I received my Ph.D. from the department of CSIE, National Taiwan University, where I was very fortunate to work under the guidance of Academician D.T. Lee. During this period, I was fortunate to visit KIT, Germany, for a training stay of two years and worked under the guidance of Prof. Dr. Dorothea Wagner.
My research interests primarily surround the design and analysis of approximation algorithms for various combinatorial optimization problems. I enjoy the intriguing exploration process for unknowns that are important in computer science.
德國宏博基金會 - 宏博資深學者研究獎助, 2024.
中央研究院 - 2021「年輕學者研究成果獎」
傑出人才發展基金會 - 第十屆「年輕學者創新獎」
我個人的研究主軸, 圍繞在各類型基礎組合最佳化問題的近似演算法設計分析、以及可近似困難度的研究上面。
過去曾在 Capacitated Covering / Location 等具挑戰性的問題上得到一系列的結果,
並在演算法領域頂尖國際會議 SODA 上發表數篇單一作者研究成果。
除此之外, 近年我也與實驗室的研究生/專題生探討基礎排程問題、路徑規劃問題、clustering、以及 distance embedding 問題等。
這些都是相當有趣、同時也具高度挑戰性的演算法研究問題。
我個人相信, 好的研究成果, 來自於天賦與努力兩者的結合.
因此, 我期望我實驗室的學生, 能夠持續努力且用心地面對本份內的研究工作, 並在碩班期間, 創造佳蹟, 累積未來的競爭力。
MS Research Work - ``Near-Optimal UAV Deployment for Delay-Bounded Data Collection in IoT Networks.''
In the IEEE International Conference on Computer Communications (INFOCOM 2024), Vancouver, Canada, 2024.
MS Research Work - ``On Min-Max Graph Balancing with Strict Negative Correlation Constraints.''
In proceedings of the 34th International Symposium on Algorithms and Computation (ISAAC 2023), Kyoto, Japan, 2023.
林栢瑋、陳冠傑、簡駿騏、吳庭安、張皓嵅、吳柏橙、