×
Author ID: lin.guohui Recent zbMATH articles by "Lin, Guohui"
Published as: Lin, Guohui; Lin, Guo-Hui; Lin, G.-H.
all top 5

Co-Authors

9 single-authored
30 Goebel, Randy G.
28 Tong, Weitian
24 Chen, Yong
21 Zhang, An
20 Chen, Zhizhong
16 Miyano, Eiji
15 Xu, Yao
14 Jiang, Tao
12 Cai, Zhipeng
12 Wang, Lusheng
11 Xue, Guoliang
10 Dong, Jianming
10 Hu, Jueliang
10 Su, Bing
9 Liu, Tian
8 Asahiro, Yuichi
7 Luo, Taibo
7 Luo, Wenchang
6 Du, Ding-Zhu
6 Eto, Hiroshi
6 Liu, Longcheng
6 Xu, Yinfeng
6 Zhang, Peng
5 Chen, Guangting
5 Hanaka, Tesshu
5 Hu, Xiaodong
5 Terabaru, Ippei
5 Wen, Jianjun
4 Ding, Wei
4 He, Yong
4 Li, Zhong
4 Utashima, Tadatoshi
4 Wang, Xueshi
4 Zhu, Binhai
3 Cheng, Yongxi
3 Han, Shuguang
3 Kennedy, William Sean
3 Ma, Bin
3 Shu, Qiaojun
3 Xu, Dong
3 Xu, Jinhui
3 Xu, Ying
3 Yan, Guiying
3 Yang, Boting
2 Bach, Eric
2 Boyar, Joan F.
2 Cai, Yinhui
2 Chen, Donghui
2 Feeny, Brian F.
2 Fu, Bin
2 Gong, Mingyang
2 Gu, Boyuan
2 Jansson, Jesper
2 Kanj, Iyad A.
2 Kearney, Paul E.
2 Kobayashi, Kenya
2 Larsen, Kim Skak
2 Luo, Yue
2 Ni, Guanqun
2 Ono, Hirotaka
2 Saitoh, Toshiki
2 Schuurmans, Dale
2 Shi, Yi
2 Su, Xiaotong
2 Suzuki, Akira
2 Wang, Dan
2 Wang, Xing
2 Wang, Yonghao
2 Wu, Gang
2 Xia, Ge
2 Yagita, Tsuyoshi
2 You, Jia-Huai
2 Zhang, Fenghui
2 Zhang, Huili
2 Zhang, Kaizhong
1 Bricmont, Jean
1 Cai, Alexander
1 Chang, Joshua
1 Chen, Shiping
1 Chen, Zhixiang
1 Chin, Francis Y. L.
1 Chin, Rylan
1 Du, Caifeng
1 Epstein, Leah
1 Favrholdt, Lene Monrad
1 Gao, Suixiang
1 Gao, Yong
1 Geubelle, Philippe H.
1 Guo, Jiuling
1 Han, Xiaofeng
1 Hasan, Maryam
1 Heydari, Maysam
1 Hsu, D. Frank
1 Huang, Liqin
1 Jaitly, Deep
1 Jiang, Haitao
1 Jiang, Minghui
1 Jin, Ruyan
1 Kang, Liying
1 Kennedy, Curtis
...and 35 more Co-Authors

Publications by Year

Citations contained in zbMATH Open

