JIANER CHEN

Professor and Head of Graduate Admissions

Email: chen@cs.tamu.edu
Phone: 979/845-4259 Fax: 979/847-8578
Office: HRBB 309B
http://faculty.cs.tamu.edu/chen/

Ph.D. Mathematics, Columbia University, 1990
Ph.D. Computer Science, New York University, 1987
M.Phil. Mathematics, Columbia University, 1990
M.A. Mathematics, Columbia University, 1989
M.S. Computer Science, New York University, 1984
B.S. Computer Science, CSUT, P.R. China, 1982

RESEARCH INTERESTS

Jianer Chen's main research is centered on computer algorithms and their applications. His current research projects include exact and parameterized algorithms, computer graphics, computer networks, and computational biology.

In his research in algorithms, Jianer Chen is most interested in efficient and effective algorithms for hard optimization problems and their intrinsic complexity. In computer graphics, he is working on topologically robust graphics modeling systems. In computer networks, his main interest is in routing algorithms and fault tolerance for computer networks and sensor networks. In computational biology, his focus is on biological sequence analysis and biological network analysis.

Jianer Chen's research has been supported by the National Science Foundation.

SELECTED RESEARCH SUPPORT

"Secure Aggregation for Large-Scale Wireless Sensor Networks," Texas Higher Education Coordinating Board (Advanced Research Program), May 15, 2006 to May 14, 2008.

"Computational Upper and Lower Bounds via Parameterized Complexity," National Science Foundation, Sept. 1 2004 to Aug. 31, 2007.

"Exact Computational Biology Algorithms with Small Parameters," National Science Foundation, Sept. 1 2003 to Aug. 31, 2006.

"Parameterized Computation and Applications," National Science Foundation, Sept. 1, 2000 to Aug. 31, 2003.

"Computational Optimization in Collaboration with Mexican Researchers," National Science Foundation, Sept. 1, 1997 to Jan. 31, 2000.

"Applications of Topology to Algorithm Design," Research Initiation Awards, National Science Foundation, Sept. 1991 to Feb. 1994.

AWARDS

AFS Distinguished Faculty Achievement Award (university level), Texas A&M University, 2007

AFS Distinguished Faculty Achievement Award (college level), Texas A&M University, 2006

E.D. Brockett Professorship Award, College of Engineering, Texas A&M University, 2005

Eugene E. Webb '43 Faculty Fellow, Texas A&M University, 2003

AFS Distinguished Faculty Achievement Award (college level), Texas A&M University, 1998

Amoco Faculty Award, Texas A&M University, 1998

TEES Select Young Faculty Award, Texas A&M University, 1993

Research Initiation Award, The National Science Foundation, 1991

Janet Fabri Award, for Best Ph.D. Dissertation, New York University, 1988

First Place Mathematics Competition, Hunan, P.R. China, 1980

EXPERIENCE

Professor, Computer Science Department, Texas A&M University, 2002 - present

Associate Professor, Computer Science Department, Texas A&M University, 1996

Assistant Professor, Computer Science Department, Texas A&M University, 1990

PROFESSIONAL ACTIVITIES AND SERVICES

Associate Editor, Journal of Computational Intelligence in Bioinformatics

Guest Editor, Special Issue on Exact and Parameterized Computation, Algorithmica, to appear.

Guest Editor, Special Issue on Discrete Mathematics and Theoretical Computer Science, Discrete Applied Mathematics, 2004

Guest Editor, Special Issue on Parameterized Computation and Complexity, Journal of Computer and System Sciences, 2003

Steering Committee Member, The International Workshop on Parameterized and Exact Computation (IWPEC)

Program Committee Member, The 3rd International Conference on Algorithmic Aspects in Information and Management (AAIM 2007), Portland, USA, June 6-8, 2007

Program Committee Member, The 32nd International Workshop on Graph-Theoretical Concepts in Computer Science (WG 2006), Bergen, Norway, June 22-24, 2006

Program Committee Member, The 16th Annual International Symposium on Algorithms and Computation (ISAAC 05), Hainan, China, December 20-22, 2005

Program Committee Member, The 6th IEEE International Conference on Algorithms and Architecture for Parallel Processing (ICA3PP'2005), Melbourne, Australia, June 19-22, 2005

Member: ACM, IEEE, SIAM

SELECTED PUBLICATIONS

J. Chen, A. Jiang, I. Kanj, G. Xia, and F. Zhang, "Separability and Topology Control of Quasi Unit Disk Graphs," 26th Annual IEEE Conference on Computer Communications (IEEE INFOCOM 2007), pp. 2225-2233, 2007

J. Chen, S. Lu, S.-H. Sze, and F. Zhang, "Improved Algorithms for Path, Matching, and Packing Problems," ACM-SIAM Symposium on Discrete Algorithms (SODA 2007), pp. 298-307, 2007

J. Chen, H. Fernau, I. Kanj, G. Xia, "Parametric Duality and Kernelization: Lower Bounds and Upper Bounds on Kernel Size," SIAM Journal on Computing 37, pp. 1077-1106, 2007.

J. Chen, X. Huang, I.A. Kanj and G. Xia, "Strong Computational Lower Bounds via Parameterized Complexity," Journal of Computer and System Sciences 72, pp. 1346-1367, 2006 (a preliminary version appeared in Proc. 36th ACM Symposium on Theory of Computing (STOC'04), pp. 212-221, 2004).