×
Compute Distance To:
Author ID: chen.jian-er Recent zbMATH articles by "Chen, Jian-er"
Published as: Chen, Jianer; Chen, Jian’er; Chen, Jian-er; Chen, Jian-Er; Chen, Jainer
Homepage: http://faculty.cs.tamu.edu/chen/
External Links: MGP · Google Scholar · dblp · GND
all top 5

Co-Authors

8 single-authored
74 Wang, Jianxin
34 Kanj, Iyad A.
27 Feng, Qilong
21 Xia, Ge
14 Liu, Yang
14 Lu, Songjian
13 Cao, Yixin
13 Zhang, Fenghui
12 Gross, Jonathan L.
12 Guo, Jiong
10 Chen, Songqiao
9 Jia, Weijia
9 Li, Wenjun
9 Liu, Yunlong
8 Cai, Liming
8 Xu, Chao
7 Huang, Xiuzhen
7 Sze, Sing-Hoi
6 Fan, Jia-Hao
6 Meng, Jie
6 Shi, Feng
6 Wu, Guangwei
5 Fellows, Michael Ralph
5 Li, Shaohua
5 Xie, Minzhu
4 Akleman, Ergun
4 Downey, Rodney Graham
4 Fernau, Henning
3 Fomin, Fedor V.
3 Friesen, Donald K.
3 Hopcroft, John Edward H.
3 Huang, Jingui
3 Kanchi, Saroja P.
3 Luo, Weizhong
3 Miranda, Antonio
3 Oh, Eunseuk
3 Wang, Weiping
3 Yang, Yongjie
3 Yao, Jinyi
2 Cooper, Stuart Barry
2 Hawkes, Alan Geoffrey
2 Huang, Min
2 Kanevsky, Arkady
2 Lin, Chuang
2 Lin, Mugang
2 Liu, Lihua
2 Ning, Dan
2 O’Sullivan, Barry
2 Perković, Ljubomir
2 Razgon, Igor
2 Rieper, Robert G.
2 Scalas, Enrico
2 Sedgwick, Eric
2 Sui, Hongfei
2 Villanger, Yngve
2 Wang, Gaocai
2 Wang, Guojun
2 Yang, Min
2 Yang, Zhibiao
2 Zhang, Chuanlin
1 Archdeacon, Dan Steven
1 Bhattacharyya, Saswata
1 Chang, Kunok
1 Chen, Beiwei
1 Chen, Chi-Chang
1 Chen, Donglei
1 Chen, Longqing
1 Chor, Benny
1 Cox, Jim
1 Deng, Hanyuan
1 Du, Xiuying
1 Fletcher, David F.
1 Fu, Bin
1 Gao, Qiju
1 Håstad, Johan Torkel
1 Haynes, Brian S.
1 Heo, Tae Wook
1 Hu, Shiyu
1 Hu, Shuai
1 Huang, Haibin
1 Huang, Jiawei
1 Huang, Yuannan
1 Huang, Yuanqiu
1 Ji, Yanzhou
1 Jiang, Anxiao
1 Joseph, S. D.
1 Juedes, David W.
1 Kneis, Joachim
1 Lebensohn, Ricardo A.
1 Lee, Chung-Yee
1 Li, Qiaoliang
1 Li, Rongheng
1 Liu, Jing
1 Liu, ZiKui
1 Lu, Pinyan
1 Malpani, Navneet
1 Mathaudhu, S.
1 Mishra, Bud
1 Mölle, Daniel
1 Pan, Yi
...and 20 more Co-Authors

Publications by Year

Citations contained in zbMATH Open

