陳旭瑾

陳旭瑾

陳旭瑾,女,博士。中國科學院數學與系統科學研究院應用數學研究所副研究員。

2020年8月30日,入選第十六屆中國青年科技獎獲獎人選。

學習經歷


2004年畢業於香港大學,獲數學哲學博士學位(方向:組合優化;導師: 臧文安教授) 2000年畢業於東南大學,獲數學理學碩士學位(方向:圖論;導師: 宋增民教授) 1997年畢業於雲南大學,獲數學理學學士學位(專業:應用數學)

工作經歷


2009年3月至今,在中國科學院數學與系統科學研究院任基地副研究員 2006年9月至2009年2月,在中國科學院數學與系統科學研究院任基地助理研究員
2004年9月至2006年8月,在中科院應用數學所做博士后(合作導師:胡曉東研究員)
2007年8月至2008年5月,在美國路易日安那州立大學做訪問助理教授
2006年3月至2006年8月,在英國Warwick大學做訪問學者

研究方向


圖論及其應用;組合優化 (演演算法設計, 組合多面體

論文


X. Chen, G. Ding, X. Hu, and W. Zang, A Characterization of Box-Mengerian Matroid Ports, Mathematics of Operations Research 33 (2008), 497-512.
X. Chen, X. Hu, and X. Jia, Inapproximability and Approximability of Minimal Tree Routing and coloring, Journal of Discrete Algorithms 6 (2008), 341-351.
X. Chen, X. Hu, and W. Zang, A Min-Max Theorem on Tournaments, SIAM Journal on Computing 37 (2007), 923-937.
X. Chen, G. Ding, X. Hu, and W. Zang, A Min-Max Relation on Packing Feedback Vertex Sets, Mathematics of Operations Research 31 (2006), 777-778.
X. Chen and W. Zang, An Efficient Algorithm for Finding Maximum Cycle Packing in Reducible Flow Graphs, Algorithmica 44 (2006), 195-211.
X. Chen, X. Hu, and T.Shuai, Inapproximability and Approximability of Maximal Tree Routing and Coloring, Journal of Combinatorial Optimization 11 (2006), 219-229.
X. Chen, Z. Hu, and W. Zang, Perfect Circular Arc Coloring, Journal of Combinatorial Optimization 9 (2005), 267-280.
X. Chen and B. Chen, Approximation Algorithms for Soft-Capacitated Facility Location in Capacitated Network Design, Algorithmica, in press.
X. Chen, G. Ding, and W. Zang, The Box-TDI System Associated 2-Edge-Connected Spanning Subgraphs, Discrete Applied Mathematics, in press.
X. Chen, J. Hu, and X. Hu, A New Model for the Path Planning with Interval Data, Computers & Operations Research, in press.
X. Chen, J. Hu, and X. Hu, A Polynomial Solvable Minimum Risk Spanning Tree Problem with Interval Data. European Journal of Operational Research, in press.
X. Chen and B. Chen, Cost-Effective Designs of Fault-Tolerant Access Networks in Communication Networks, Networks, accepted.

獲得榮譽


2020年8月30日,入選第十六屆中國青年科技獎獲獎人選。