100 Publications have been cited 521 times in 345 Documents Cited by Year
Renormalization group and asymptotics of solutions of nonlinear parabolic equations. Zbl 0806.35067
Bricmont, J.; Kupiainen, A.; Lin, G.
74
1994
Steiner tree problem with minimum number of Steiner points and bounded edge-length. Zbl 1339.68209
Lin, Guo-Hui; Xue, Guoliang
28
1999
Phylogenetic \(k\)-root and Steiner \(k\)-root. Zbl 1044.68704
Lin, Guo-Hui; Kearney, Paul E.; Jiang, Tao
27
2000
Strictly chordal graphs are leaf powers. Zbl 1108.92031
Kennedy, William; Lin, Guohui; Yan, Guiying
24
2006
Computing phylogenetic roots with bounded degrees and errors. Zbl 1053.68069
Chen, Zhi-Zhong; Jiang, Tao; Lin, Guohui
23
2003
On the terminal Steiner tree problem. Zbl 1042.68094
Lin, Guohui; Xue, Guoliang
21
2002
Improved approximation algorithms for the capacitated multicast routing problem. Zbl 1128.68555
Cai, Zhipeng; Lin, Guohui; Xue, Guoliang
19
2005
Approximations for Steiner trees with minimum number of Steiner points. Zbl 0983.68140
Chen, D.; Du, D.-Z.; Hu, X.-D.; Lin, G.-H.; Wang, L.
18
2001
An FPTAS for the parallel two-stage flowshop problem. Zbl 1356.68023
Dong, Jianming; Tong, Weitian; Luo, Taibo; Wang, Xueshi; Hu, Jueliang; Xu, Yinfeng; Lin, Guohui
17
2017
Approximations for Steiner trees with minimum number of Steiner points. Zbl 0971.90098
Chen, Donghui; Du, Ding-Zhu; Hu, Xiao-Dong; Lin, Guo-Hui; Wang, Lusheng; Xue, Guoliang
16
2000
A 3.4713-approximation algorithm for the capacitated multicast tree routing problem. Zbl 1192.68873
Cai, Zhipeng; Chen, Zhi-Zhong; Lin, Guohui
13
2009
The longest common subsequence problem for arc-annotated sequences. Zbl 1118.68756
Jiang, Tao; Lin, Guohui; Ma, Bin; Zhang, Kaizhong
12
2004
Improved approximation algorithms for the maximum happy vertices and edges problems. Zbl 1387.68301
Zhang, Peng; Xu, Yao; Jiang, Tao; Li, Angsheng; Lin, Guohui; Miyano, Eiji
12
2018
The longest common subsequence problem for arc-annotated sequences. Zbl 0964.92031
Jiang, Tao; Lin, Guo-Hui; Ma, Bin; Zhang, Kaizhong
11
2000
Exact and approximation algorithms for the complementary maximal strip recovery problem. Zbl 1245.90105
Jiang, Haitao; Li, Zhong; Lin, Guohui; Wang, Lusheng; Zhu, Binhai
11
2012
Grazing bifurcations in an elastic structure excited by harmonic impactor motions. Zbl 1138.74031
Long, X.-H.; Lin, G.; Balachandran, B.
10
2008
Signed genome rearrangement by reversals and transpositions: Models and approximations. Zbl 0972.68052
Lin, G.-H.; Xue, G.
10
2001
An improved approximation algorithm for the capacitated multicast tree routing problem. Zbl 1168.90627
Cai, Zhipeng; Chen, Zhi-Zhong; Lin, Guohui; Wang, Lusheng
10
2008
The longest common subsequence problem for sequences with nested arc annotations. Zbl 1059.68023
Lin, Guohui; Chen, Zhi-Zhong; Jiang, Tao; Wen, Jianjun
10
2002
The Steiner traveling salesman problem with online edge blockages. Zbl 1346.90794
Zhang, Huili; Tong, Weitian; Xu, Yinfeng; Lin, Guohui
10
2015
An improved approximation algorithm for the complementary maximal strip recovery problem. Zbl 1244.68087
Lin, Guohui; Goebel, Randy; Li, Zhong; Wang, Lusheng
9
2012
Size-constrained tree partitioning: approximating the multicast \(k\)-tree routing problem. Zbl 1207.68029
Cai, Zhipeng; Goebel, Randy; Lin, Guohui
8
2011
A space-efficient algorithm for sequence alignment with inversions and reversals. Zbl 1067.90156
Chen, Zhi-Zhong; Gao, Yong; Lin, Guohui; Niewiadomski, Robert; Wang, Yang; Wu, Junfeng
8
2004
An improved approximation algorithm for multicast \(k\)-tree routing. Zbl 1093.90017
Lin, Guohui
8
2005
Fractional derivatives applied to phase-space reconstructions. Zbl 1100.70015
Feeny, B. F.; Lin, G.
7
2004
5-th phylogenetic root construction for strictly chordal graphs. Zbl 1175.92037
Kennedy, William; Lin, Guohui
7
2005
Competitive algorithms for unbounded one-way trading. Zbl 1332.68295
Chin, Francis Y. L.; Fu, Bin; Guo, Jiuling; Han, Shuguang; Hu, Jueliang; Jiang, Minghui; Lin, Guohui; Ting, Hing-Fung; Zhang, Luping; Zhang, Yong; Zhou, Diwei
7
2015
The Steiner traveling salesman problem with online advanced edge blockages. Zbl 1391.90626
Zhang, Huili; Tong, Weitian; Xu, Yinfeng; Lin, Guohui
7
2016
On the bandpass problem. Zbl 1219.90144
Lin, Guohui
6
2011
Simulation of fiber debonding with friction in a model composite pushout test. Zbl 1047.74533
Lin, G.; Geubelle, P. H.; Sottos, N. R.
6
2001
3-partitioning problems for maximizing the minimum load. Zbl 1058.90025
Chen, Shi Ping; He, Yong; Lin, Guohui
6
2002
A local search \(4/3\)-approximation algorithm for the minimum 3-path partition problem. Zbl 1525.68199
Chen, Yong; Goebel, Randy; Lin, Guohui; Liu, Longcheng; Su, Bing; Tong, Weitian; Xu, Yao; Zhang, An
6
2019
Parameterized algorithms for the happy set problem. Zbl 07224294
Asahiro, Yuichi; Eto, Hiroshi; Hanaka, Tesshu; Lin, Guohui; Miyano, Eiji; Terabaru, Ippei
6
2020
Parallel machine scheduling to maximize the minimum load with nonsimultaneous machine available times. Zbl 0912.90175
Lin, Guohui; Yao, Enyu; He, Yong
5
1998
A polynomial time algorithm for the minimum quartet inconsistency problem with \(O(n)\) quartet errors. Zbl 1185.68837
Wu, Gang; You, Jia-Huai; Lin, Guohui
5
2006
A further improved approximation algorithm for breakpoint graph decomposition. Zbl 1088.68182
Lin, Guohui; Jiang, Tao
5
2004
Exact bounds of the modified LPT algorithms applying to parallel machines scheduling with nonsimultaneous machine available times. Zbl 0884.90104
Lin, Guohui; He, Yong; Yao, Yujun; Lu, Haiyan
5
1997
Corrigendum to: “An FPTAS for the parallel two-stage flowshop problem”. Zbl 1371.68044
Dong, Jianming; Hu, Jueliang; Kovalyov, Mikhail Y.; Lin, Guohui; Luo, Taibo; Tong, Weitian; Wang, Xueshi; Xu, Yinfeng
5
2017
A PTAS for the multiple parallel identical multi-stage flow-shops to minimize the makespan. Zbl 1475.90024
Tong, Weitian; Miyano, Eiji; Goebel, Randy; Lin, Guohui
5
2016
Complexity and approximability of the happy set problem. Zbl 1477.68195
Asahiro, Yuichi; Eto, Hiroshi; Hanaka, Tesshu; Lin, Guohui; Miyano, Eiji; Terabaru, Ippei
5
2021
Set cover, set packing and hitting set for tree convex and tree-like set systems. Zbl 1405.68144
Lu, Min; Liu, Tian; Tong, Weitian; Lin, Guohui; Xu, Ke
5
2014
An improved approximation algorithm for the minimum 3-path partition problem. Zbl 1425.90087
Chen, Yong; Goebel, Randy; Lin, Guohui; Su, Bing; Xu, Yao; Zhang, An
5
2019
Rescheduling due to machine disruption to minimize the total weighted completion time. Zbl 1420.90023
Luo, Wenchang; Luo, Taibo; Goebel, Randy; Lin, Guohui
5
2018
On rearrangeability of multirate Clos networks. Zbl 0972.94050
Lin, Guo-Hui; Du, Ding-Zhu; Hu, Xiao-Dong; Xue, Guoliang
4
1999
Tight bounds on the competitive ratio on accommodating sequences for the seat reservation problem. Zbl 1154.90405
Bach, Eric; Boyar, Joan; Epstein, Leah; Favrholdt, Lene M.; Jiang, Tao; Larsen, Kim S.; Lin, Guo-Hui; Van Stee, Rob
4
2003
Approximation algorithms for maximally balanced connected graph partition. Zbl 1518.68257
Chen, Yong; Chen, Zhi-Zhong; Lin, Guohui; Xu, Yao; Zhang, An
4
2021
Approximation algorithms for the maximum weight internal spanning tree problem. Zbl 1431.68151
Chen, Zhi-Zhong; Lin, Guohui; Wang, Lusheng; Chen, Yong; Wang, Dan
4
2019
Approximation algorithms for the three-machine proportionate mixed shop scheduling. Zbl 1444.90055
Liu, Longcheng; Chen, Yong; Dong, Jianming; Goebel, Randy; Lin, Guohui; Luo, Yue; Ni, Guanqun; Su, Bing; Xu, Yao; Zhang, An
4
2020
Approximation algorithms for maximally balanced connected graph partition. Zbl 1434.68353
Chen, Yong; Chen, Zhi-Zhong; Lin, Guohui; Xu, Yao; Zhang, An
4
2019
The three column bandpass problem is solvable in linear time. Zbl 1206.90149
Li, Zhong; Lin, Guohui
3
2011
Vertex covering by paths on trees with its applications in machine translation. Zbl 1184.68359
Lin, Guohui; Cai, Zhipeng; Lin, Dekang
3
2006
An approximation scheme for minimizing the makespan of the parallel identical multi-stage flow-shops. Zbl 1393.68041
Tong, Weitian; Miyano, Eiji; Goebel, Randy; Lin, Guohui
3
2018
Grade of service Steiner minimum trees in the Euclidean plane. Zbl 1041.90007
Xue, G.; Lin, G.-H.; Du, D.-Z.
3
2001
Fractional derivative reconstruction of forced oscillators. Zbl 1170.70350
Lin, G.; Feeny, B. F.; Das, T.
3
2009
Non-smooth nonlinear equation methods for solving 3D elastoplastic frictional contact problems. Zbl 1161.74042
Hu, Z. Q.; Soh, Ai-Kah; Chen, W. J.; Li, X. W.; Lin, G.
3
2007
On the upper bounds of the minimum number of rows of disjunct matrices. Zbl 1221.15029
Cheng, Yongxi; Du, Ding-Zhu; Lin, Guohui
3
2009
On the approximability of the exemplar adjacency number problem for genomes with gene repetitions. Zbl 1417.68050
Chen, Zhixiang; Fu, Bin; Goebel, Randy; Lin, Guohui; Tong, Weitian; Xu, Jinhui; Yang, Boting; Zhao, Zhiyu; Zhu, Binhai
3
2014
Algorithms for cut problems on trees. Zbl 1409.05197
Kanj, Iyad; Lin, Guohui; Liu, Tian; Tong, Weitian; Xia, Ge; Xu, Jinhui; Yang, Boting; Zhang, Fenghui; Zhang, Peng; Zhu, Binhai
3
2014
Communication scheduling in data gathering networks of heterogeneous sensors with data compression: algorithms and empirical experiments. Zbl 1403.90348
Luo, Wenchang; Gu, Boyuan; Lin, Guohui
3
2018
Approximation algorithms for the maximally balanced connected graph tripartition problem. Zbl 1502.90143
Chen, Guangting; Chen, Yong; Chen, Zhi-Zhong; Lin, Guohui; Liu, Tian; Zhang, An
3
2022
Approximation algorithms for two-machine flow-shop scheduling with a conflict graph. Zbl 1509.68197
Cai, Yinhui; Chen, Guangting; Chen, Yong; Goebel, Randy; Lin, Guohui; Liu, Longcheng; Zhang, An
3
2018
Algorithms for communication scheduling in data gathering network with data compression. Zbl 1410.68069
Luo, Wenchang; Xu, Yao; Gu, Boyuan; Tong, Weitian; Goebel, Randy; Lin, Guohui
3
2018
Diameter-constrained Steiner trees. Zbl 1252.68350
Ding, Wei; Lin, Guohui; Xue, Guoliang
2
2011
Signed genome rearrangement by reversals and transpositions: Models and approximations. Zbl 0945.92007
Lin, Guo-Hui; Xue, Guoliang
2
1999
Reducing the Steiner problem in four uniform orientations. Zbl 0974.05026
Lin, Guo-Hui; Xue, Guoliang
2
2000
An approximation algorithm for the minimum co-path set problem. Zbl 1216.68337
Chen, Zhi-Zhong; Lin, Guohui; Wang, Lusheng
2
2011
On minimum-weight \(k\)-edge connected Steiner networks on metric spaces. Zbl 0969.90088
Hsu, D. Frank; Hu, Xiao-Dong; Lin, Guo-Hui
2
2000
On \(3\)-rate rearrangeability of Clos networks. Zbl 0949.94538
Lin, Guo-Hui; Du, Ding-Zhu; Wu, Weili; Yoo, Kyeongah
2
1998
Improved parameterized and exact algorithms for cut problems on trees. Zbl 1333.05293
Kanj, Iyad; Lin, Guohui; Liu, Tian; Tong, Weitian; Xia, Ge; Xu, Jinhui; Yang, Boting; Zhang, Fenghui; Zhang, Peng; Zhu, Binhai
2
2015
An improved two-machine flowshop scheduling with intermediate transportation. Zbl 1343.90033
Dong, Jianming; Wang, Xueshi; Hu, Jueliang; Lin, Guohui
2
2016
Approximating the maximum multiple RNA interaction problem. Zbl 1339.92067
Tong, Weitian; Goebel, Randy; Liu, Tian; Lin, Guohui
2
2014
Methods for reconstructing the history of tandem repeats and their application to the human genome. Zbl 1058.68530
Jaitly, Deep; Kearney, Paul; Lin, Guohui; Ma, Bin
2
2002
Approximation algorithms for NMR spectral peak assignment. Zbl 1051.68113
Chen, Zhi-Zhong; Jiang, Tao; Lin, Guohui; Wen, Jianjun; Xu, Dong; Xu, Jinbo; Xu, Ying
2
2003
Approximation algorithms for the directed path partition problems. Zbl 1528.68280
Chen, Yong; Chen, Zhi-Zhong; Kennedy, Curtis; Lin, Guohui; Xu, Yao; Zhang, An
2
2022
Improved approximation algorithms for path vertex covers in regular graphs. Zbl 1455.68152
Zhang, An; Chen, Yong; Chen, Zhi-Zhong; Lin, Guohui
2
2020
Acyclic edge coloring conjecture is true on planar graphs without intersecting triangles. Zbl 1517.05060
Shu, Qiaojun; Chen, Yong; Han, Shuguang; Lin, Guohui; Miyano, Eiji; Zhang, An
2
2020
Parameterized algorithms for the happy set problem. Zbl 1473.05218
Asahiro, Yuichi; Eto, Hiroshi; Hanaka, Tesshu; Lin, Guohui; Miyano, Eiji; Terabaru, Ippei
2
2021
Single-machine scheduling with job-dependent machine deterioration. Zbl 1432.90061
Luo, Wenchang; Xu, Yao; Tong, Weitian; Lin, Guohui
2
2019
Path cover with minimum nontrivial paths and its application in two-machine flow-shop scheduling with a conflict graph. Zbl 1490.90238
Chen, Yong; Cai, Yinhui; Liu, Longcheng; Chen, Guangting; Goebel, Randy; Lin, Guohui; Su, Bing; Zhang, An
2
2022
Computing and combinatorics. 13th annual international conference, COCOON 2007, Banff, Canada, July 16–19, 2007. Proceedings. Zbl 1119.68012
1
2007
More reliable protein NMR peak assignment via improved 2-interval scheduling. Zbl 1266.68227
Chen, Zhi-Zhong; Jiang, Tao; Lin, Guohui; Rizzi, Romeo; Wen, Jianjun; Xu, Dong; Xu, Ying
1
2003
Size-constrained tree partitioning: a story on approximation algorithm design for the multicast \(k\)-tree routing problem. Zbl 1246.68261
Cai, Zhipeng; Goebel, Randy; Lin, Guohui
1
2009
Decision tree complexity of graph properties with dimension at most 5. Zbl 0961.68108
Gao, Suixiang; Lin, Guohui
1
2000
K-center and K-median problems in graded distances. Zbl 0912.68044
Lin, Guo-Hui; Xue, Guoliang
1
1998
Efficient haplotype inference algorithms in one whole genome scan for pedigree data with non-genotyped founders. Zbl 1192.68457
Cheng, Yongxi; Sabaa, Hadi; Cai, Zhipeng; Goebel, Randy; Lin, Guohui
1
2009
An improved approximation algorithm for the bandpass problem. Zbl 1304.68219
Tong, Weitian; Goebel, Randy; Ding, Wei; Lin, Guohui
1
2012
Smoothed heights of tries and patricia tries. Zbl 1332.68037
Tong, Weitian; Goebel, Randy; Lin, Guohui
1
2016
Machine scheduling with a maintenance interval and job delivery coordination. Zbl 1356.90056
Hu, Jueliang; Luo, Taibo; Su, Xiaotong; Dong, Jianming; Tong, Weitian; Goebel, Randy; Xu, Yinfeng; Lin, Guohui
1
2015
An improved approximation algorithm for the complementary maximal strip recovery problem. Zbl 1329.68292
Li, Zhong; Goebel, Randy; Wang, Lusheng; Lin, Guohui
1
2011
A 0.5358-approximation for Bandpass-2. Zbl 1331.90069
Huang, Liqin; Tong, Weitian; Goebel, Randy; Liu, Tian; Lin, Guohui
1
2015
Approximation algorithms for the maximum weight internal spanning tree problem. Zbl 1431.68150
Chen, Zhi-Zhong; Lin, Guohui; Wang, Lusheng; Chen, Yong; Wang, Dan
1
2017
Partially dynamic single-source shortest paths on digraphs with positive weights. Zbl 1404.68084
Ding, Wei; Lin, Guohui
1
2014
An improved approximation algorithm for the minimum common integer partition problem. Zbl 1432.68585
Tong, Weitian; Lin, Guohui
1
2014
Computing phylogenetic roots with bounded degrees and errors (extended abstract). Zbl 0997.68529
Chen, Zhi-Zhong; Jiang, Tao; Lin, Guo-Hui
1
2001
Open-shop scheduling for unit jobs under precedence constraints. Zbl 1436.90047
Chen, Yong; Goebel, Randy; Lin, Guohui; Su, Bing; Zhang, An
1
2020
Two-stage open-shop scheduling with a two-machine flow shop as a stage: approximation algorithms and empirical experiments. Zbl 1462.90048
Dong, Jianming; Chang, Joshua; Su, Bing; Hu, Jueliang; Lin, Guohui
1
2020
A stepwise damping-solvent extraction method for large-scale dynamic soil-structure interaction analysis in time domain. Zbl 1273.74267
Li, J. B.; Yang, J.; Lin, G.
1
2008
Approximation algorithms for the maximum multiple RNA interaction problem. Zbl 1339.92066
Tong, Weitian; Goebel, Randy; Liu, Tian; Lin, Guohui
1
2013
Diameter-constrained Steiner tree. Zbl 1311.90119
Ding, Wei; Lin, Guohui; Xue, Guoliang
1
2010
Improved hardness and approximation results for single allocation hub location problems. Zbl 1482.68186
Wang, Xing; Chen, Guangting; Chen, Yong; Lin, Guohui; Wang, Yonghao; Zhang, An
1
2021
Approximation algorithms for the maximally balanced connected graph tripartition problem. Zbl 1502.90143
Chen, Guangting; Chen, Yong; Chen, Zhi-Zhong; Lin, Guohui; Liu, Tian; Zhang, An
3
2022
Approximation algorithms for the directed path partition problems. Zbl 1528.68280
Chen, Yong; Chen, Zhi-Zhong; Kennedy, Curtis; Lin, Guohui; Xu, Yao; Zhang, An
2
2022
Path cover with minimum nontrivial paths and its application in two-machine flow-shop scheduling with a conflict graph. Zbl 1490.90238
Chen, Yong; Cai, Yinhui; Liu, Longcheng; Chen, Guangting; Goebel, Randy; Lin, Guohui; Su, Bing; Zhang, An
2
2022
Complexity and approximability of the happy set problem. Zbl 1477.68195
Asahiro, Yuichi; Eto, Hiroshi; Hanaka, Tesshu; Lin, Guohui; Miyano, Eiji; Terabaru, Ippei
5
2021
Approximation algorithms for maximally balanced connected graph partition. Zbl 1518.68257
Chen, Yong; Chen, Zhi-Zhong; Lin, Guohui; Xu, Yao; Zhang, An
4
2021
Parameterized algorithms for the happy set problem. Zbl 1473.05218
Asahiro, Yuichi; Eto, Hiroshi; Hanaka, Tesshu; Lin, Guohui; Miyano, Eiji; Terabaru, Ippei
2
2021
Improved hardness and approximation results for single allocation hub location problems. Zbl 1482.68186
Wang, Xing; Chen, Guangting; Chen, Yong; Lin, Guohui; Wang, Yonghao; Zhang, An
1
2021
Parameterized algorithms for the happy set problem. Zbl 07224294
Asahiro, Yuichi; Eto, Hiroshi; Hanaka, Tesshu; Lin, Guohui; Miyano, Eiji; Terabaru, Ippei
6
2020
Approximation algorithms for the three-machine proportionate mixed shop scheduling. Zbl 1444.90055
Liu, Longcheng; Chen, Yong; Dong, Jianming; Goebel, Randy; Lin, Guohui; Luo, Yue; Ni, Guanqun; Su, Bing; Xu, Yao; Zhang, An
4
2020
Improved approximation algorithms for path vertex covers in regular graphs. Zbl 1455.68152
Zhang, An; Chen, Yong; Chen, Zhi-Zhong; Lin, Guohui
2
2020
Acyclic edge coloring conjecture is true on planar graphs without intersecting triangles. Zbl 1517.05060
Shu, Qiaojun; Chen, Yong; Han, Shuguang; Lin, Guohui; Miyano, Eiji; Zhang, An
2
2020
Open-shop scheduling for unit jobs under precedence constraints. Zbl 1436.90047
Chen, Yong; Goebel, Randy; Lin, Guohui; Su, Bing; Zhang, An
1
2020
Two-stage open-shop scheduling with a two-machine flow shop as a stage: approximation algorithms and empirical experiments. Zbl 1462.90048
Dong, Jianming; Chang, Joshua; Su, Bing; Hu, Jueliang; Lin, Guohui
1
2020
A local search \(4/3\)-approximation algorithm for the minimum 3-path partition problem. Zbl 1525.68199
Chen, Yong; Goebel, Randy; Lin, Guohui; Liu, Longcheng; Su, Bing; Tong, Weitian; Xu, Yao; Zhang, An
6
2019
An improved approximation algorithm for the minimum 3-path partition problem. Zbl 1425.90087
Chen, Yong; Goebel, Randy; Lin, Guohui; Su, Bing; Xu, Yao; Zhang, An
5
2019
Approximation algorithms for the maximum weight internal spanning tree problem. Zbl 1431.68151
Chen, Zhi-Zhong; Lin, Guohui; Wang, Lusheng; Chen, Yong; Wang, Dan
4
2019
Approximation algorithms for maximally balanced connected graph partition. Zbl 1434.68353
Chen, Yong; Chen, Zhi-Zhong; Lin, Guohui; Xu, Yao; Zhang, An
4
2019
Single-machine scheduling with job-dependent machine deterioration. Zbl 1432.90061
Luo, Wenchang; Xu, Yao; Tong, Weitian; Lin, Guohui
2
2019
Improved approximation algorithms for the maximum happy vertices and edges problems. Zbl 1387.68301
Zhang, Peng; Xu, Yao; Jiang, Tao; Li, Angsheng; Lin, Guohui; Miyano, Eiji
12
2018
Rescheduling due to machine disruption to minimize the total weighted completion time. Zbl 1420.90023
Luo, Wenchang; Luo, Taibo; Goebel, Randy; Lin, Guohui
5
2018
An approximation scheme for minimizing the makespan of the parallel identical multi-stage flow-shops. Zbl 1393.68041
Tong, Weitian; Miyano, Eiji; Goebel, Randy; Lin, Guohui
3
2018
Communication scheduling in data gathering networks of heterogeneous sensors with data compression: algorithms and empirical experiments. Zbl 1403.90348
Luo, Wenchang; Gu, Boyuan; Lin, Guohui
3
2018
Approximation algorithms for two-machine flow-shop scheduling with a conflict graph. Zbl 1509.68197
Cai, Yinhui; Chen, Guangting; Chen, Yong; Goebel, Randy; Lin, Guohui; Liu, Longcheng; Zhang, An
3
2018
Algorithms for communication scheduling in data gathering network with data compression. Zbl 1410.68069
Luo, Wenchang; Xu, Yao; Gu, Boyuan; Tong, Weitian; Goebel, Randy; Lin, Guohui
3
2018
An FPTAS for the parallel two-stage flowshop problem. Zbl 1356.68023
Dong, Jianming; Tong, Weitian; Luo, Taibo; Wang, Xueshi; Hu, Jueliang; Xu, Yinfeng; Lin, Guohui
17
2017
Corrigendum to: “An FPTAS for the parallel two-stage flowshop problem”. Zbl 1371.68044
Dong, Jianming; Hu, Jueliang; Kovalyov, Mikhail Y.; Lin, Guohui; Luo, Taibo; Tong, Weitian; Wang, Xueshi; Xu, Yinfeng
5
2017
Approximation algorithms for the maximum weight internal spanning tree problem. Zbl 1431.68150
Chen, Zhi-Zhong; Lin, Guohui; Wang, Lusheng; Chen, Yong; Wang, Dan
1
2017
The Steiner traveling salesman problem with online advanced edge blockages. Zbl 1391.90626
Zhang, Huili; Tong, Weitian; Xu, Yinfeng; Lin, Guohui
7
2016
A PTAS for the multiple parallel identical multi-stage flow-shops to minimize the makespan. Zbl 1475.90024
Tong, Weitian; Miyano, Eiji; Goebel, Randy; Lin, Guohui
5
2016
An improved two-machine flowshop scheduling with intermediate transportation. Zbl 1343.90033
Dong, Jianming; Wang, Xueshi; Hu, Jueliang; Lin, Guohui
2
2016
Smoothed heights of tries and patricia tries. Zbl 1332.68037
Tong, Weitian; Goebel, Randy; Lin, Guohui
1
2016
The Steiner traveling salesman problem with online edge blockages. Zbl 1346.90794
Zhang, Huili; Tong, Weitian; Xu, Yinfeng; Lin, Guohui
10
2015
Competitive algorithms for unbounded one-way trading. Zbl 1332.68295
Chin, Francis Y. L.; Fu, Bin; Guo, Jiuling; Han, Shuguang; Hu, Jueliang; Jiang, Minghui; Lin, Guohui; Ting, Hing-Fung; Zhang, Luping; Zhang, Yong; Zhou, Diwei
7
2015
Improved parameterized and exact algorithms for cut problems on trees. Zbl 1333.05293
Kanj, Iyad; Lin, Guohui; Liu, Tian; Tong, Weitian; Xia, Ge; Xu, Jinhui; Yang, Boting; Zhang, Fenghui; Zhang, Peng; Zhu, Binhai
2
2015
Machine scheduling with a maintenance interval and job delivery coordination. Zbl 1356.90056
Hu, Jueliang; Luo, Taibo; Su, Xiaotong; Dong, Jianming; Tong, Weitian; Goebel, Randy; Xu, Yinfeng; Lin, Guohui
1
2015
A 0.5358-approximation for Bandpass-2. Zbl 1331.90069
Huang, Liqin; Tong, Weitian; Goebel, Randy; Liu, Tian; Lin, Guohui
1
2015
Set cover, set packing and hitting set for tree convex and tree-like set systems. Zbl 1405.68144
Lu, Min; Liu, Tian; Tong, Weitian; Lin, Guohui; Xu, Ke
5
2014
On the approximability of the exemplar adjacency number problem for genomes with gene repetitions. Zbl 1417.68050
Chen, Zhixiang; Fu, Bin; Goebel, Randy; Lin, Guohui; Tong, Weitian; Xu, Jinhui; Yang, Boting; Zhao, Zhiyu; Zhu, Binhai
3
2014
Algorithms for cut problems on trees. Zbl 1409.05197
Kanj, Iyad; Lin, Guohui; Liu, Tian; Tong, Weitian; Xia, Ge; Xu, Jinhui; Yang, Boting; Zhang, Fenghui; Zhang, Peng; Zhu, Binhai
3
2014
Approximating the maximum multiple RNA interaction problem. Zbl 1339.92067
Tong, Weitian; Goebel, Randy; Liu, Tian; Lin, Guohui
2
2014
Partially dynamic single-source shortest paths on digraphs with positive weights. Zbl 1404.68084
Ding, Wei; Lin, Guohui
1
2014
An improved approximation algorithm for the minimum common integer partition problem. Zbl 1432.68585
Tong, Weitian; Lin, Guohui
1
2014
Approximation algorithms for the maximum multiple RNA interaction problem. Zbl 1339.92066
Tong, Weitian; Goebel, Randy; Liu, Tian; Lin, Guohui
1
2013
Exact and approximation algorithms for the complementary maximal strip recovery problem. Zbl 1245.90105
Jiang, Haitao; Li, Zhong; Lin, Guohui; Wang, Lusheng; Zhu, Binhai
11
2012
An improved approximation algorithm for the complementary maximal strip recovery problem. Zbl 1244.68087
Lin, Guohui; Goebel, Randy; Li, Zhong; Wang, Lusheng
9
2012
An improved approximation algorithm for the bandpass problem. Zbl 1304.68219
Tong, Weitian; Goebel, Randy; Ding, Wei; Lin, Guohui
1
2012
Size-constrained tree partitioning: approximating the multicast \(k\)-tree routing problem. Zbl 1207.68029
Cai, Zhipeng; Goebel, Randy; Lin, Guohui
8
2011
On the bandpass problem. Zbl 1219.90144
Lin, Guohui
6
2011
The three column bandpass problem is solvable in linear time. Zbl 1206.90149
Li, Zhong; Lin, Guohui
3
2011
Diameter-constrained Steiner trees. Zbl 1252.68350
Ding, Wei; Lin, Guohui; Xue, Guoliang
2
2011
An approximation algorithm for the minimum co-path set problem. Zbl 1216.68337
Chen, Zhi-Zhong; Lin, Guohui; Wang, Lusheng
2
2011
An improved approximation algorithm for the complementary maximal strip recovery problem. Zbl 1329.68292
Li, Zhong; Goebel, Randy; Wang, Lusheng; Lin, Guohui
1
2011
Diameter-constrained Steiner tree. Zbl 1311.90119
Ding, Wei; Lin, Guohui; Xue, Guoliang
1
2010
A 3.4713-approximation algorithm for the capacitated multicast tree routing problem. Zbl 1192.68873
Cai, Zhipeng; Chen, Zhi-Zhong; Lin, Guohui
13
2009
Fractional derivative reconstruction of forced oscillators. Zbl 1170.70350
Lin, G.; Feeny, B. F.; Das, T.
3
2009
On the upper bounds of the minimum number of rows of disjunct matrices. Zbl 1221.15029
Cheng, Yongxi; Du, Ding-Zhu; Lin, Guohui
3
2009
Size-constrained tree partitioning: a story on approximation algorithm design for the multicast \(k\)-tree routing problem. Zbl 1246.68261
Cai, Zhipeng; Goebel, Randy; Lin, Guohui
1
2009
Efficient haplotype inference algorithms in one whole genome scan for pedigree data with non-genotyped founders. Zbl 1192.68457
Cheng, Yongxi; Sabaa, Hadi; Cai, Zhipeng; Goebel, Randy; Lin, Guohui
1
2009
Grazing bifurcations in an elastic structure excited by harmonic impactor motions. Zbl 1138.74031
Long, X.-H.; Lin, G.; Balachandran, B.
10
2008
An improved approximation algorithm for the capacitated multicast tree routing problem. Zbl 1168.90627
Cai, Zhipeng; Chen, Zhi-Zhong; Lin, Guohui; Wang, Lusheng
10
2008
A stepwise damping-solvent extraction method for large-scale dynamic soil-structure interaction analysis in time domain. Zbl 1273.74267
Li, J. B.; Yang, J.; Lin, G.
1
2008
Non-smooth nonlinear equation methods for solving 3D elastoplastic frictional contact problems. Zbl 1161.74042
Hu, Z. Q.; Soh, Ai-Kah; Chen, W. J.; Li, X. W.; Lin, G.
3
2007
Computing and combinatorics. 13th annual international conference, COCOON 2007, Banff, Canada, July 16–19, 2007. Proceedings. Zbl 1119.68012
1
2007
Strictly chordal graphs are leaf powers. Zbl 1108.92031
Kennedy, William; Lin, Guohui; Yan, Guiying
24
2006
A polynomial time algorithm for the minimum quartet inconsistency problem with \(O(n)\) quartet errors. Zbl 1185.68837
Wu, Gang; You, Jia-Huai; Lin, Guohui
5
2006
Vertex covering by paths on trees with its applications in machine translation. Zbl 1184.68359
Lin, Guohui; Cai, Zhipeng; Lin, Dekang
3
2006
Improved approximation algorithms for the capacitated multicast routing problem. Zbl 1128.68555
Cai, Zhipeng; Lin, Guohui; Xue, Guoliang
19
2005
An improved approximation algorithm for multicast \(k\)-tree routing. Zbl 1093.90017
Lin, Guohui
8
2005
5-th phylogenetic root construction for strictly chordal graphs. Zbl 1175.92037
Kennedy, William; Lin, Guohui
7
2005
The longest common subsequence problem for arc-annotated sequences. Zbl 1118.68756
Jiang, Tao; Lin, Guohui; Ma, Bin; Zhang, Kaizhong
12
2004
A space-efficient algorithm for sequence alignment with inversions and reversals. Zbl 1067.90156
Chen, Zhi-Zhong; Gao, Yong; Lin, Guohui; Niewiadomski, Robert; Wang, Yang; Wu, Junfeng
8
2004
Fractional derivatives applied to phase-space reconstructions. Zbl 1100.70015
Feeny, B. F.; Lin, G.
7
2004
A further improved approximation algorithm for breakpoint graph decomposition. Zbl 1088.68182
Lin, Guohui; Jiang, Tao
5
2004
Computing phylogenetic roots with bounded degrees and errors. Zbl 1053.68069
Chen, Zhi-Zhong; Jiang, Tao; Lin, Guohui
23
2003
Tight bounds on the competitive ratio on accommodating sequences for the seat reservation problem. Zbl 1154.90405
Bach, Eric; Boyar, Joan; Epstein, Leah; Favrholdt, Lene M.; Jiang, Tao; Larsen, Kim S.; Lin, Guo-Hui; Van Stee, Rob
4
2003
Approximation algorithms for NMR spectral peak assignment. Zbl 1051.68113
Chen, Zhi-Zhong; Jiang, Tao; Lin, Guohui; Wen, Jianjun; Xu, Dong; Xu, Jinbo; Xu, Ying
2
2003
More reliable protein NMR peak assignment via improved 2-interval scheduling. Zbl 1266.68227
Chen, Zhi-Zhong; Jiang, Tao; Lin, Guohui; Rizzi, Romeo; Wen, Jianjun; Xu, Dong; Xu, Ying
1
2003
On the terminal Steiner tree problem. Zbl 1042.68094
Lin, Guohui; Xue, Guoliang
21
2002
The longest common subsequence problem for sequences with nested arc annotations. Zbl 1059.68023
Lin, Guohui; Chen, Zhi-Zhong; Jiang, Tao; Wen, Jianjun
10
2002
3-partitioning problems for maximizing the minimum load. Zbl 1058.90025
Chen, Shi Ping; He, Yong; Lin, Guohui
6
2002
Methods for reconstructing the history of tandem repeats and their application to the human genome. Zbl 1058.68530
Jaitly, Deep; Kearney, Paul; Lin, Guohui; Ma, Bin
2
2002
Approximations for Steiner trees with minimum number of Steiner points. Zbl 0983.68140
Chen, D.; Du, D.-Z.; Hu, X.-D.; Lin, G.-H.; Wang, L.
18
2001
Signed genome rearrangement by reversals and transpositions: Models and approximations. Zbl 0972.68052
Lin, G.-H.; Xue, G.
10
2001
Simulation of fiber debonding with friction in a model composite pushout test. Zbl 1047.74533
Lin, G.; Geubelle, P. H.; Sottos, N. R.
6
2001
Grade of service Steiner minimum trees in the Euclidean plane. Zbl 1041.90007
Xue, G.; Lin, G.-H.; Du, D.-Z.
3
2001
Computing phylogenetic roots with bounded degrees and errors (extended abstract). Zbl 0997.68529
Chen, Zhi-Zhong; Jiang, Tao; Lin, Guo-Hui
1
2001
Phylogenetic \(k\)-root and Steiner \(k\)-root. Zbl 1044.68704
Lin, Guo-Hui; Kearney, Paul E.; Jiang, Tao
27
2000
Approximations for Steiner trees with minimum number of Steiner points. Zbl 0971.90098
Chen, Donghui; Du, Ding-Zhu; Hu, Xiao-Dong; Lin, Guo-Hui; Wang, Lusheng; Xue, Guoliang
16
2000
The longest common subsequence problem for arc-annotated sequences. Zbl 0964.92031
Jiang, Tao; Lin, Guo-Hui; Ma, Bin; Zhang, Kaizhong
11
2000
Reducing the Steiner problem in four uniform orientations. Zbl 0974.05026
Lin, Guo-Hui; Xue, Guoliang
2
2000
On minimum-weight \(k\)-edge connected Steiner networks on metric spaces. Zbl 0969.90088
Hsu, D. Frank; Hu, Xiao-Dong; Lin, Guo-Hui
2
2000
Decision tree complexity of graph properties with dimension at most 5. Zbl 0961.68108
Gao, Suixiang; Lin, Guohui
1
2000
Steiner tree problem with minimum number of Steiner points and bounded edge-length. Zbl 1339.68209
Lin, Guo-Hui; Xue, Guoliang
28
1999
On rearrangeability of multirate Clos networks. Zbl 0972.94050
Lin, Guo-Hui; Du, Ding-Zhu; Hu, Xiao-Dong; Xue, Guoliang
4
1999
Signed genome rearrangement by reversals and transpositions: Models and approximations. Zbl 0945.92007
Lin, Guo-Hui; Xue, Guoliang
2
1999
Parallel machine scheduling to maximize the minimum load with nonsimultaneous machine available times. Zbl 0912.90175
Lin, Guohui; Yao, Enyu; He, Yong
5
1998
On \(3\)-rate rearrangeability of Clos networks. Zbl 0949.94538
Lin, Guo-Hui; Du, Ding-Zhu; Wu, Weili; Yoo, Kyeongah
2
1998
K-center and K-median problems in graded distances. Zbl 0912.68044
Lin, Guo-Hui; Xue, Guoliang
1
1998
Exact bounds of the modified LPT algorithms applying to parallel machines scheduling with nonsimultaneous machine available times. Zbl 0884.90104
Lin, Guohui; He, Yong; Yao, Yujun; Lu, Haiyan
5
1997
Renormalization group and asymptotics of solutions of nonlinear parabolic equations. Zbl 0806.35067
Bricmont, J.; Kupiainen, A.; Lin, G.
74
1994
all top 5

