×
Edit Profile (opens in new tab)

Kao, Mong-Jen

Co-Author Distance
Author ID: kao.mong-jen Recent zbMATH articles by "Kao, Mong-Jen"
Published as: Kao, Mong-Jen
Documents Indexed: 21 Publications since 2007
Co-Authors: 13 Co-Authors with 18 Joint Publications
462 Co-Co-Authors
all top 5

Co-Authors

3 single-authored
13 Lee, Der-Tsai
5 Rutter, Ignaz
5 Wagner, Dorothea
3 Chen, Jian-Jia
2 Chen, Hanlin
2 Dai, Bang-Sin
2 Hung, Eunpyeong
2 Katz, Bastian
2 Krug, Marcus
2 Liao, Chung-Shou
2 Lin, Ching-Chi
2 Shiau, Jia-Yau
2 Tu, Hai-Lun

Serials

5 Algorithmica
2 Theoretical Computer Science
1 Computational Geometry
1 Journal of Combinatorial Optimization

Fields

18 Computer science (68-XX)
12 Combinatorics (05-XX)
6 Operations research, mathematical programming (90-XX)
1 Numerical analysis (65-XX)

Publications by Year

all cited Publications top 5 cited Publications

Citations contained in zbMATH Open

13 Publications have been cited 42 times in 29 Documents Cited by ▼ Year ▼
Capacitated domination: problem complexity and approximation algorithms. Zbl 1311.68189
Kao, Mong-Jen; Chen, Han-Lin; Lee, D. T.
9
2015
Iterative partial rounding for vertex cover with hard capacities. Zbl 1411.68196
Kao, Mong-Jen
8
2017
Competitive design and analysis for machine-minimizing job scheduling problem. Zbl 1260.68473
Kao, Mong-Jen; Chen, Jian-Jia; Rutter, Ignaz; Wagner, Dorothea
7
2012
Capacitated domination problem. Zbl 1213.05194
Kao, Mong-Jen; Liao, Chung-Shou; Lee, D. T.
5
2011
Capacitated domination: constant factor approximations for planar graphs. Zbl 1311.68190
Kao, Mong-Jen; Lee, D. T.
2
2011
Approximation algorithms for the capacitated domination problem. Zbl 1288.68270
Kao, Mong-Jen; Chen, Han-Lin
2
2010
Approximation algorithm for vertex cover with multiple covering constraints. Zbl 1518.68266
Hong, Eunpyeong; Kao, Mong-Jen
2
2018
\(O(f)\) bi-approximation for capacitated covering with hard capacities. Zbl 1398.05165
Kao, Mong-Jen; Tu, Hai-Lun; Lee, D. T.
2
2016
Online dynamic power management with hard real-time guarantees. Zbl 1328.68036
Chen, Jian-Jia; Kao, Mong-Jen; Lee, D. T.; Rutter, Ignaz; Wagner, Dorothea
1
2015
Optimal time-convex hull under the \(L _{p }\) metrics. Zbl 1391.68107
Dai, Bang-Sin; Kao, Mong-Jen; Lee, D. T.
1
2013
The density maximization problem in graphs. Zbl 1282.90215
Kao, Mong-Jen; Katz, Bastian; Krug, Marcus; Lee, D. T.; Rutter, Ignaz; Wagner, Dorothea
1
2013
\(O(f)\) bi-criteria approximation for capacitated covering with hard capacities. Zbl 1421.68232
Kao, Mong-Jen; Tu, Hai-Lun; Lee, D. T.
1
2019
Capacitated domination problem. Zbl 1193.05127
Kao, Mong-Jen; Liao, Chung-Shou
1
2007
\(O(f)\) bi-criteria approximation for capacitated covering with hard capacities. Zbl 1421.68232
Kao, Mong-Jen; Tu, Hai-Lun; Lee, D. T.
1
2019
Approximation algorithm for vertex cover with multiple covering constraints. Zbl 1518.68266
Hong, Eunpyeong; Kao, Mong-Jen
2
2018
Iterative partial rounding for vertex cover with hard capacities. Zbl 1411.68196
Kao, Mong-Jen
8
2017
\(O(f)\) bi-approximation for capacitated covering with hard capacities. Zbl 1398.05165
Kao, Mong-Jen; Tu, Hai-Lun; Lee, D. T.
2
2016
Capacitated domination: problem complexity and approximation algorithms. Zbl 1311.68189
Kao, Mong-Jen; Chen, Han-Lin; Lee, D. T.
9
2015
Online dynamic power management with hard real-time guarantees. Zbl 1328.68036
Chen, Jian-Jia; Kao, Mong-Jen; Lee, D. T.; Rutter, Ignaz; Wagner, Dorothea
1
2015
Optimal time-convex hull under the \(L _{p }\) metrics. Zbl 1391.68107
Dai, Bang-Sin; Kao, Mong-Jen; Lee, D. T.
1
2013
The density maximization problem in graphs. Zbl 1282.90215
Kao, Mong-Jen; Katz, Bastian; Krug, Marcus; Lee, D. T.; Rutter, Ignaz; Wagner, Dorothea
1
2013
Competitive design and analysis for machine-minimizing job scheduling problem. Zbl 1260.68473
Kao, Mong-Jen; Chen, Jian-Jia; Rutter, Ignaz; Wagner, Dorothea
7
2012
Capacitated domination problem. Zbl 1213.05194
Kao, Mong-Jen; Liao, Chung-Shou; Lee, D. T.
5
2011
Capacitated domination: constant factor approximations for planar graphs. Zbl 1311.68190
Kao, Mong-Jen; Lee, D. T.
2
2011
Approximation algorithms for the capacitated domination problem. Zbl 1288.68270
Kao, Mong-Jen; Chen, Han-Lin
2
2010
Capacitated domination problem. Zbl 1193.05127
Kao, Mong-Jen; Liao, Chung-Shou
1
2007
all cited Publications top 5 cited Publications
all top 5

