个人简介
陈旭瑾,女,研究员、博士生导师,在任第十届中国运筹学会常务理事。
教育经历
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, 1540003, 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号数学院
62651362
xchen@amss.ac.cn