69. Chen, J., Liu, Y., Lu, S., O'Sullivan, B., and
Razgon, I.,
``A fixed-parameter algorithm for the directed feedback
vertex set problem,''
Journal of the ACM, accepted, 2008.
68. Li, M., Chen, J., Wang, J., Hu, B., and Chen, G.,
``Modifying the DPClus algorithm for identifying protein
complexes based on new topological structures,''
BMC Bioinformatics, accepted, 2008.
67. Chen, J. and Lu, S.,
``Improved parameterized set splitting algorithms:
a probabilistic approach,''
Algorithmica, accepted, 2008
66. Chen, J., Fomin, F., Liu, Y., Lu, S., and Villanger, Y.,
``Improved algorithms for feedback vertex set problems,''
Journal of Computer and System Sciences, accepted, 2008.
65. Liu, Y., Chen, J., and Wang, J.,
``On counting 3-D matchings of size k,''
Algorithmica, accepted, 2008.
64. Chen, J., Liu, Y., and Lu, S.,
``An improved parameterized algorithm for the minimum
node multiway cut problem,''
Algorithmica, accepted, 2007.
63. Xie, M., Wang, J., and Chen, J.,
``A model of higher accuracy for the individual haplotyping
problem based on weighted SNP fragments and genotype with
errors,''
Bioinformatics 24, pp. i105-i113, 2008.
62. Wang, J., Chen, J., and Huang, M.,
``An improved lower bound on approximation algorithms for
the closest substring problem,''
Information Processing Letters 107, pp. 24-28, 2008.
61. Chen, J. and Meng, J.,
``On parameterized intractability: hardness and completeness,''
The Computer Journal 51, pp. 39-59, 2008.
60. Chen, J., Fernau, H., Kanj, I., and Xia, G.,
``Paramettric duality and kernelization: lower bounds and
upper bounds on kernel size,''
SIAM Journal on Computing 37, pp. 1077-1106, 2007.
59. Chen, J., Kanj, I., Perkovic, L., Sedgwick, E., and Xia, G.,
``Genus characterizes the complexity of certain graph problems:
some tight results,''
Journal of Computer and System Sciences 73, pp. 892-907, 2007.
58. Xie, M., Chen, J., and Wang, J.,
``Research on parameterized algorithms of the individual
haplotyping problem,''
Journal of Bioinformatics and Computational Biology 5,
pp. 795-816, 2007.
57. Lu, S., Zhang, F., Chen, J., and Sze, S.-H.,
``Finding pathway structures in protein interaction networks,''
Algorithmica 48, pp. 363-374, 2007.
56. Chen, J., Wang, G., Lin, C., Wang, T., and Wang, G.,
``Probabilistic analysis on mesh network fault tolerance,''
Journal of Parallel and Distributed Computing 67,
pp. 100-110, 2007.
55. Chen, J., Huang, X., Kanj, I., and Xia, G.,
``Polynomial time approximation schemes and parameterized complexity,''
Discrete Applied Mathematics 155,
pp. 180-193, 2007.
54. Huang, J., Chen, J., Chen, S., and Wang, J.,
``A simple linear time approximation algorithm for
multi-processor job scheduling on four processors,''
Journal of Combinatorial Optimization 13,
pp. 33-45, 2007.
53. Chen, J., Huang, X., Kanj, I., and Xia, G.,
``Strong computational lower bounds via parameterized complexity,''
Journal of Computer and System Sciences 72, pp. 1346-1367, 2006.
52. Chen, J. and Zhang, F.,
``On product covering in 3-tier supply chain models:
natural complete problems for W[3] and W[4],''
Theoretical Computer Science 363, pp. 278-288, 2006.
51. Chen, J., Huang, X., Kanj, I., and Xia, G.,
``On the computational hardness based on linear FPT-reductions,''
Journal of Combinatorial Optimization 11, pp. 231-247, 2006.
50. Chen, J., Kanj, I., and Xia, G.,
``Labeled search trees and amortized analysis:
improved upper bounds for NP-hard problems,''
Algorithmica 43, pp. 245-273, 2005.
49. Chen, J., Chor, B., Fellows, M., Huang, X.,
Juedes, D., Kanj, I., and Xia, G.,
``Tight lower bounds for certain parameterized NP-hard problems,''
Information and Computation 201, pp. 216-231, 2005.
48. Chen, J., Kanj, I., and Wang, G.,
``Hypercube network fault tolerance: a probabilistic approach,''
Journal of Interconnection Networks 6, pp. 17-34, 2005.
47. Chen, J. and Kanj, I.,
``On approximating minimum vertex cover for graphs
with perfect matching,''
Theoretical Computer Science 337, pp. 305-318, 2005.
46. Chen, J. and Kanj, I.,
``Improved exact algorithms for Max-SAT,''
Discrete Applied Mathematics 142, pp. 17-27, 2004.
45. Chen, J., D. Friesen, Kanj, I., and Jia, W.,
``Using nondeterminism to design efficient deterministic algorithms,''
Algorithmica 40, pp. 83-97, 2004.
44. Deng, H., Chen, J., Li, Q., Li, R., and Gao, Q.,
``On the construction of most reliable networks,''
Discrete Applied Mathematics 140, pp. 19-33, 2004.
43. Sui, H., Wang, J., Chen, J., and Chen, S.,
``The cost of becoming anonymous: on the participant payload in Crowds,''
Information Processing Letters 90, pp. 81-86, 2004.
42. Jia, W., Zhang, C., and Chen, J.,
``An efficient parameterized algorithm for m-set packing,''
Journal of Algorithms 50, pp. 106-117, 2004.
41. Chen, J. and Kanj, I.,
``Constrained minimum vertex cover in bipartite graphs:
complexity and parameterized algorithms,''
Journal of Computer and System Sciences 67, pp. 833-847, 2003.
40. Akleman, E., Chen, J., and Srinivasan, V.,
``A minimal and complete set of operators for the development
of robust manifold mesh modelers,''
Graphical Models 65, pp. 286-304, 2003.
39. Oh, E. and Chen, J.,
``On strong Menger-connectivity of star graphs,''
Discrete Applied Mathematics 129, pp. 499-511, 2003.
38. Oh, E. and Chen, J.,
``Strong fault-tolerance: parallel routing in star networks with faults,''
Journal of Interconnection Networks 4, pp. 113-126, 2003.
37. Malpani, N. and Chen, J.,
``A note on practical construction of maximum bandwidth paths,''
Information Processing Letters 83, pp. 175-180, 2002.
36. Chen, J., Wang, G., and Chen, S.,
``Locally subcube-connected hypercube networks:
theoretical analysis and experimental results,''
The IEEE Transactions on Computers 51, pp. 530-540, 2002.
35. Akleman, E., Chen, J., Srinivasan, V., and Eryoldas, F.,
``A new corner cutting scheme with tension and handle-face
reconstruction,''
International Journal of Shape Modeling 7-2, pp. 111-128, 2001.
34. Chen, J., Kanj, I., and Jia, W.,
``Vertex cover: further observations and further improvements,''
Journal of Algorithms 41, pp. 280-301, 2001.
33. Chen, J., Wang, G., and Chen, S.,
``Routing in hypercube networks with a constant
fraction of faulty nodes,''
Journal of Interconnection Networks 2, pp. 283-294, 2001.
32. Chen, J. and Miranda, A.,
``A polynomial time approximation scheme for general multiprocessor
job scheduling,''
SIAM Journal on Computing 31, pp. 1-17, 2001.
31. Chen, J., Liu, L., and Jia, W.,
``Improvement on vertex cover for lower degree graphs,''
Networks 35, pp. 253-259, 2000.
30. Akleman, E. and Chen, J.,
``Guaranteeing the 2-manifold property for meshes with
doubly linked face list,''
International Journal of Shape Modeling 5, pp. 159-177, 2000.
29. Chen, J., Friesen, D., and Zheng H.,
``Tight bound on Johnson's algorithm for maximum satisfiability,''
Journal of Computer and System Sciences 58, pp. 622-640, 1999.
28. Chen, J. and Kanchi, S. P.,
``Graph ear decompositions and graph embeddings,''
SIAM Journal on Discrete Mathematics 12, pp. 229-242, 1999.
27. Chen, C. and Chen, J.,
``The maximum partition matching problem with applications,''
SIAM Journal on Computing 28, pp. 935-954, 1999.
26. Chen, J. and Lee, C.-Y.,
``General multiprocessor task scheduling,''
Naval Research Logistics 46, pp. 57-74, 1999.
25. Cai, L., Chen, J., and Hastad, J.,
``Circuit bottom fan-in and computational power,''
SIAM Journal on Computing 27, pp. 341-355, 1998.
24. Chen, C. and Chen, J.,
``Optimal parallel routing in star networks,''
The IEEE Transactions on Computers 46, pp. 1293-1303, 1997.
23. Chen, C. and Chen, J.,
``Nearly optimal one-to-many parallel routing in star networks,''
The IEEE Transactions on Parallel and Distributed Systems 8,
pp. 1196-1202, 1997.
22. Cai, L., Chen, J., Downey, R. G., and Fellows, M. R.,
``The parameterized complexity of short computation and factorization,''
Archive for Mathematical Logic 36, pp. 321-338, 1997.
21. Cai, L. and Chen, J.,
``On fixed-parameter tractability and approximability of
NP-hard optimization problems,'',
Journal of Computer and System Sciences 54, pp. 465-474, 1997.
20. Chen, J., ``Algorithmic graph embeddings,''
Theoretical Computer Science 181, pp. 247-266, 1997.
19. Chen, J., Kanchi, S. P., and Kanevsky, A.,
``A note on approximating graph genus,''
Information Processing Letters 61, pp. 317-322, 1997.
18. Cai, L. and Chen, J.,
``On the amount of nondeterminism and the power of verifying,''
SIAM Journal on Computing 26, pp. 733-750, 1997.
17. Cai, L., Chen, J., Downey, R. G., and Fellows, M. R.,
``Advice classes of parameterized tractability,''
Annals of Pure and Applied Logic 84, pp. 119-138, 1997.
16. Chen, J., Kanchi, S., and Gross, J. L.,
``Tight lower bound on maximum genus of a simplicial graph,''
Discrete Mathematics 156, pp. 83-102, 1996.
15. Gross, J. L. and Chen, J.,
``Algebraic specification of interconnection network
relationships by permutation voltage graph mappings,''
Mathematical Systems Theory 29, pp. 451-470, 1996.
14. Chen, J., Archdeacon, D., and Gross, J. L.,
``Maximum genus and connectivity,''
Discrete Mathematics 149, pp. 19-29, 1996.
13. Cai, L., Chen, J., Downey, R. G., and Fellows, M. R.,
``On the structure of parameterized problems in NP,''
Information and Computation 123, pp. 38-49, 1995.
12. Cai, L. and Chen, J.,
``On input read-modes of alternating Turing machines''
Theoretical Computer Science 148, pp. 33-55, 1995.
11. Chen, J., Gross, J. L., and Rieper, R. G.,
``Lower bounds for the average genus,''
Journal of Graph Theory 19, pp. 281-296, 1995.
10. Chen, J.,
``A linear-time algorithm for isomorphism of graphs of
bounded average genus,''
SIAM Journal on Discrete Mathematics 7, pp. 614-631, 1994.
9. Chen, J., Gross, J. L., and Rieper, R. G.,
``Overlap matrices and imbedding distributions,''
Discrete Mathematics 128, pp. 73-94, 1994.
8. Chen, J. and Gross, J. L.,
``Kuratowski-type theorems for average genus,''
Journal of Combinatorial Theory, Series B 57, pp. 100-121, 1993.
7. Chen, J. and Gross, J. L.,
``Limit points for average genus I:
3-connected and 2-connected simplicial graphs,''
Journal of Combinatorial Theory, Series B 55, pp. 83-103, 1992.
6. Chen, J. and Gross, J. L.,
``Limit points for average genus II:
2-connected non-simplicial graphs,''
Journal of Combinatorial Theory, Series B 56, pp. 108-129, 1992.
5. Chen, J. and Yap, C. K., ``Reversal complexity,''
SIAM Journal on Computing 20, pp. 622-638, 1991.
4. Chen, J.,
``Characterizing parallel hierarchies by reducibilities,''
Information Processing Letters 39, pp. 303-307, 1991.
3. Chen, J., Cox, J., and Mishra, B.,
``An NL hierarchy,''
Information Processing Letters 39, pp. 21-26, 1991.
2. Chen, J.,
``The difference between one-tape and two-tapes:
with respect to reversal complexity,''
Theoretical Computer Science 73, pp. 265-278, 1990.
1. Chen, J.,
``A new complete language for DSPACE(log n),''
Discrete Applied Mathematics 25, pp. 19-26, 1989.