教育经历

2004年毕业于香港大学，获数学哲学博士学位

2000年毕业于东南大学，获数学理学硕士学位

1997年毕业于云南大学，获数学理学学士学位

工作访问经历

2014年3月至今，在中国科学院数学与系统科学研究院任基地研究员

2009年3月2014年3月，在中国科学院数学与系统科学研究院任基地副研究员

2006年9月至2009年2月，在中国科学院数学与系统科学研究院任基地助理研究员

2004年9月至2006年8月，在中科院应用数学所做博士后（合作导师：胡晓东研究员）

2012年3月至2012年5月加拿大NewBrunswickUniversity,VisitingAssociateProfessor

2010年10月至2010年11月德国Max-PlanckInstituteforInformatic，VisitingAssociateProfessor

2007年8月至2008年5月，在美国路易日安那州立大学做访问助理教授

2006年3月至2006年8月，在英国Warwick大学做访问学者

主要奖励

2015年数学与系统科学研究院十大突出科研成果

2012年获得第一届优秀青年基金项目

2012年获中国运筹学会青年科技奖一等奖

2011年获北京市科学技术奖三等奖

2010年数学与系统科学研究院突出成果奖

科研活动

AssociateEditor:JournalofCombinatorialOptimization(2013-)

编委：系统科学与数学

程序委员会委员：COCOA2014(The8thAnnualInternationalConferenceonCombinatorialOptimizationandApplications)COCOA2011

组合优化 图论及其应用

Findingconnectedk-subgraphswithhighdensity. Chen,Xujin;Hu,Xiaodong;Wang,ChangjunInform.andComput.256(2017),160–173.68R10(68W25)

2.Approximationalgorithmsforpricingwithnegativenetworkexternalities. Cao,Zhigang;Chen,Xujin;Hu,Xiaodong;Wang,ChangjunJ.Comb.Optim.33(2017),no.2,681–712.91B24(90B1591D30)

3.Continuousfirefightingoninfinitesquaregrids. Chen,Xujin;Hu,Xiaodong;Wang,Changjun;Zhang,YingTheoryandapplicationsofmodelsofcomputation,158–171,LectureNotesinComput.Sci.,10185,Springer,Cham,2017.05C57(05C6368M14)

4.Totaldualintegralityoftrianglecovering. Chen,Xujin;Diao,Zhuo;Hu,Xiaodong;Tang,ZhongzhengCombinatorialoptimizationandapplications,128–143,LectureNotesinComput.Sci.,10043,Springer,Cham,2016.90C10(05C7090C57)

5.NetworkcharacterizationsforexcludingBraess'sparadox. Chen,Xujin;Diao,Zhuo;Hu,XiaodongTheoryComput.Syst.59(2016),no.4,747–780.91A43(90B20)

6.SufficientconditionsforTuza'sconjectureonpackingandcoveringtriangles. Chen,Xujin;Diao,Zhuo;Hu,Xiaodong;Tang,ZhongzhengCombinatorialalgorithms,266–277,LectureNotesinComput.Sci.,9843,Springer,[Cham],2016.05B45(68Q2568R10)

7.NetworktopologiesforweaklyParetooptimalnonatomicselfishrouting. Chen,Xujin;Diao,ZhuoComputingandcombinatorics,27–38,LectureNotesinComput.Sci.,9797,Springer,[Cham],2016.91A43(94C15)

8.Efficientmechanismdesignforonlinescheduling. Chen,Xujin;Hu,Xiaodong;Liu,Tie-Yan;Ma,Weidong;Qin,Tao;Tang,Pingzhong;Wang,Changjun;Zheng,BoJ.ArtificialIntelligenceRes.56(2016),429–461.90B35(68M2068W2791B26)

9.Apolyhedraldescriptionofkernels. Chen,Qin;Chen,Xujin;Zang,WenanMath.Oper.Res.41(2016),no.3,969–990.(Reviewer:FatihaBendali)90C57(05C2068Q1768Q2568R1090C1090C27)

10.Approximationfortheminimumcostdoublyresolvingsetproblem. Chen,Xujin;Hu,Xiaodong;Wang,ChangjunTheoret.Comput.Sci.609(2016),part3,526–543.(Reviewer:AleksanderVesel)05C85(05C1205C6968W25)

11.ExcludingBraess'sparadoxinnonatomicselfishrouting. Chen,Xujin;Diao,Zhuo;Hu,XiaodongAlgorithmicgametheory,219–230,LectureNotesinComput.Sci.,9347,Springer,Heidelberg,2015.91A43(90B10)

12.Copula-basedrandomizedmechanismsfortruthfulschedulingontwounrelatedmachines. Chen,Xujin;Du,Donglei;Zuluaga,LuisF.TheoryComput.Syst.57(2015),no.3,753–781.(Reviewer:WanzhenHuang)68M20(68W2590B35)

13.Findingconnecteddensek-subgraphs. Chen,Xujin;Hu,Xiaodong;Wang,ChangjunTheoryandapplicationsofmodelsofcomputation,248–259,LectureNotesinComput.Sci.,9076,Springer,Cham,2015.(Reviewer:RomeoRizzi)68Q17(68R10)

14.Balancingloadviasmallcoalitionsinselfishringroutinggames. Chen,Xujin;Hu,Xiaodong;Ma,WeidongAsia-Pac.J.Oper.Res.32(2015),no.1,1540003,27pp.91A43

15.Schedulesformarketingproductswithnegativeexternalities. Cao,Zhigang;Chen,Xujin;Wang,ChangjunTheoret.Comput.Sci.554(2014),191–206.91D30(68W40)