• 姓       名:陈建二
  • 职       称:教授
  • 学       位:博士
  • 所在机构:中南大学 信息科学与工程学院
  • 出生年月: 1954年03月
  • 籍       贯:浙江省宁波市
  • E  - mail:chen@cs.tamu.edu
  • 研究方向:计算机理论及应用
个人简介 学术成果 发表论文

教育背景

1982年中南大学(原中南矿冶学院)工学学士;

1985年美国纽约大学计算机科学硕士;

1989年美国哥伦比亚大学数学硕士;

1987年纽约大学计算机科学博士;

1990年哥伦比亚大学数学博士。

工作经历

教授 2002-至今 美国 Texas A&M University 计算机系;

副教授 1996-2002 美国 Texas A&M University 计算机系;

助理教授 1990-1996 美国 Texas A&M University 计算机系。

学术兼职

2003, 2005, 2007, 2010任美国国家自然科学基金委计算理论组评审专家;

2009至今,国际期刊 IEEE Transactions on Computers 副主编;

2008至今,“Science in China Series F: Information Sciences”杂志编委;

2005-2007,Journal of Computer and System Sciences, 副主编;

2003至今,The International Workshop on Parameterized and Exact Computation,指导委员会;

The 4th International Workshop on Parameterized and Exact Computation (IWPEC 2009) 委员会主席;

The 6th Annual Conference on Theory and Applications of Models of Computation (TAMC2009) 委员会主席。

教授课程

计算机算法、参数计算、计算优化理论、生物信息学。

主要从事计算机理论及应用的研究,在算法设计与分析、计算优化理论、生物信息学和网络优化理论等领域进行了深入系统的研究,是世界上最早参加参数计算理论与方法研究的研究者和发起人之一,在参数计算理论、参数算法设计与分析技术、参数计算应用等方面取得了一系列世界领先的研究成果。他与他的学生蔡黎明提出了世界上第一个参数计算的理论模型,被经典的参数计算著作《Parameterized Complexity》称之为“蔡-陈模型”。对参数计算领域中的最著名的标志性问题点覆盖问题的研究,提出了包括“点折叠”和“循环分支”等一系列新的算法技术,设计了至今为止十几年来一直保持为这一问题的最好的参数算法,其他引次数已超过300次,是参数计算领域引用率最高的文献之一。近年他和他的学生一起彻底解决了参数计算领域几十年悬而未解的最著名的有向图反馈顶点集的固定参数可解性问题。另外,在优化问题的固定参数可解性和可近似性关系的研究、参数核心化问题的研究、新参数算法技术的研究、参数复杂性下界问题的研究等方面,也都做出了一系列世界上最好的成果。已在国际上有重大影响的学术期刊如《Journal of ACM》、《SIAM Journal on Computing》、《IEEE Transactions on Computers》、《ACM Transactions on Graphics》和《Bioinformatics》上发表论文100篇,在重要国际年会如STOC、SODA、SIGGRAPH、INFOCOM、ISBM上发表论文100余篇。

科研项目

1.生物信息学中的相关组合理论和算法研究国家自然科学基金重点项目,2005.1-2008.12,项目负责人;

2.参数计算理论及应用,国家自然科学基金面上项目,2008.1-2010.12,项目负责人;

3.计算机优化算法及其应用技术研究,教育部“长江学者和创新团队”,2006.1-2009.12,项目负责人;

4.参数计算理论和算法技术前沿研究及应用,国家自然科学基金重点国际(地区)合作研究项目,2015.1-2019.12,项目负责人;

5.基于旋转系统的图形建模理论和CAD关键技术研究,教育部博士点基金,2014.1-2016.12,项目负责人;

6.精确计算和参数计算的算法新技术,国家自然科学基金面上项目,2012.1-2015.12,项目负责人。

论文专著

[1]Wang, J., Tan, P., Yao, J., Feng, Q., and Chen, J., ``On the minimum link-length rectilinear spanning path problem: complexity and algorithms,'' IEEE Transactions on Computers, accepted.

[2]Shi, F., Wang, J., Chen, J., Feng, Q., Guo, J., ``Algorithms for parameterized maximum agreement forest problem on multiple trees,'' Theoretical Computer Science, in press.