Cited by 587 Authors

36 Lin, Guohui
12 Goebel, Randy G.
12 Miyano, Eiji
12 Tong, Weitian
10 Brandstädt, Andreas
9 Chen, Jian-er
9 Chen, Zhizhong
9 Wang, Jianxin
9 Wang, Lusheng
9 Wu, Weili
8 Liu, Tian
8 Zhu, Binhai
7 Cai, Zhipeng
7 Chen, Yong
7 Li, Jianping
7 Zhang, An
7 Zhang, Peng
6 Eto, Hiroshi
6 Hanaka, Tesshu
6 Jiang, Haitao
6 Li, Jianzhong
6 Li, Weidong
5 Biniaz, Ahmad
5 Chang, Maw-Shang
5 Ding, Wei
5 Fertin, Guillaume
5 Guo, Jiong
5 Lê Văn Băng
5 Li, Yingshu
5 Lichen, Junran
5 Nagamochi, Hiroshi
5 Wu, Guangwei
5 Zhang, Huili
4 Asahiro, Yuichi
4 Bulteau, Laurent
4 Calamoneri, Tiziana
4 Dong, Jianming
4 Gao, Xiaofeng
4 Hu, Jueliang
4 Li, Xianyue
4 Liu, Xiaofei
4 Markenzon, Lilian
4 Morsy, Ehab
4 Nutov, Zeev
4 Rahman, Md. Saidur
4 Shiri, Davood
4 Su, Bing
4 Suzuki, Akira
4 Terabaru, Ippei
4 Vialette, Stéphane
4 Wagner, Peter
4 Xu, Yao
4 Xu, Yinfeng
4 Xue, Guoliang
4 Zhang, Zhao
4 Zou, Feng
3 Berlińska, Joanna
3 Blum, Christian
3 Brazil, Marcus N.
3 Calinescu, Gruia
3 Cantone, Domenico
3 Chen, Guangting
3 de Figueiredo, Celina M. Herrera
3 de Melo, Alexsander A.
3 Djukanovic, Marko
3 Du, Ding-Zhu
3 Du, Hongwei
3 Faro, Simone
3 Han, Qilong
3 Han, Shuguang
3 He, Yong
3 Kim, Donghyun
3 Kovalëv, Mikhail Yakovlevich
3 Lin, Chuang-Chieh
3 Liu, Zhaohui
3 Luo, Taibo
3 Maheshwari, Anil
3 Mancini, Federico
3 Marx, Dániel
3 Niedermeier, Rolf
3 Petreschi, Rossella
3 Qiu, Ke
3 Rossmanith, Peter
3 Rusu, Irena
3 Smid, Michiel H. M.
3 Souza, Uéverton S.
3 Yao, Enyu
3 Yin, Guisheng
3 Zhang, Kejia
3 Zhang, Yong
3 Zhu, Daming
2 Abu-Affash, A. Karim
2 Akbari, Vahid
2 Blin, Guillaume
2 Bodlaender, Hans L.
2 Boudhar, Mourad
2 Chen, Hao
2 Cheng, Tai-Chiu Edwin
2 Cheng, Yongxi
2 Chin, Francis Y. L.
...and 487 more Authors
all top 5