Cited by 57 Authors

6 Kao, Mong-Jen
5 Lee, Der-Tsai
4 Bandyapadhyay, Sayan
3 Gutin, Gregory Z.
3 Inamdar, Tanmay C.
3 Lin, Ching-Chi
3 Neary, Philip R.
3 Varadarajan, Kasturi R.
2 Bhowmick, Santanu
2 Shiau, Jia-Yau
2 Yeo, Anders
1 Abu-Khzam, Faisal N.
1 Aggarwal, Anshul
1 Azar, Yossi
1 Bazgan, Cristina
1 Becker, Amariah
1 Chakaravarthy, Venkatesan T.
1 Chekuri, Chandra S.
1 Chen, Cong
1 Chen, Hanlin
1 Chen, Jian-Jia
1 Chen, Lin
1 Chen, Zuzhi
1 Cohen, Sarel
1 Das, Syamantak
1 Fernau, Henning
1 Gassner, Elisabeth
1 Gerke, Stefanie
1 Guo, Longkun
1 Gupta, Neelima
1 Hatzl, Johannes
1 Hermans, Ben
1 Hsu, Chan-Hung
1 Hwang, Sung-Ha
1 Jain, Lavina
1 Ku, Keng-Chu
1 Kumar, Nikhil
1 Leus, Roel
1 Matuschke, Jannik
1 Megow, Nicole
1 Osorio-Valenzuela, Luis
1 Quanrud, Kent
1 Quezada, Franco
1 Rutter, Ignaz
1 Sabharwal, Yogish
1 Schewior, Kevin
1 Sharma, Sachin S.
1 Thakral, Sonika
1 Tu, Hai-Lun
1 Tunc, Huseyin
1 Vásquez, Óscar C.
1 Wagner, Dorothea
1 Xu, Xuanming
1 Xu, Yinfeng
1 Zhang, Huili
1 Zhang, Jialin
1 Zhang, Zhao
all top 5

Cited in 11 Serials

5 Algorithmica
3 Theoretical Computer Science
2 SIAM Journal on Computing
2 Journal of Combinatorial Optimization
1 Discrete Applied Mathematics
1 Computing
1 Journal of Economic Theory
1 Operations Research Letters
1 Discrete & Computational Geometry
1 Computers & Operations Research
1 INFORMS Journal on Computing

Cited in 5 Fields

25 Computer science (68-XX)
13 Operations research, mathematical programming (90-XX)
10 Combinatorics (05-XX)
2 Game theory, economics, finance, and other social and behavioral sciences (91-XX)
1 Numerical analysis (65-XX)

Citations by Year