个人简介
教育经历
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)