150 Publications have been cited 1,468 times in 877 Documents Cited by Year
Vertex cover: Further observations and further improvements. Zbl 1017.68087
Chen, Jianer; Kanj, Iyad A.; Jia, Weijia
108
2001
Improved upper bounds for vertex cover. Zbl 1205.05217
Chen, Jianer; Kanj, Iyad A.; Xia, Ge
86
2010
Tight lower bounds for certain parameterized NP-hard problems. Zbl 1161.68476
Chen, Jianer; Chor, Benny; Fellows, Mike; Huang, Xiuzhen; Juedes, David; Kanj, Iyad A.; Xia, Ge
63
2005
Strong computational lower bounds via parameterized complexity. Zbl 1119.68092
Chen, Jianer; Huang, Xiuzhen; Kanj, Iyad A.; Xia, Ge
57
2006
Improved algorithms for feedback vertex set problems. Zbl 1152.68055
Chen, Jianer; Fomin, Fedor V.; Liu, Yang; Lu, Songjian; Villanger, Yngve
50
2008
Parametric duality and kernelization: Lower bounds and upper bounds on kernel size. Zbl 1141.05075
Chen, Jianer; Fernau, Henning; Kanj, Iyad A.; Xia, Ge
44
2007
A fixed-parameter algorithm for the directed feedback vertex set problem. Zbl 1325.68104
Chen, Jianer; Liu, Yang; Lu, Songjian; O’sullivan, Barry; Razgon, Igor
40
2008
Improved algorithms for path, matching, and packing problems. Zbl 1302.90169
Chen, Jianer; Lu, Songjian; Sze, Sing-Hoi; Zhang, Fenghui
37
2007
A fixed-parameter algorithm for the directed feedback vertex set problem. Zbl 1231.68149
Chen, Jianer; Liu, Yang; Lu, Songjian; O’Sullivan, Barry; Razgon, Igor
32
2008
On feedback vertex set new measure and new structures. Zbl 1285.68061
Cao, Yixin; Chen, Jianer; Liu, Yang
31
2010
Randomized divide-and-conquer: improved path, matching, and packing algorithms. Zbl 1191.68849
Chen, Jianer; Kneis, Joachim; Lu, Songjian; Mölle, Daniel; Richter, Stefan; Rossmanith, Peter; Sze, Sing-Hoi; Zhang, Fenghui
31
2009
Linear FPT reductions and computational lower bounds. Zbl 1192.68313
Chen, Jianer; Huang, Xiuzhen; Kanj, Iyad A.; Xia, Ge
29
2004
Advice classes of parametrized tractability. Zbl 0873.68071
Cai, Liming; Chen, Jianer; Downey, Rodney G.; Fellows, Michael R.
27
1997
An improved parameterized algorithm for the minimum node multiway cut problem. Zbl 1194.68168
Chen, Jianer; Liu, Yang; Lu, Songjian
26
2009
On the parameterized complexity of short computation and factorization. Zbl 0944.68069
Cai, Liming; Chen, Jianer; Downey, Rodney G.; Fellows, Michael R.
24
1997
Improved parameterized upper bounds for Vertex Cover. Zbl 1132.68421
Chen, Jianer; Kanj, Iyad A.; Xia, Ge
23
2006
A \(2k\) kernel for the cluster editing problem. Zbl 1238.68062
Chen, Jianer; Meng, Jie
21
2012
On fixed-parameter tractability and approximability of NP optimization problems. Zbl 0882.68064
Cai, Liming; Chen, Jianer
20
1997
Overlap matrices and total imbedding distributions. Zbl 0798.05017
Chen, Jianer; Gross, Jonathan L.; Rieper, Robert G.
19
1994
Greedy localization and color-coding: Improved matching and packing algorithms. Zbl 1154.68429
Liu, Yang; Lu, Songjian; Chen, Jianer; Sze, Sing-Hoi
19
2006
Complexity and parameterized algorithms for cograph editing. Zbl 1253.68179
Liu, Yunlong; Wang, Jianxin; Guo, Jiong; Chen, Jianer
17
2012
On strong Menger-connectivity of star graphs. Zbl 1032.05076
Oh, Eunseuk; Chen, Jianer
16
2003
A tight lower bound on the maximum genus of a simplicial graph. Zbl 0858.05041
Chen, Jianer; Kanchi, Saroja P.; Gross, Jonathan L.
15
1996
Improved exact algorithms for MAX-SAT. Zbl 1077.68116
Chen, Jianer; Kanj, Iyad A.
15
2004
An efficient parameterized algorithm for \(m\)-set packing. Zbl 1068.68171
Jia, Weijia; Zhang, Chuanlin; Chen, Jianer
15
2004
Cluster editing: kernelization based on edge cuts. Zbl 1253.68144
Cao, Yixin; Chen, Jianer
15
2012
On feedback vertex set: new measure and new structures. Zbl 1327.05318
Cao, Yixin; Chen, Jianer; Liu, Yang
14
2015
General multiprocessor task scheduling. Zbl 0922.90085
Chen, Jianer; Lee, Chung-Yee
14
1999
Maximum genus and connectivity. Zbl 0843.05019
Chen, Jianer; Archdeacon, Dan; Gross, Jonathan L.
14
1996
Kuratowski-type theorems for average genus. Zbl 0776.05037
Chen, Jianer; Gross, Jonathan L.
13
1993
Randomized parameterized algorithms for \(P_2\)-packing and co-path packing problems. Zbl 1327.90256
Feng, Qilong; Wang, Jianxin; Li, Shaohua; Chen, Jianer
13
2015
On the structure of parameterized problems in NP. Zbl 1096.68626
Cai, Liming; Chen, Jianer; Downey, Rodney; Fellows, Michael
13
1995
An improved kernelization for \(P_{2}\)-packing. Zbl 1206.68354
Wang, Jianxin; Ning, Dan; Feng, Qilong; Chen, Jianer
13
2010
Planar graph vertex partition for linear problem kernels. Zbl 1268.68136
Wang, Jianxin; Yang, Yongjie; Guo, Jiong; Chen, Jianer
13
2013
Limit points for average genus. I: 3-connected and 2-connected simplicial graphs. Zbl 0709.05017
Chen, Jianer; Gross, Jonathan L.
12
1992
Using nondeterminism to design efficient deterministic algorithms. Zbl 1088.68835
Chen, Jianer; Friesen, Donald K.; Jia, Weijia; Kanj, Iyad A.
12
2004
On the amount of nondeterminism and the power of verifying. Zbl 0870.68062
Cai, Liming; Chen, Jianer
12
1997
Labeled search trees and amortized analysis: Improved upper bounds for NP-hard problems. Zbl 1086.68099
Chen, Jianer; Kanj, Iyad A.; Xia, Ge
12
2005
Parameterized and approximation algorithms for maximum agreement forest in multifurcating trees. Zbl 1303.68154
Chen, Jianer; Fan, Jia-Hao; Sze, Sing-Hoi
11
2015
A \(2k\) kernel for the cluster editing problem. Zbl 1286.05164
Chen, Jianer; Meng, Jie
11
2010
Constrained minimum vertex cover in bipartite graphs: complexity and parameterized algorithms. Zbl 1091.68076
Chen, Jianer; Kanj, Iyad A.
11
2003
An integrated fast Fourier transform-based phase-field and crystal plasticity approach to model recrystallization of three dimensional polycrystals. Zbl 1423.74712
Chen, L.; Chen, J.; Lebensohn, R. A.; Ji, Y. Z.; Heo, T. W.; Bhattacharyya, S.; Chang, K.; Mathaudhu, S.; Liu, Z. K.; Chen, L.-Q.
10
2015
Approximating maximum agreement forest on multiple binary trees. Zbl 1352.68288
Chen, Jianer; Shi, Feng; Wang, Jianxin
10
2016
On the computational hardness based on linear fpt-reductions. Zbl 1130.90064
Chen, Jianer; Huang, Xiuzhen; Kanj, Iyad A.; Xia, Ge
10
2006
Improved deterministic algorithms for weighted matching and packing problems. Zbl 1215.68109
Chen, Jianer; Feng, Qilong; Liu, Yang; Lu, Songjian; Wang, Jianxin
10
2011
A \(2k\)-vertex kernel for maximum internal spanning tree. Zbl 1451.68206
Li, Wenjun; Wang, Jianxin; Chen, Jianer; Cao, Yixin
9
2015
Limit points for average genus. II: 2-connected non-simplicial graphs. Zbl 0776.05036
Chen, Jianer; Gross, Jonathan L.
9
1992
Vertex cover: Further observations and further improvements. Zbl 0952.68111
Chen, Jianer; Kanj, Iyad A.; Jia, Weijia
9
1999
Improvement on vertex cover for low-degree graphs. Zbl 0974.05078
Chen, Jianer; Liu, Lihua; Jia, Weijia
9
2000
Improved kernel results for some FPT problems based on simple observations. Zbl 1356.68102
Li, Wenjun; Feng, Qilong; Chen, Jianer; Hu, Shuai
9
2017
Kernels for packing and covering problems (extended abstract). Zbl 1304.68070
Chen, Jianer; Fernau, Henning; Shaw, Peter; Wang, Jianxin; Yang, Zhibiao
9
2012
Edge deletion problems: branching facilitated by modular decomposition. Zbl 1318.68128
Liu, Yunlong; Wang, Jianxin; You, Jie; Chen, Jianer; Cao, Yixin
8
2015
Improved parameterized set splitting algorithms: A Probabilistic approach. Zbl 1192.68854
Chen, Jianer; Lu, Songjian
8
2009
An improved parameterized algorithm for the minimum node multiway cut problem. Zbl 1209.68615
Chen, Jianer; Liu, Yang; Lu, Songjian
8
2007
An improved parameterized algorithm for a generalized matching problem. Zbl 1139.68346
Wang, Jianxin; Ning, Dan; Feng, Qilong; Chen, Jianer
8
2008
Deeper local search for parameterized and approximation algorithms for maximum internal spanning tree. Zbl 1357.68296
Li, Wenjun; Cao, Yixin; Chen, Jianer; Wang, Jianxin
8
2017
Reversal complexity. Zbl 0736.68028
Chen, Jian-Er; Yap, Chee-Keng
7
1991
Genus characterizes the complexity of certain graph problems: Some tight results. Zbl 1121.68086
Chen, Jianer; Kanj, Iyad A.; Perković, Ljubomir; Sedgwick, Eric; Xia, Ge
7
2007
Polynomial time approximation schemes and parameterized complexity. Zbl 1109.68135
Chen, Jianer; Huang, Xiuzhen; Kanj, Iyad A.; Xia, Ge
7
2007
Lower bounds for the average genus. Zbl 0819.05022
Chen, Jianer; Gross, Jonathan L.; Rieper, Robert G.
7
1995
A polynomial time approximation scheme for general multiprocessor job scheduling. Zbl 0992.68009
Chen, Jianer; Miranda, Antonio
7
2001
A parameterized algorithm for the maximum agreement forest problem on multiple rooted multifurcating trees. Zbl 1400.92379
Shi, Feng; Chen, Jianer; Feng, Qilong; Wang, Jianxin
7
2018
Matching and weighted \(P_2\)-packing: algorithms and kernels. Zbl 1279.68101
Feng, Qilong; Wang, Jianxin; Chen, Jianer
7
2014
Characterizing parallel hierarchies by reducibilities. Zbl 0741.68048
Chen, Jianer
6
1991
Deeper local search for better approximation on maximum internal spanning trees. Zbl 1425.68317
Li, Wenjun; Chen, Jianer; Wang, Jianxin
6
2014
Tight bound on Johnson’s algorithm for maximum satisfiability. Zbl 0939.68165
Chen, Jianer; Friesen, Donald K.; Zheng, Hao
6
1999
Parameterized computation and complexity: a new approach dealing with NP-hardness. Zbl 1258.68065
Chen, Jian-Er
6
2005
Partition on trees with supply and demand: kernelization and algorithms. Zbl 1356.68104
Lin, Mugang; Feng, Qilong; Chen, Jianer; Li, Wenjun
6
2017
Dealing with 4-variables by resolution: an improved MaxSAT algorithm. Zbl 1359.68120
Chen, Jianer; Xu, Chao; Wang, Jianxin
5
2015
On product covering in 3-tier supply chain models: natural complete problems for W[3] and W[4]. Zbl 1154.68055
Chen, Jianer; Zhang, Fenghui
5
2006
Parametric duality and kernelization: Lower bounds and upper bounds on kernel size. Zbl 1118.68506
Chen, Jianer; Fernau, Henning; Kanj, Iyad A.; Xia, Ge
5
2005
Polynomial time approximation schemes and parameterized complexity. Zbl 1096.68166
Chen, Jianer; Huang, Xiuzhen; Kanj, Iyad A.; Xia, Ge
5
2004
Iterative expansion and color coding, an improved algorithm for 3D-matching. Zbl 1295.68231
Chen, Jianer; Liu, Yang; Lu, Songjian; Sze, Sing-Hoi; Zhang, Fenghui
5
2012
Cograph editing: complexity and parameterized algorithms. Zbl 1348.68070
Liu, Yunlong; Wang, Jianxin; Guo, Jiong; Chen, Jianer
5
2011
Multicut in trees viewed through the eyes of vertex cover. Zbl 1244.68039
Chen, Jianer; Fan, Jia-Hao; Kanj, Iyad; Liu, Yang; Zhang, Fenghui
5
2012
Probabilistic analysis on mesh network fault tolerance. Zbl 1109.68020
Chen, Jianer; Wang, Gaocai; Lin, Chuang; Wang, Tao; Wang, Guojun
4
2007
Circuit bottom fan-in and computational power. Zbl 0907.68077
Cai, Liming; Chen, Jianer; Håstad, Johan
4
1998
On the construction of most reliable networks. Zbl 1043.05069
Deng, Hanyuan; Chen, Jianer; Li, Qiaoliang; Li, Rongheng; Gao, Qiju
4
2004
Improved algorithms for the feedback vertex set problems. Zbl 1170.68653
Chen, Jianer; Fomin, Fedor V.; Liu, Yang; Lu, Songjian; Villanger, Yngve
4
2007
Scheduling two-stage jobs on multiple flowshops. Zbl 1422.68019
Wu, Guangwei; Chen, Jianer; Wang, Jianxin
4
2019
An \(O^\ast(1.84^k)\) parameterized algorithm for the multiterminal cut problem. Zbl 1302.68210
Cao, Yixin; Chen, Jianer; Fan, J.-H.
4
2014
An improved kernel for planar connected dominating set. Zbl 1333.05295
Luo, Weizhong; Wang, Jianxin; Feng, Qilong; Guo, Jiong; Chen, Jianer
4
2011
A polynomial time approximation scheme for general multiprocessor job scheduling (extended abstract). Zbl 1345.68027
Chen, Jianer; Miranda, Antonio
4
1999
Parameterized complexity of control and bribery for \(d\)-approval elections. Zbl 1328.68097
Wang, Jianxin; Su, Weimin; Yang, Min; Guo, Jiong; Feng, Qilong; Shi, Feng; Chen, Jianer
3
2015
Algorithms for parameterized maximum agreement forest problem on multiple trees. Zbl 1382.68181
Shi, Feng; Wang, Jianxin; Chen, Jianer; Feng, Qilong; Guo, Jiong
3
2014
A note on approximating graph genus. Zbl 1337.68126
Chen, Jianer; Kanchi, Saroja P.; Kanevsky, Arkady
3
1997
A parameterized algorithm for the hyperplane-cover problem. Zbl 1234.68447
Wang, Jianxin; Li, Wenjun; Chen, Jianer
3
2010
Algorithmic graph embeddings. Zbl 0901.68149
Chen, Jianer
3
1997
A practical exact algorithm for the individual haplotyping problem MEC/GI. Zbl 1191.68841
Wang, Jianxin; Xie, Minzhu; Chen, Jianer
3
2010
Using nondeterminism to design deterministic algorithms. Zbl 1052.68622
Chen, Jianer; Friesen, Donald K.; Jia, Weijia; Kanj, Iyad A.
3
2001
Improved exact algorithms for MAX-SAT. Zbl 1059.68617
Chen, Jianer; Kanj, Iyad A.
3
2002
A linear-time algorithm for isomorphism of graphs of bounded average genus. Zbl 0809.05072
Chen, Jianer
3
1994
On the pseudo-achromatic number problem. Zbl 1162.68022
Chen, Jianer; Kanj, Iyad A.; Meng, Jie; Xia, Ge; Zhang, Fenghui
3
2009
A minimal and complete set of operators for the development of robust manifold mesh modelers. Zbl 1054.68158
Akleman, Ergun; Chen, Jianer; Srinivasan, Vinod
3
2003
A note on practical construction of maximum bandwidth paths. Zbl 1043.68008
Malpani, Navneet; Chen, Jianer
3
2002
On approximating minimum vertex cover for graphs with perfect matching. Zbl 1074.05071
Chen, Jianer; Kanj, Iyad A.
3
2005
Performance of information criteria for selection of Hawkes process models of financial data. Zbl 1405.62137
Chen, J.; Hawkes, A. G.; Scalas, E.; Trinh, M.
3
2018
Approximation algorithms on multiple two-stage flowshops. Zbl 06946829
Wu, Guangwei; Chen, Jianer
3
2018
Cluster editing: kernelization based on edge cuts. Zbl 1309.68088
Cao, Yixin; Chen, Jianer
3
2010
Dealing with 4-variables by resolution: an improved MaxSAT algorithm. Zbl 1359.68121
Chen, Jianer; Xu, Chao; Wang, Jianxin
2
2017
Theory and applications of models of computation. 16th international conference, TAMC 2020, Changsha, China, October 18–20, 2020. Proceedings. Zbl 07282887
1
2020
Scheduling two-stage jobs on multiple flowshops. Zbl 1422.68019
Wu, Guangwei; Chen, Jianer; Wang, Jianxin
4
2019
Resolution and linear CNF formulas: improved \((n,3)\)-MaxSAT algorithms. Zbl 1423.68476
Xu, Chao; Chen, Jianer; Wang, Jianxin
1
2019
Kernels for packing and covering problems. Zbl 1430.68127
Chen, Jianer; Fernau, Henning; Shaw, Peter; Wang, Jianxin; Yang, Zhibiao
1
2019
A parameterized algorithm for the maximum agreement forest problem on multiple rooted multifurcating trees. Zbl 1400.92379
Shi, Feng; Chen, Jianer; Feng, Qilong; Wang, Jianxin
7
2018
Performance of information criteria for selection of Hawkes process models of financial data. Zbl 1405.62137
Chen, J.; Hawkes, A. G.; Scalas, E.; Trinh, M.
3
2018
Approximation algorithms on multiple two-stage flowshops. Zbl 06946829
Wu, Guangwei; Chen, Jianer
3
2018
An improved FPT algorithm for almost forest deletion problem. Zbl 1457.68220
Lin, Mugang; Feng, Qilong; Wang, Jianxin; Chen, Jianer; Fu, Bin; Li, Wenjun
2
2018
Improved kernel results for some FPT problems based on simple observations. Zbl 1356.68102
Li, Wenjun; Feng, Qilong; Chen, Jianer; Hu, Shuai
9
2017
Deeper local search for parameterized and approximation algorithms for maximum internal spanning tree. Zbl 1357.68296
Li, Wenjun; Cao, Yixin; Chen, Jianer; Wang, Jianxin
8
2017
Partition on trees with supply and demand: kernelization and algorithms. Zbl 1356.68104
Lin, Mugang; Feng, Qilong; Chen, Jianer; Li, Wenjun
6
2017
Dealing with 4-variables by resolution: an improved MaxSAT algorithm. Zbl 1359.68121
Chen, Jianer; Xu, Chao; Wang, Jianxin
2
2017
An extended cohesive damage model for simulating arbitrary damage propagation in engineering materials. Zbl 1439.74334
Li, X.; Chen, J.
1
2017
On approximation algorithms for two-stage scheduling problems. Zbl 1429.90031
Wu, Guangwei; Chen, Jianer; Wang, Jianxin
1
2017
Approximating maximum agreement forest on multiple binary trees. Zbl 1352.68288
Chen, Jianer; Shi, Feng; Wang, Jianxin
10
2016
Special issue for FAW 2014. Zbl 1347.00077
1
2016
On feedback vertex set: new measure and new structures. Zbl 1327.05318
Cao, Yixin; Chen, Jianer; Liu, Yang
14
2015
Randomized parameterized algorithms for \(P_2\)-packing and co-path packing problems. Zbl 1327.90256
Feng, Qilong; Wang, Jianxin; Li, Shaohua; Chen, Jianer
13
2015
Parameterized and approximation algorithms for maximum agreement forest in multifurcating trees. Zbl 1303.68154
Chen, Jianer; Fan, Jia-Hao; Sze, Sing-Hoi
11
2015
An integrated fast Fourier transform-based phase-field and crystal plasticity approach to model recrystallization of three dimensional polycrystals. Zbl 1423.74712
Chen, L.; Chen, J.; Lebensohn, R. A.; Ji, Y. Z.; Heo, T. W.; Bhattacharyya, S.; Chang, K.; Mathaudhu, S.; Liu, Z. K.; Chen, L.-Q.
10
2015
A \(2k\)-vertex kernel for maximum internal spanning tree. Zbl 1451.68206
Li, Wenjun; Wang, Jianxin; Chen, Jianer; Cao, Yixin
9
2015
Edge deletion problems: branching facilitated by modular decomposition. Zbl 1318.68128
Liu, Yunlong; Wang, Jianxin; You, Jie; Chen, Jianer; Cao, Yixin
8
2015
Dealing with 4-variables by resolution: an improved MaxSAT algorithm. Zbl 1359.68120
Chen, Jianer; Xu, Chao; Wang, Jianxin
5
2015
Parameterized complexity of control and bribery for \(d\)-approval elections. Zbl 1328.68097
Wang, Jianxin; Su, Weimin; Yang, Min; Guo, Jiong; Feng, Qilong; Shi, Feng; Chen, Jianer
3
2015
Extended graph rotation systems as a model for cyclic weaving on orientable surfaces. Zbl 1316.05031
Akleman, Ergun; Chen, Jianer; Gross, Jonathan L.
2
2015
An effective branching strategy based on structural relationship among multiple forbidden induced subgraphs. Zbl 1319.05127
Liu, Yunlong; Wang, Jianxin; Xu, Chao; Guo, Jiong; Chen, Jianer
1
2015
Matching and weighted \(P_2\)-packing: algorithms and kernels. Zbl 1279.68101
Feng, Qilong; Wang, Jianxin; Chen, Jianer
7
2014
Deeper local search for better approximation on maximum internal spanning trees. Zbl 1425.68317
Li, Wenjun; Chen, Jianer; Wang, Jianxin
6
2014
An \(O^\ast(1.84^k)\) parameterized algorithm for the multiterminal cut problem. Zbl 1302.68210
Cao, Yixin; Chen, Jianer; Fan, J.-H.
4
2014
Algorithms for parameterized maximum agreement forest problem on multiple trees. Zbl 1382.68181
Shi, Feng; Wang, Jianxin; Chen, Jianer; Feng, Qilong; Guo, Jiong
3
2014
On the minimum link-length rectilinear spanning path problem: complexity and algorithms. Zbl 1364.68235
Wang, Jianxin; Tan, Peiqiang; Yao, Jinyi; Feng, Qilong; Chen, Jianer
2
2014
Improved parameterized algorithms for minimum link-length rectilinear spanning path problem. Zbl 1303.68069
Feng, Qilong; Wang, Jianxin; Xu, Chao; Yao, Jinyi; Chen, Jianer
2
2014
Approximation algorithms for maximum agreement forest on multiple trees. Zbl 1351.68309
Shi, Feng; Chen, Jianer; Feng, Qilong; Wang, Jianxin
1
2014
Parameterized complexity of max-lifetime target coverage in wireless sensor networks. Zbl 1358.68142
Luo, Weizhong; Wang, Jianxin; Guo, Jiong; Chen, Jianer
1
2014
Planar graph vertex partition for linear problem kernels. Zbl 1268.68136
Wang, Jianxin; Yang, Yongjie; Guo, Jiong; Chen, Jianer
13
2013
Parameterized and approximation algorithms for the MAF problem in multifurcating trees. Zbl 1400.05236
Chen, Jianer; Fan, Jia-Hao; Sze, Sing-Hoi
2
2013
Improved linear problem kernel for planar connected dominating set. Zbl 1358.05285
Luo, Weizhong; Wang, Jianxin; Feng, Qilong; Guo, Jiong; Chen, Jianer
2
2013
Parameterized top-\(K\) algorithms. Zbl 1259.68078
Chen, Jianer; Kanj, Iyad A.; Meng, Jie; Xia, Ge; Zhang, Fenghui
1
2013
Random methods for parameterized problems. Zbl 1381.68305
Feng, Qilong; Wang, Jianxin; Li, Shaohua; Chen, Jianer
1
2013
A \(2k\) kernel for the cluster editing problem. Zbl 1238.68062
Chen, Jianer; Meng, Jie
21
2012
Complexity and parameterized algorithms for cograph editing. Zbl 1253.68179
Liu, Yunlong; Wang, Jianxin; Guo, Jiong; Chen, Jianer
17
2012
Cluster editing: kernelization based on edge cuts. Zbl 1253.68144
Cao, Yixin; Chen, Jianer
15
2012
Kernels for packing and covering problems (extended abstract). Zbl 1304.68070
Chen, Jianer; Fernau, Henning; Shaw, Peter; Wang, Jianxin; Yang, Zhibiao
9
2012
Iterative expansion and color coding, an improved algorithm for 3D-matching. Zbl 1295.68231
Chen, Jianer; Liu, Yang; Lu, Songjian; Sze, Sing-Hoi; Zhang, Fenghui
5
2012
Multicut in trees viewed through the eyes of vertex cover. Zbl 1244.68039
Chen, Jianer; Fan, Jia-Hao; Kanj, Iyad; Liu, Yang; Zhang, Fenghui
5
2012
Parameterized complexity and subexponential-time computability. Zbl 1358.68122
Chen, Jianer; Kanj, Iyad A.
2
2012
Improved FPT algorithms for rectilinear \(k\)-links spanning path. Zbl 1354.68283
Wang, Jianxin; Yao, Jinyi; Feng, Qilong; Chen, Jianer
1
2012
FPT results for signed domination. Zbl 1354.68136
Zheng, Ying; Wang, Jianxin; Feng, Qilong; Chen, Jianer
1
2012
Improved deterministic algorithms for weighted matching and packing problems. Zbl 1215.68109
Chen, Jianer; Feng, Qilong; Liu, Yang; Lu, Songjian; Wang, Jianxin
10
2011
Cograph editing: complexity and parameterized algorithms. Zbl 1348.68070
Liu, Yunlong; Wang, Jianxin; Guo, Jiong; Chen, Jianer
5
2011
An improved kernel for planar connected dominating set. Zbl 1333.05295
Luo, Weizhong; Wang, Jianxin; Feng, Qilong; Guo, Jiong; Chen, Jianer
4
2011
Linear problem kernels for planar graph problems with small distance property. Zbl 1343.68123
Wang, Jianxin; Yang, Yongjie; Guo, Jiong; Chen, Jianer
2
2011
Matching and \(P _{2}\)-packing: weighted versions. Zbl 1353.05115
Feng, Qilong; Wang, Jianxin; Chen, Jianer
1
2011
An \(O^{*}(3.53^{3k})\)-time parameterized algorithm for the 3-set packing problem. Zbl 1213.68721
Wang, Jianxin; Feng, Qilong; Chen, Jianer
1
2011
Improved upper bounds for vertex cover. Zbl 1205.05217
Chen, Jianer; Kanj, Iyad A.; Xia, Ge
86
2010
On feedback vertex set new measure and new structures. Zbl 1285.68061
Cao, Yixin; Chen, Jianer; Liu, Yang
31
2010
An improved kernelization for \(P_{2}\)-packing. Zbl 1206.68354
Wang, Jianxin; Ning, Dan; Feng, Qilong; Chen, Jianer
13
2010
A \(2k\) kernel for the cluster editing problem. Zbl 1286.05164
Chen, Jianer; Meng, Jie
11
2010
A parameterized algorithm for the hyperplane-cover problem. Zbl 1234.68447
Wang, Jianxin; Li, Wenjun; Chen, Jianer
3
2010
A practical exact algorithm for the individual haplotyping problem MEC/GI. Zbl 1191.68841
Wang, Jianxin; Xie, Minzhu; Chen, Jianer
3
2010
Cluster editing: kernelization based on edge cuts. Zbl 1309.68088
Cao, Yixin; Chen, Jianer
3
2010
Randomized divide-and-conquer: improved path, matching, and packing algorithms. Zbl 1191.68849
Chen, Jianer; Kneis, Joachim; Lu, Songjian; Mölle, Daniel; Richter, Stefan; Rossmanith, Peter; Sze, Sing-Hoi; Zhang, Fenghui
31
2009
An improved parameterized algorithm for the minimum node multiway cut problem. Zbl 1194.68168
Chen, Jianer; Liu, Yang; Lu, Songjian
26
2009
Improved parameterized set splitting algorithms: A Probabilistic approach. Zbl 1192.68854
Chen, Jianer; Lu, Songjian
8
2009
On the pseudo-achromatic number problem. Zbl 1162.68022
Chen, Jianer; Kanj, Iyad A.; Meng, Jie; Xia, Ge; Zhang, Fenghui
3
2009
On parameterized exponential time complexity. Zbl 1172.68023
Chen, Jianer; Kanj, Iyad A.; Xia, Ge
2
2009
An improved SAT algorithm in terms of formula length. Zbl 1253.68166
Chen, Jianer; Liu, Yang
2
2009
On counting 3-D matchings of size \(k\). Zbl 1185.68364
Liu, Yunlong; Chen, Jianer; Wang, Jianxin
2
2009
Parameterized and exact computation. 4th international workshop, IWPEC 2009, Copenhagen, Denmark, September 10–11, 2009. Revised selected papers. Zbl 1178.68005
2
2009
A practical algorithm based on particle swarm optimization for haplotype reconstruction. Zbl 1156.92030
Wu, Jingli; Wang, Jianxin; Chen, Jian’er
2
2009
An efficient fixed-parameter enumeration algorithm for weighted edge dominating set. Zbl 1248.05207
Wang, Jianxin; Chen, Beiwei; Feng, Qilong; Chen, Jianer
1
2009
Improved algorithms for feedback vertex set problems. Zbl 1152.68055
Chen, Jianer; Fomin, Fedor V.; Liu, Yang; Lu, Songjian; Villanger, Yngve
50
2008
A fixed-parameter algorithm for the directed feedback vertex set problem. Zbl 1325.68104
Chen, Jianer; Liu, Yang; Lu, Songjian; O’sullivan, Barry; Razgon, Igor
40
2008
A fixed-parameter algorithm for the directed feedback vertex set problem. Zbl 1231.68149
Chen, Jianer; Liu, Yang; Lu, Songjian; O’Sullivan, Barry; Razgon, Igor
32
2008
An improved parameterized algorithm for a generalized matching problem. Zbl 1139.68346
Wang, Jianxin; Ning, Dan; Feng, Qilong; Chen, Jianer
8
2008
An improved lower bound on approximation algorithms for the closest substring problem. Zbl 1186.68567
Wang, Jianxin; Chen, Jianer; Huang, Min
1
2008
Randomized disposal of unknowns and implicitly enforced bounds on parameters. Zbl 1142.68598
Chen, Jianer
1
2008
Parametric duality and kernelization: Lower bounds and upper bounds on kernel size. Zbl 1141.05075
Chen, Jianer; Fernau, Henning; Kanj, Iyad A.; Xia, Ge
44
2007
Improved algorithms for path, matching, and packing problems. Zbl 1302.90169
Chen, Jianer; Lu, Songjian; Sze, Sing-Hoi; Zhang, Fenghui
37
2007
An improved parameterized algorithm for the minimum node multiway cut problem. Zbl 1209.68615
Chen, Jianer; Liu, Yang; Lu, Songjian
8
2007
Genus characterizes the complexity of certain graph problems: Some tight results. Zbl 1121.68086
Chen, Jianer; Kanj, Iyad A.; Perković, Ljubomir; Sedgwick, Eric; Xia, Ge
7
2007
Polynomial time approximation schemes and parameterized complexity. Zbl 1109.68135
Chen, Jianer; Huang, Xiuzhen; Kanj, Iyad A.; Xia, Ge
7
2007
Probabilistic analysis on mesh network fault tolerance. Zbl 1109.68020
Chen, Jianer; Wang, Gaocai; Lin, Chuang; Wang, Tao; Wang, Guojun
4
2007
Improved algorithms for the feedback vertex set problems. Zbl 1170.68653
Chen, Jianer; Fomin, Fedor V.; Liu, Yang; Lu, Songjian; Villanger, Yngve
4
2007
Parameterized algorithms for weighted matching and packing problems. Zbl 1200.68272
Liu, Yunlong; Chen, Jianer; Wang, Jianxin
2
2007
A simple linear time approximation algorithm for multi-processor job scheduling on four processors. Zbl 1112.90024
Huang, Jingui; Chen, Jianer; Chen, Songqiao; Wang, Jianxin
1
2007
A randomized approximation algorithm for parameterized 3-D matching counting problem. Zbl 1185.68363
Liu, Yunlong; Chen, Jianer; Wang, Jianxin
1
2007
Improved algorithms for weighted and unweighted set splitting problems. Zbl 1213.68696
Chen, Jianer; Lu, Songjian
1
2007
Strong computational lower bounds via parameterized complexity. Zbl 1119.68092
Chen, Jianer; Huang, Xiuzhen; Kanj, Iyad A.; Xia, Ge
57
2006
Improved parameterized upper bounds for Vertex Cover. Zbl 1132.68421
Chen, Jianer; Kanj, Iyad A.; Xia, Ge
23
2006
Greedy localization and color-coding: Improved matching and packing algorithms. Zbl 1154.68429
Liu, Yang; Lu, Songjian; Chen, Jianer; Sze, Sing-Hoi
19
2006
On the computational hardness based on linear fpt-reductions. Zbl 1130.90064
Chen, Jianer; Huang, Xiuzhen; Kanj, Iyad A.; Xia, Ge
10
2006
On product covering in 3-tier supply chain models: natural complete problems for W[3] and W[4]. Zbl 1154.68055
Chen, Jianer; Zhang, Fenghui
5
2006
On the effective enumerability of NP problems. Zbl 1154.68423
Chen, Jianer; Kanj, Iyad A.; Meng, Jie; Xia, Ge; Zhang, Fenghui
2
2006
Insight for practical subdivision modeling with discrete Gauss-Bonnet theorem. Zbl 1160.68604
Akleman, Ergun; Chen, Jianer
1
2006
Tight lower bounds for certain parameterized NP-hard problems. Zbl 1161.68476
Chen, Jianer; Chor, Benny; Fellows, Mike; Huang, Xiuzhen; Juedes, David; Kanj, Iyad A.; Xia, Ge
63
2005
Labeled search trees and amortized analysis: Improved upper bounds for NP-hard problems. Zbl 1086.68099
Chen, Jianer; Kanj, Iyad A.; Xia, Ge
12
2005
Parameterized computation and complexity: a new approach dealing with NP-hardness. Zbl 1258.68065
Chen, Jian-Er
6
2005
Parametric duality and kernelization: Lower bounds and upper bounds on kernel size. Zbl 1118.68506
Chen, Jianer; Fernau, Henning; Kanj, Iyad A.; Xia, Ge
5
2005
On approximating minimum vertex cover for graphs with perfect matching. Zbl 1074.05071
Chen, Jianer; Kanj, Iyad A.
3
2005
...and 50 more Documents
all top 5

