Follow
Jianer Chen
Jianer Chen
Professor of Computer Science, Texas A&M University
Verified email at cse.tamu.edu - Homepage
Title
Cited by
Cited by
Year
Vertex cover: further observations and further improvements
J Chen, IA Kanj, W Jia
Journal of Algorithms 41 (2), 280-301, 2001
5922001
Improved upper bounds for vertex cover
J Chen, IA Kanj, G Xia
Theoretical Computer Science 411 (40-42), 3736-3756, 2010
4702010
A fixed-parameter algorithm for the directed feedback vertex set problem
J Chen, Y Liu, S Lu, B O'sullivan, I Razgon
Proceedings of the fortieth annual ACM symposium on Theory of computing, 177-186, 2008
3872008
Strong computational lower bounds via parameterized complexity
J Chen, X Huang, IA Kanj, G Xia
Journal of Computer and System Sciences 72 (8), 1346-1367, 2006
3262006
Modifying the DPClus algorithm for identifying protein complexes based on new topological structures
M Li, J Chen, J Wang, B Hu, G Chen
BMC bioinformatics 9, 1-16, 2008
2682008
Tight lower bounds for certain parameterized NP-hard problems
J Chen, B Chor, M Fellows, X Huang, D Juedes, IA Kanj, G Xia
Information and Computation 201 (2), 216-231, 2005
2552005
Lifetime and energy hole evolution analysis in data-gathering wireless sensor networks
J Ren, Y Zhang, K Zhang, A Liu, J Chen, XS Shen
IEEE transactions on industrial informatics 12 (2), 788-800, 2015
2512015
A fast hierarchical clustering algorithm for functional modules discovery in protein interaction networks
J Wang, M Li, J Chen, Y Pan
IEEE/ACM Transactions on Computational Biology and Bioinformatics 8 (3), 607-620, 2010
2342010
Improved parameterized upper bounds for vertex cover
J Chen, IA Kanj, G Xia
Mathematical Foundations of Computer Science 2006: 31st International …, 2006
2082006
Improved algorithms for feedback vertex set problems
J Chen, FV Fomin, Y Liu, S Lu, Y Villanger
Journal of Computer and System Sciences 74 (7), 1188-1198, 2008
1962008
An improved parameterized algorithm for the minimum node multiway cut problem
J Chen, Y Liu, S Lu
Algorithmica 55 (1), 1-13, 2009
1592009
Advice classes of parameterized tractability
L Cai, J Chen, RG Downey, MR Fellows
Annals of pure and applied logic 84 (1), 119-138, 1997
1561997
Improved algorithms for path, matching, and packing problems
J Chen, S Lu, SH Sze, F Zhang
SODA 7, 298-307, 2007
1532007
On feedback vertex set: New measure and new structures
Y Cao, J Chen, Y Liu
Algorithmica 73, 63-86, 2015
1522015
On fixed-parameter tractability and approximability of NP optimization problems
L Cai, J Chen
Journal of Computer and System Sciences 54 (3), 465-474, 1997
1441997
An efficient algorithm for constructing maximum lifetime tree for data gathering without aggregation in wireless sensor networks
L Liang, Wang, Cao, Chen
INFOCOM 2010, 1-5, 2010
141*2010
Parametric duality and kernelization: Lower bounds and upper bounds on kernel size
J Chen, H Fernau, IA Kanj, G Xia
SIAM Journal on Computing 37 (4), 1077-1106, 2007
1392007
Linear FPT reductions and computational lower bounds
J Chen, X Huang, IA Kanj, G Xia
Proceedings of the thirty-sixth annual ACM symposium on Theory of computing …, 2004
1372004
A 2k kernel for the cluster editing problem
J Chen, J Meng
Journal of Computer and System Sciences 78 (1), 211-220, 2012
1352012
On the parameterized complexity of short computation and factorization
L Cai, J Chen, RG Downey, MR Fellows
Archive for Mathematical Logic 36 (4), 321-337, 1997
1351997
The system can't perform the operation now. Try again later.
Articles 1–20