Projects per year
Personal profile
Research Interests
Approximation Algorithms, Combinatorial Optimizations, Algorithm Design & Analysis, Geometric Computing
Education/Academic qualification
PhD, Computer Science and Information Engineering, National Taiwan University
Fingerprint
- 1 Similar Profiles
Collaborations and top research areas from the last five years
-
有容量限制問題、非關聯機器排程、以及相關議題之近似演算法研究
Kao, M.-J. (PI)
1/08/24 → 31/07/25
Project: Government Ministry › Other Government Ministry Institute
-
有容量限制問題、非關聯機器排程、以及相關議題之近似演算法研究
Kao, M.-J. (PI)
1/08/23 → 31/07/24
Project: Government Ministry › Other Government Ministry Institute
-
有容量限制問題、非關聯機器排程、以及相關議題之近似演算法研究
Kao, M.-J. (PI)
1/08/22 → 31/07/23
Project: Government Ministry › Other Government Ministry Institute
-
LP-based Approximations for Scheduling, Clustering, and Related Issues
Kao, M.-J. (PI)
1/08/21 → 31/07/23
Project: Government Ministry › Other Government Ministry Institute
-
Algorithmic Research on Capacitated Covering and Related Problems
Kao, M.-J. (PI)
1/08/20 → 31/07/22
Project: Government Ministry › Other Government Ministry Institute
-
Near-Optimal UAV Deployment for Delay-Bounded Data Collection in IoT Networks
Chang, S. W., Kuo, J. J., Kao, M. J., Chen, B. Z. & Wang, Q. J., 2024, IEEE INFOCOM 2024 - IEEE Conference on Computer Communications. Institute of Electrical and Electronics Engineers Inc., p. 111-120 10 p. (Proceedings - IEEE INFOCOM).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review
-
On the Connected Minimum Sum of Radii Problem
An, H. C. & Kao, M. J., 4 Dec 2024, 35th International Symposium on Algorithms and Computation, ISAAC 2024. Mestre, J. & Wirth, A. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, (Leibniz International Proceedings in Informatics, LIPIcs; vol. 322).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review
-
Improved Approximation Algorithm for Capacitated Facility Location with Uniform Facility Cost
Kao, M. J., Dec 2023, 34th International Symposium on Algorithms and Computation, ISAAC 2023. Iwata, S., Iwata, S. & Kakimura, N. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 45. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 283).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review
2 Scopus citations -
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., Dec 2023, 34th International Symposium on Algorithms and Computation, ISAAC 2023. Iwata, S., Iwata, S. & Kakimura, N. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 50. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 283).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review
-
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; vol. 2023-January).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review
4 Scopus citations