Cited by 1,001 Authors

73 Chen, Jian-er
56 Wang, Jianxin
52 Saurabh, Saket
33 Lokshtanov, Daniel
32 Niedermeier, Rolf
30 Feng, Qilong
30 Fomin, Fedor V.
29 Fernau, Henning
27 Fellows, Michael Ralph
25 Guo, Jiong
24 Kanj, Iyad A.
23 Zehavi, Meirav
22 Pilipczuk, Marcin L.
21 Raman, Venkatesh
20 Marx, Dániel
19 Xiao, Mingyu
17 Cygan, Marek
17 Kratsch, Stefan
16 Liu, Yanpei
16 Pilipczuk, Michał
15 Cao, Yixin
15 Komusiewicz, Christian
15 Li, Wenjun
15 Xia, Ge
14 Misra, Neeldhara
14 Paschos, Vangelis Th.
14 Thilikos, Dimitrios M.
13 Gross, Jonathan L.
13 Villanger, Yngve
12 Chen, Yichao
12 Downey, Rodney Graham
11 Hermelin, Danny
11 Ramanujan, M. S.
11 Szeider, Stefan
11 Yang, Yongjie
10 Bodlaender, Hans L.
10 Gutin, Gregory Z.
10 Jansen, Bart M. P.
10 Panolan, Fahad
10 Wahlström, Magnus
9 Abu-Khzam, Faisal N.
9 Escoffier, Bruno
9 Golovach, Petr A.
8 Gaspers, Serge
8 Hao, Rongxia
8 Heggernes, Pinar
8 Hellmuth, Marc
8 Li, Shaohua
8 Moser, Hannes
8 Rosamond, Frances A.
8 Rossmanith, Peter
8 Sikdar, Somnath
8 Tale, Prafullkumar
8 Yeo, Anders
7 Agrawal, Akanksha
7 Bazgan, Cristina
7 Bonnet, Edouard
7 Cai, Liming
7 Casel, Katrin
7 Damaschke, Peter
7 Flum, Jörg
7 Froese, Vincent
7 Fu, Bin
7 Ganian, Robert
7 Jiang, Minghui
7 Kelk, Steven
7 Kowalik, Łukasz
7 Lampis, Michael
7 Liu, Yunlong
7 Mnich, Matthias
7 Philip, Geevarghese
7 Shachnai, Hadas
7 Shi, Feng
7 Sikora, Florian
7 Stadler, Peter F.
7 Uhlmann, Johannes
7 van ’t Hof, Pim
7 Xu, Chao
7 Zhang, Fenghui
7 Zhu, Binhai
6 Chen, Li-Hsuan
6 Chen, Yijia
6 Chitnis, Rajesh Hemant
6 Hajiaghayi, Mohammad Taghi
6 Huang, Yuanqiu
6 Knauer, Christian
6 Liedloff, Mathieu
6 Nagamochi, Hiroshi
6 Nichterlein, André
6 Roth, Marc
6 Schlotter, Ildikó
6 Song, Yinglei
6 Suchý, Ondřej
6 van Bevern, René
6 Wang, Lusheng
6 Weller, Mathias
6 Wojtaszczyk, Jakub Onufry
6 You, Jie
5 Betzler, Nadja
5 Branković, Ljiljana
...and 901 more Authors
all top 5

