JIANER CHEN Professor Department of Computer Science Texas A&M University 301 H.R. Bright Bldg. College Station, TX 77843-3112 Ph: 979/845-4259 Fx: 979/847-8578 chen@cs.tamu.edu Ph.D., Mathematics, Columbia University, May 1990 Ph.D., Computer Science, New York University, Oct. 1987

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

• Texas Higher Education Coordinating Board (Advanced Research Program), "Secure Aggregation for large-Scale Wireless Sensor Networks," 2006-2008.
• National Science Foundation, "Computational Upper and Lower Bounds via Parameterized Complexity," 2004-2007.
• National Science Foundation, "Exact Computational Biology Algorithms with Small Parameters," 2003-2006.
• National Science Foundation, "Parameterized Computation and Applications," 2000-2003.
• National Science Foundation, "Computational Optimization in Collaboration with Mexican Researchers," 1997-2000.
• National Science Foundation, "Applications of Topology to Algorithm Design," Research Initiation Awards, 1991-1994.
• Millennium Technologies, Inc., "Test and Analysis of Software Timing Properties," 1997-1999.

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, College of Engineering, Texas A&M University, 2003;
• Graduate Teaching Excellence Awards, Dept. Computer Science, Texas A&M University, 2002, 2003, 2005;
• AFS Distinguished Faculty Achievement Award (college level), Texas A&M University, 1998;
• Amoco Faculty Award for Teaching Excellence, 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 the Best Ph.D. Dissertation, New York University, 1988;
• First Place, in Province-Wide Mathematics Competition, Hunan, P.R. China, 1980.
  

EXPERIENCE

• Professor, Computer Science Department, Texas A&M University, 2002.
• Associate Professor, Computer Science Department, Texas A&M University, 1996.
• Assistant Professor, Computer Science Department, Texas A&M University, 1990.

RECENT PROFESSIONAL ACTIVITIES AND SERVICES

• Associate Editor, Journal of Computational Intelligence in Bioinformatics
• Guest Editor, Special Issue on Exact and Parameterized Computation, Algorithmica, 2007
• 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

FIVE SELECTED PUBLICATIONS

• "Parametric Duality and Kernelization: Lower Bounds and Upper Bounds on Kernel Size," SIAM Journal on Computing, accepted (with H. Fernau, I. Kanj, and G. Xia).
• "Genus Characterizes the Complexity of Certain Graph Problems: Some Tight Results," Journal of Computer and System Sciences, accepted (a preliminary version appeared in Proc. 30th International Colloquium on Automata, Languages, and Programming (ICALP'03), Lecture Notes in Computer Science 2719, pp. 845-856, 2003, with I.A. Kanj, L. Perkovic, E. Sedgwick, and G. Xia).
• "Separability and Topology Control of Quasi Unit Disk Graphs," Proc. 26th Annual IEEE Conference on Computer Communications (IEEE INFOCOM 2007), pp. 2225-2233, 2007 (with A. Jiang, I. Kanj, G. Xia, and F. Zhang).
• "Improved Algorithms for Path, Matching, and Packing Problems," Proc. 18th ACM-SIAM Symposium on Discrete Algorithms (SODA 2007), pp. 298-307, 2007 (with S. Lu, S.-H. Sze, and F. Zhang).
• "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, with X. Huang, I.A. Kanj and G. Xia).