Cited in 57 Serials

70 Theoretical Computer Science
44 Journal of Combinatorial Optimization
15 Discrete Applied Mathematics
15 Information Processing Letters
15 Algorithmica
12 Journal of Discrete Algorithms
10 Computers & Operations Research
10 European Journal of Operational Research
9 Journal of Computer and System Sciences
8 Optimization Letters
5 Journal of Global Optimization
4 Journal of Scheduling
3 Discrete Mathematics
3 Networks
3 Applied Mathematics. Series B (English Edition)
3 Journal of Graph Algorithms and Applications
3 Discrete Mathematics, Algorithms and Applications
2 Computational Geometry
2 International Journal of Foundations of Computer Science
2 Applied Mathematical Modelling
2 International Transactions in Operational Research
2 Theory of Computing Systems
2 Discrete Optimization
2 Mathematical Foundations of Computing
1 Acta Informatica
1 Computers & Mathematics with Applications
1 Automatica
1 Naval Research Logistics
1 SIAM Journal on Computing
1 Journal of Information & Optimization Sciences
1 Journal of Classification
1 Order
1 Acta Mathematicae Applicatae Sinica. English Series
1 Graphs and Combinatorics
1 Discrete & Computational Geometry
1 Journal of Parallel and Distributed Computing
1 Annals of Operations Research
1 International Journal of Computational Geometry & Applications
1 Linear Algebra and its Applications
1 SIAM Review
1 Combinatorics, Probability and Computing
1 Top
1 Mathematical Problems in Engineering
1 Journal of Applied Mathematics and Computing
1 4OR
1 ACM Journal of Experimental Algorithmics
1 AKCE International Journal of Graphs and Combinatorics
1 Engineering Optimization
1 International Journal of Parallel, Emergent and Distributed Systems
1 Journal of Zhejiang University. Science A
1 RAIRO. Theoretical Informatics and Applications
1 ACM Transactions on Algorithms
1 Journal of the Operations Research Society of China
1 Computer Science Review
1 Prikladnaya Diskretnaya Matematika
1 SN Operations Research Forum
1 CGT. Computing in Geometry and Topology

Citations by Year