每年專案
個人檔案
研究專長
近似演算法、組合最佳化、演算法設計與分析、幾何計算
教育/學術資格
PhD, 資訊工程, National Taiwan University
指紋
查看啟用 Mong-Jen Kao 的研究主題。這些主題標籤來自此人的作品。共同形成了獨特的指紋。
- 1 類似的個人檔案
過去五年中的合作和熱門研究領域
國家/地區層面的近期外部共同作業。按一下圓點深入探索詳細資料,或
-
有容量限制問題、非關聯機器排程、以及相關議題之近似演算法研究
Kao, M.-J. (PI)
1/08/24 → 31/07/25
研究計畫: Other Government Ministry Institute
-
有容量限制問題、非關聯機器排程、以及相關議題之近似演算法研究
Kao, M.-J. (PI)
1/08/23 → 31/07/24
研究計畫: Other Government Ministry Institute
-
有容量限制問題、非關聯機器排程、以及相關議題之近似演算法研究
Kao, M.-J. (PI)
1/08/22 → 31/07/23
研究計畫: Other Government Ministry Institute
-
以線性規劃為基礎之排程與集群相關問題之近似演算法研究
Kao, M.-J. (PI)
1/08/21 → 31/07/23
研究計畫: Other Government Ministry Institute
-
-
Improved Approximation Algorithm for Capacitated Facility Location with Uniform Facility Cost
Kao, M. J., 12月 2023, 34th International Symposium on Algorithms and Computation, ISAAC 2023. Iwata, S., Iwata, S. & Kakimura, N. (編輯). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 45. (Leibniz International Proceedings in Informatics, LIPIcs; 卷 283).研究成果: Conference contribution › 同行評審
-
On Min-Max Graph Balancing with Strict Negative Correlation Constraints
Kuo, T. Y., Chen, Y. H., Frosini, A., Hsieh, S. Y., Tsai, S. C. & Kao, M. J., 12月 2023, 34th International Symposium on Algorithms and Computation, ISAAC 2023. Iwata, S., Iwata, S. & Kakimura, N. (編輯). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 50. (Leibniz International Proceedings in Informatics, LIPIcs; 卷 283).研究成果: Conference contribution › 同行評審
-
On the Integrality Gap of MFN Relaxation for the Capacitated Facility Location Problem
Kao, M. J., 2023, 34th Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2023. Association for Computing Machinery, p. 1071-1089 19 p. (Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms; 卷 2023-January).研究成果: Conference contribution › 同行評審
2 引文 斯高帕斯(Scopus) -
Approximation Algorithm for Vertex Cover with Multiple Covering Constraints
Hung, E. & Kao, M. J., 1月 2022, 於: Algorithmica. 84, 1研究成果: Article › 同行評審
開啟存取3 引文 斯高帕斯(Scopus) -
Iterative Partial Rounding for Vertex Cover with Hard Capacities
Kao, M. J., 1月 2021, 於: Algorithmica. 83, 1, p. 45-71 27 p.研究成果: Article › 同行評審
1 引文 斯高帕斯(Scopus)