×

zbMATH — the first resource for mathematics

Hung, Ruowei

Compute Distance To:
Author ID: hung.ruowei Recent zbMATH articles by "Hung, Ruowei"
Published as: Hung, R.; Hung, Ruo-Wei; Hung, Ruowei
Documents Indexed: 19 Publications since 1997

Publications by Year

Citations contained in zbMATH Open

16 Publications have been cited 88 times in 69 Documents Cited by Year
Linear-time algorithms for the Hamiltonian problems on distance-hereditary graphs. Zbl 1077.68074
Hung, Ruo-Wei; Chang, Maw-Shang
11
2005
Finding a minimum path cover of a distance-hereditary graph in polynomial time. Zbl 1127.05079
Hung, Ruo-Wei; Chang, Maw-Shang
10
2007
Solving the path cover problem on circular-arc graphs by using an approximation algorithm. Zbl 1101.68728
Hung, Ruo-Wei; Chang, Maw-Shang
10
2006
Embedding two edge-disjoint Hamiltonian cycles into locally twisted cubes. Zbl 1223.68081
Hung, Ruo-Wei
9
2011
Scheduling a workforce under annualized hours. Zbl 0949.90565
Hung, R.
8
1999
Linear-time algorithm for the paired-domination problem in convex bipartite graphs. Zbl 1253.68175
Hung, Ruo-Wei
7
2012
Linear-time certifying algorithms for the path cover and Hamiltonian cycle problems on interval graphs. Zbl 1209.05244
Hung, Ruo-Wei; Chang, Maw-Shang
7
2011
Hamiltonian cycles in linear-convex supergrid graphs. Zbl 1348.05117
Hung, Ruo-Wei
4
2016
The Hamiltonian properties of supergrid graphs. Zbl 1330.05093
Hung, Ruo-Wei; Yao, Chih-Chia; Chan, Shang-Ju
4
2015
A simple linear algorithm for the connected domination problem in circular-arc graphs. Zbl 1115.05085
Hung, Ruo-Wei; Chang, Maw-Shang
4
2004
Shiftwork scheduling algorithms with phase-delay feature. Zbl 0940.90522
Hung, R.
4
1997
The property of edge-disjoint Hamiltonian cycles in transposition networks and hypercube-like networks. Zbl 1304.68140
Hung, Ruo-Wei
3
2015
Optimal vertex ranking of block graphs. Zbl 1169.68038
Hung, Ruo-Wei
3
2008
DVcube: a novel compound architecture of disc-ring graph and hypercube-like graph. Zbl 1296.68014
Hung, Ruo-Wei
2
2013
The Hamiltonian connectivity of rectangular supergrid graphs. Zbl 1387.05140
Hung, Ruo-Wei; Li, Chin-Feng; Chen, Jong-Shin; Su, Qing-Song
1
2017
An efficient certifying algorithm for the Hamiltonian cycle problem on circular-arc graphs. Zbl 1235.68083
Hung, Ruo-Wei; Chang, Maw-Shang
1
2011
The Hamiltonian connectivity of rectangular supergrid graphs. Zbl 1387.05140
Hung, Ruo-Wei; Li, Chin-Feng; Chen, Jong-Shin; Su, Qing-Song
1
2017
Hamiltonian cycles in linear-convex supergrid graphs. Zbl 1348.05117
Hung, Ruo-Wei
4
2016
The Hamiltonian properties of supergrid graphs. Zbl 1330.05093
Hung, Ruo-Wei; Yao, Chih-Chia; Chan, Shang-Ju
4
2015
The property of edge-disjoint Hamiltonian cycles in transposition networks and hypercube-like networks. Zbl 1304.68140
Hung, Ruo-Wei
3
2015
DVcube: a novel compound architecture of disc-ring graph and hypercube-like graph. Zbl 1296.68014
Hung, Ruo-Wei
2
2013
Linear-time algorithm for the paired-domination problem in convex bipartite graphs. Zbl 1253.68175
Hung, Ruo-Wei
7
2012
Embedding two edge-disjoint Hamiltonian cycles into locally twisted cubes. Zbl 1223.68081
Hung, Ruo-Wei
9
2011
Linear-time certifying algorithms for the path cover and Hamiltonian cycle problems on interval graphs. Zbl 1209.05244
Hung, Ruo-Wei; Chang, Maw-Shang
7
2011
An efficient certifying algorithm for the Hamiltonian cycle problem on circular-arc graphs. Zbl 1235.68083
Hung, Ruo-Wei; Chang, Maw-Shang
1
2011
Optimal vertex ranking of block graphs. Zbl 1169.68038
Hung, Ruo-Wei
3
2008
Finding a minimum path cover of a distance-hereditary graph in polynomial time. Zbl 1127.05079
Hung, Ruo-Wei; Chang, Maw-Shang
10
2007
Solving the path cover problem on circular-arc graphs by using an approximation algorithm. Zbl 1101.68728
Hung, Ruo-Wei; Chang, Maw-Shang
10
2006
Linear-time algorithms for the Hamiltonian problems on distance-hereditary graphs. Zbl 1077.68074
Hung, Ruo-Wei; Chang, Maw-Shang
11
2005
A simple linear algorithm for the connected domination problem in circular-arc graphs. Zbl 1115.05085
Hung, Ruo-Wei; Chang, Maw-Shang
4
2004
Scheduling a workforce under annualized hours. Zbl 0949.90565
Hung, R.
8
1999
Shiftwork scheduling algorithms with phase-delay feature. Zbl 0940.90522
Hung, R.
4
1997
all top 5