[3]Feng, Q., Wang, J., and Chen, J., ``Matching and weighted P2-packing: algorithms and kernels,'' Theoretical Computer Science 522, pp. 85-94, 2014.

[4]Luo, W., Wang, J., Guo, J., and Chen, J., ``Parameterized complexity of max-lifetime target coverage in wireless sensor networks,'' Theoretical Computer Science 518, pp. 32-41, 2014.

[5]Wang, J., Yang, Y., Guo, J., and Chen, J., ``Planar graph vertex partition for linear problem kernels,'' Journal of Computer and System Sciences 79, pp. 609-621, 2013.

[6]Liu, Y., Wang, J., Guo, J., and Chen, J., ``Complexity and parameterized algorithms for cograph editing,'' Theoretical Computer Science 461, pp. 45-54, 2012.

[7]Jianer Chen, Jia-Hao Fan, Iyad Kanj, Yang Liu, and Fenghui Zhang: Multicut in trees viewed through the eyes of vertex cover. Journal of Computer and System Sciences 78, pp. 1637-1650, 2012.

[8]Jianer Chen, Yang Liu, Songjian Lu, Sing-Hoi Sze, and Fenghui Zhang: Iterative expansion and color coding: an improved algorithm for 3D-matching. ACM Transactions on Algorithms 8, Article 6, 2012.

[9]Jianer Chen and Jie Meng: A 2k kernel for the cluster editing problem. Journal of Computer and System Sciences 78, pp. 211-220, 2012.

[10]Wang, J., Feng, Q., and Chen, J., ``An O*(3.53^{3k}-time parameterized algorithm for the 3-set packing problem,'' Theoretical Computer Science 412, pp. 1745-1753, 2011.

[11]Xie, M., Wang, J., and Chen, J., ``A practical parameterized algorithm for the individual haplotyping problem MLF,'' Mathematical Structures in Computer Science 20, pp. 851-863,2010.

[12]Wang, J., Li, W., and Chen, J., ``A parameterized algorithm for the hyperplane-cover problem,'' Theoretical Computer Science 411, pp. 4005-4009, 2010.

[13]Wang, J., Xie, M., and Chen, J., ``A practical exact algorithm for the individual haplotying problem MEC/GI,'' Algorithmica 56(3), pp. 283-296, 2010.

[14]Jianer Chen, Joachim Kneis, Songjian Lu, Daniel Molle, Stefan Richter, Peter Rossmanith, Sing-Hoi Sze, and Fenghui Zhang: Randomized divide-and-conquer: improved path, matching, and packing algorithms, SIAM Journal on Computing 38, pp. 2526-2547, 2009.

[15]Jianer Chen, Yang Liu, Songjian Lu, Barry O'Sullivan, Igor Razgon: A fixed-parameter algorithm for the directed feedback vertex set problem. J. ACM 55, Article No. 21, 2008.

[16]Jianer Chen, Fedor Fomin, Yang Liu, Song Lu, and Yngve Villanger: Improved algorithms for feedback vertex set problems, Journal of Computer and System Sciences 74, pp. 1188-1198, 2008.

[17]Jianer Chen, Henning Fernau, Iyad A. Kanj, Ge Xia: Parametric duality and kernelization: lower bounds and upper bounds on kernel size. SIAM J. Comput. 37, pp. 1077-1106, 2007.

奖励/荣誉

1988, 获纽约大学最佳博士论文Janet Fabri奖;

1991, 获美国国家科学基金会青年学者基金奖;

1993, 获德州农工大学TEES Select Young Faculty奖;

1998, 获德州农工大学Amoco Faculty Award for Teaching Excellence奖;

1998, 2006, 2007, 获德州农工大学AFS杰出教授成就奖;

2003, 获德州农工大学Eugene E. Webb’43 Faculty Fellow奖;

2005, 获德州农工大学E.D. Brockett Professorship奖;

2009, 获PIMS(太平洋数学科学院)杰出讲座奖;

参数计算理论及应用,2003年教育部科技进步(自然类)一等奖,排名第一。