Projects per year
Personal profile
Research Interests
Approximation Algorithms, Combinatorial Optimizations, Algorithm Design & Analysis, Geometric Computing
Education/Academic qualification
PhD, National Taiwan University
Fingerprint
Dive into the research topics where Mong-Jen Kao is active. These topic labels come from the works of this person. Together they form a unique fingerprint.
- 1 Similar Profiles
Network
Recent external collaboration on country/territory level. Dive into details by clicking on the dots or
-
有容量限制問題、非關聯機器排程、以及相關議題之近似演算法研究
1/08/22 → 31/07/23
Project: Government Ministry › Other Government Ministry Institute
-
LP-based Approximations for Scheduling, Clustering, and Related Issues
1/08/21 → 31/07/23
Project: Government Ministry › Other Government Ministry Institute
-
有容量限制問題、非關聯機器排程、以及相關議題之近似演算法研究
1/08/24 → 31/07/25
Project: Government Ministry › Other Government Ministry Institute
-
有容量限制問題、非關聯機器排程、以及相關議題之近似演算法研究
1/08/23 → 31/07/24
Project: Government Ministry › Other Government Ministry Institute
-
Algorithmic Research on Capacitated Covering and Related Problems
1/08/20 → 31/07/22
Project: Government Ministry › Other Government Ministry Institute
-
Approximation Algorithm for Vertex Cover with Multiple Covering Constraints
Hung, E. & Kao, M. J., 2021, (Accepted/In press) In: Algorithmica.Research output: Contribution to journal › Article › peer-review
Open Access1 Scopus citations -
Iterative Partial Rounding for Vertex Cover with Hard Capacities
Kao, M. J., Jan 2021, In: Algorithmica. 83, 1, p. 45-71 27 p.Research output: Contribution to journal › Article › peer-review
1 Scopus citations -
A Survey on Capacitated Covering and Related Problems
Kao, M. J., Feb 2020, Indo - Taiwan 2nd International Conference on Computing, Analytics and Networks, Indo-Taiwan ICAN 2020 - Proceedings. Institute of Electrical and Electronics Engineers Inc., p. 266-272 7 p. 9181321. (Indo - Taiwan 2nd International Conference on Computing, Analytics and Networks, Indo-Taiwan ICAN 2020 - Proceedings).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review
-
An O(f) Bi-approximation for Weighted Capacitated Covering with Hard Capacity
Tu, H. L., Kao, M. J. & Lee, D. T., 2019, New Trends in Computer Technologies and Applications - 23rd International Computer Symposium, ICS 2018, Revised Selected Papers. Chang, C-Y., Lin, C-C. & Lin, H-H. (eds.). Springer Verlag, p. 468-475 8 p. (Communications in Computer and Information Science; vol. 1013).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review
-
O(f) Bi-criteria Approximation for Capacitated Covering with Hard Capacities
Kao, M. J., Tu, H. L. & Lee, D. T., 15 May 2019, In: Algorithmica. 81, 5, p. 1800-1817 18 p.Research output: Contribution to journal › Article › peer-review
2 Scopus citations