Cited by 116 Authors

9 Hung, Ruowei
7 Pastor, Rafael
6 Corominas, Albert
5 Lusa, Amaia
4 Chang, Maw-Shang
3 Bagheri, Alireza
3 Keshavarz-Kohjerdi, Fatemeh
3 Kou, Shaowei
3 Lim, Hyeong-Seok
3 Liu, Tian
3 Park, Jung-Heum
3 Renjith, Pazhaniappan
3 Sadagopan, Narasimhan
3 Xiao, Mingyu
3 Xu, Ke
2 Asdre, Katerina
2 Barman, Sambhu Charan
2 Golovach, Petr A.
2 Kung, Tzu-Liang
2 Lu, Min
2 Lu, Zhao
2 Meng, Jixiang
2 Mertzios, George B.
2 Mondal, Sukumar
2 Nikolopoulos, Stavros D.
2 Olivella, Jordi
2 Pradhan, Dina
2 Sabir, Eminjan
2 Shang, Hui
2 Widmer, Marino
1 Adhya, Amita Samanta
1 Alpert, Hannah
1 Araki, Toru
1 Azmat, Carlos S.
1 Bezáková, Ivona
1 Boudhar, Mourad
1 Broersma, Hajo J.
1 Chang, Xuenan
1 Chaplick, Steven
1 Chen, Hao
1 Chen, Hon-Chan
1 Chen, Jong-Shin
1 Cheng, Yukun
1 Chiarelli, Nina
1 Choi, Joonsoo
1 Darties, Benoit
1 Derakhshan, Parisa
1 Di Stefano, Gabriele
1 Eiben, Eduard
1 Fan, Jianxi
1 Feng, Qilong
1 Fiala, Jiří
1 Fomin, Fedor V.
1 Ganian, Robert
1 Giroudeau, Rodolphe
1 Guo, Litao
1 Hao, Rongxia
1 Henning, Michael Anthony
1 Hertz, Alain
1 Hussak, Walter
1 Illuri, Madhu
1 Irzhavskiĭ, P. A.
1 Jha, Anupriya
1 Jia, Xiaohua
1 Kaiser, Tomáš
1 Kang, Liying
1 Kikuchi, Yosuke
1 Kim, Hee-Chul
1 Kim, Jaehoon
1 Knop, Dušan
1 König, Jean-Claude
1 Kwon, Ojoung
1 Lahrichi, Nadia
1 Lei, Zihan
1 Li, Chin-Feng
1 Lian, Guanqin
1 Lin, Ching-Chi
1 Liu, Jiafei
1 Lu, Changhong
1 Lü, Huazhong
1 Lv, Mengjie
1 Ma, Jicheng
1 Milanič, Martin
1 Orlovich, Yu. L.
1 Pal, Madhumangal
1 Paulusma, Daniël
1 Proskurowski, Andrzej
1 Qin, Xiao-Wen
1 Ravelo, Santiago Valdés
1 Shi, Feng
1 Simonin, Gilles
1 Slomp, Jannes
1 Su, Guifu
1 Su, Qing-Song
1 Sun, Xueli
1 Suresh, Nallan C.
1 Tang, Ziyang
1 Tellache, Nour El Houda
1 Tu, Hai-Lun
1 Tu, Jianhua
...and 16 more Authors

Citations by Year