Cited in 97 Serials

153 Theoretical Computer Science
90 Algorithmica
59 Journal of Computer and System Sciences
52 Discrete Applied Mathematics
50 Information Processing Letters
36 Journal of Combinatorial Optimization
31 Theory of Computing Systems
18 SIAM Journal on Computing
18 SIAM Journal on Discrete Mathematics
17 Discrete Mathematics
14 Journal of Discrete Algorithms
13 Information and Computation
11 Discrete Optimization
6 European Journal of Operational Research
6 Journal of Scheduling
5 Artificial Intelligence
5 Journal of Mathematical Biology
5 Annals of Pure and Applied Logic
5 Computers & Operations Research
5 International Journal of Computational Geometry & Applications
5 Computer Science Review
4 Information Sciences
4 Operations Research Letters
4 Science in China. Series A
4 Applied Mathematics. Series B (English Edition)
4 Journal of Graph Algorithms and Applications
4 Algorithms
3 Acta Informatica
3 Journal of Combinatorial Theory. Series B
3 Acta Mathematicae Applicatae Sinica. English Series
3 Graphs and Combinatorics
3 Journal of Parallel and Distributed Computing
3 Annals of Operations Research
3 Annals of Mathematics and Artificial Intelligence
3 RAIRO. Theoretical Informatics and Applications
3 ACM Transactions on Computation Theory
2 Applied Mathematics and Computation
2 Automatica
2 Networks
2 European Journal of Combinatorics
2 Advances in Applied Mathematics
2 Discrete & Computational Geometry
2 Computational Geometry
2 International Journal of Foundations of Computer Science
2 Computational Complexity
2 Acta Mathematica Sinica. English Series
2 ACM Transactions on Computational Logic
2 Logical Methods in Computer Science
2 Discrete Mathematics, Algorithms and Applications
2 Journal of Theoretical Biology
1 International Journal of Engineering Science
1 Computing
1 Czechoslovak Mathematical Journal
1 Journal of Combinatorial Theory. Series A
1 Journal of Graph Theory
1 Mathematische Nachrichten
1 Operations Research
1 International Journal of Production Research
1 Optimization
1 Journal of Complexity
1 Journal of Computer Science and Technology
1 Journal of Automated Reasoning
1 International Journal of Approximate Reasoning
1 Applied Mathematics Letters
1 Multidimensional Systems and Signal Processing
1 MSCS. Mathematical Structures in Computer Science
1 International Journal of Computer Mathematics
1 Journal of Dynamics and Differential Equations
1 Journal of Algebraic Combinatorics
1 Journal of Computer and Systems Sciences International
1 Journal of Mathematical Sciences (New York)
1 Mathematical Logic Quarterly (MLQ)
1 Georgian Mathematical Journal
1 Fractals
1 The Electronic Journal of Combinatorics
1 Discussiones Mathematicae. Graph Theory
1 Sbornik: Mathematics
1 International Transactions in Operational Research
1 Constraints
1 Doklady Mathematics
1 Annals of Combinatorics
1 Discrete Mathematics and Theoretical Computer Science. DMTCS
1 Data Mining and Knowledge Discovery
1 New Journal of Physics
1 Journal of Applied Mathematics
1 JMMA. Journal of Mathematical Modelling and Algorithms
1 Journal of Applied Mathematics and Computing
1 International Journal of Flexible Manufacturing Systems
1 Journal of Zhejiang University. Science A
1 Mathematics in Computer Science
1 Operational Research. An International Journal
1 Ars Mathematica Contemporanea
1 Science China. Mathematics
1 Science China. Information Sciences
1 Proceedings of the Royal Society of London. A. Mathematical, Physical and Engineering Sciences
1 Bulletin of the Hellenic Mathematical Society
1 The Art of Discrete and Applied Mathematics

Citations by Year