个人简介

 陈旭瑾,女,研究员、博士生导师,在任第十届中国运筹学会常务理事。


教育经历

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

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

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

 

工作访问经历

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

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

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

  • 2004年9月至2006年8月,在中科院应用数学所做博士后(合作导师:胡晓东研究员) 

  • 20123月至20125 加拿大New Brunswick University, Visiting Associate Professor 

  • 201010月至201011 德国Max-Planck Institute for InformaticVisiting Associate Professor 

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

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

 

主要奖励

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

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

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

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

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

 

科研活动

  • Associate Editor: Journal of Combinatorial Optimization (2013-)

  • 编委:系统科学与数学

  • 程序委员会委员:COCOA2014 (The 8th Annual International Conference on Combinatorial Optimization and Applications) COCOA2011



研究方向

组合优化
图论及其应用

学术论文

  1. Finding connected k-subgraphs with high density.

    Chen, Xujin; Hu, Xiaodong; Wang, Changjun Inform.and Comput. 256 (2017), 160–173. 68R10 (68W25)

  2. Approximation algorithms for pricing with negative network externalities.

    Cao, Zhigang; Chen, Xujin; Hu, Xiaodong; Wang, Changjun J. Comb. Optim. 33 (2017), no. 2, 681–712. 91B24 (90B15 91D30)

  3. Continuous firefighting on infinite square grids.

    Chen, Xujin; Hu, Xiaodong; Wang, Changjun; Zhang, Ying Theory and applications of models of computation, 158–171,Lecture Notes in Comput. Sci., 10185, Springer, Cham, 2017. 05C57 (05C63 68M14)

  4. Total dual integrality of triangle covering.

    Chen, Xujin; Diao, Zhuo; Hu, Xiaodong; Tang, Zhongzheng Combinatorial optimization and applications, 128–143, Lecture Notes in Comput. Sci., 10043, Springer, Cham, 2016. 90C10 (05C70 90C57)

  5. Network characterizations for excluding Braess's paradox.

    Chen, Xujin; Diao, Zhuo; Hu, Xiaodong Theory Comput. Syst. 59 (2016), no. 4, 747–780. 91A43 (90B20)

  6. Sufficient conditions for Tuza's conjecture on packing and covering triangles.

    Chen, Xujin; Diao, Zhuo; Hu, Xiaodong; Tang, Zhongzheng Combinatorial algorithms, 266–277, Lecture Notes in Comput. Sci., 9843, Springer, [Cham], 2016. 05B45 (68Q25 68R10)

  7. Network topologies for weakly Pareto optimal nonatomic selfish routing.

    Chen, Xujin; Diao, Zhuo Computing and combinatorics, 27–38, Lecture Notes in Comput. Sci., 9797, Springer, [Cham], 2016. 91A43 (94C15)

  8. Efficient mechanism design for online scheduling.

    Chen, Xujin; Hu, Xiaodong; Liu, Tie-Yan; Ma, Weidong; Qin, Tao; Tang, Pingzhong; Wang, Changjun; Zheng, Bo J. Artificial Intelligence Res. 56 (2016), 429–461. 90B35 (68M20 68W27 91B26)

  9. A polyhedral description of kernels.

    Chen, Qin; Chen, Xujin; Zang, Wenan Math. Oper. Res. 41 (2016), no. 3, 969–990. (Reviewer: Fatiha Bendali) 90C57 (05C20 68Q17 68Q25 68R10 90C10 90C27)

  10. Approximation for the minimum cost doubly resolving set problem.

    Chen, Xujin; Hu, Xiaodong; Wang, Changjun Theoret. Comput. Sci. 609 (2016), part 3, 526–543. (Reviewer: Aleksander Vesel) 05C85 (05C12 05C69 68W25)

  11. Excluding Braess's paradox in nonatomic selfish routing.

    Chen, Xujin; Diao, Zhuo; Hu, Xiaodong Algorithmic game theory, 219–230,Lecture Notes in Comput. Sci., 9347,Springer, Heidelberg, 2015. 91A43 (90B10)

  12. Copula-based randomized mechanisms for truthful scheduling on two unrelated machines.

    Chen, Xujin; Du, Donglei; Zuluaga, Luis F. Theory Comput. Syst. 57 (2015), no. 3, 753–781. (Reviewer: Wanzhen Huang) 68M20 (68W25 90B35)

  13. Finding connected dense k-subgraphs.

    Chen, Xujin; Hu, Xiaodong; Wang, Changjun Theory and applications of models of computation, 248–259, Lecture Notes in Comput. Sci., 9076, Springer, Cham, 2015. (Reviewer: Romeo Rizzi) 68Q17 (68R10)

  14. Balancing load via small coalitions in selfish ring routing games.

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

  15. Schedules for marketing products with negative externalities.

    Cao, Zhigang; Chen, Xujin; Wang, Changjun Theoret. Comput. Sci. 554 (2014), 191–206. 91D30 (68W40)


联系方式

北京中关村东路55号数学院

62651362

xchen@amss.ac.cn