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


教育经历
2004年毕业于香港大学，获数学哲学博士学位
2000年毕业于东南大学，获数学理学硕士学位
1997年毕业于云南大学，获数学理学学士学位

工作访问经历
2014年3月至今，在中国科学院数学与系统科学研究院任基地研究员
2009年3月2014年3月，在中国科学院数学与系统科学研究院任基地副研究员
2006年9月至2009年2月，在中国科学院数学与系统科学研究院任基地助理研究员
2004年9月至2006年8月，在中科院应用数学所做博士后（合作导师：胡晓东研究员）
2012年3月至2012年5月 加拿大New Brunswick University, Visiting Associate Professor
2010年10月至2010年11月 德国Max-Planck Institute for Informatic，Visiting 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

---

研究方向 组合优化

图论及其应用

---

学术论文 Finding connected k-subgraphs with high density. Chen, Xujin; Hu, Xiaodong; Wang, Changjun Inform.and Comput. 256 (2017), 160–173. 68R10 (68W25)

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)

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)

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)

Network characterizations for excluding Braess's paradox. Chen, Xujin; Diao, Zhuo; Hu, Xiaodong Theory Comput. Syst. 59 (2016), no. 4, 747–780. 91A43 (90B20)

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)

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)

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)

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)

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)

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)

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)

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)

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, **, 27 pp. 91A43

Schedules for marketing products with negative externalities. Cao, Zhigang; Chen, Xujin; Wang, Changjun Theoret. Comput. Sci. 554 (2014), 191–206. 91D30 (68W40)

---

联系方式 北京中关村东路55号数学院
**
xchen@amss.ac.cn

---