陳旭瑾,女,博士,中國科學院數學與系統科學研究院副研究員,中國運籌學會第十一屆理事會秘書長。
2020年10月15日,榮獲第十六屆中國青年科技獎。
基本介紹
- 中文名:陳旭瑾
- 國籍:中國
- 民族:漢族
- 職稱:中國科學院數學與系統科學研究院副研究員
學習經歷,教授課程,工作經歷,獲得榮譽,研究方向,科研成果,研究論文,科研活動,
學習經歷
2004年畢業於香港大學,獲數學哲學博士學位 (方向:組合最佳化; 導師: 臧文安教授) 2000年畢業於東南大學,獲數學理學碩士學位 (方向:圖論; 導師: 宋增民教授) 1997年畢業於雲南大學,獲數學理學學士學位 (專業:套用數學)
教授課程
組合數學
離散數學
近似算法設計與分析
工作經歷
2009年3月至今,在中國科學院數學與系統科學研究院任基地副研究員 2006年9月至2009年2月,在中國科學院數學與系統科學研究院任基地助理研究員
2004年9月至2006年8月,在中科院套用數學所做博士後(合作導師:胡曉東研究員)
2007年8月至2008年5月,在美國路易日安那州立大學做訪問助理教授
2006年3月至2006年8月,在英國Warwick大學做訪問學者
獲得榮譽
2020年8月,入選第十六屆中國青年科技獎獲獎人選名單。
2020年10月15日,榮獲第十六屆中國青年科技獎。
研究方向
圖論及其套用; 組合最佳化 (算法設計, 組合多面體)
科研成果
研究論文
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.
科研活動
- Associate Editor: Journal of Combinatorial Optimization (2013-)
- 副主編: 運籌學學報 (2021-)
- 編委: 系統科學與數學 (2014-)
- 編委 套用數學學報 (2017-)
- 程式委員會委員:
- WINE2020 (The 16th Conference on Web and Internet Economics, 共同主席)
- AAIM2020 (The 14th International Conference on Algorithmic Aspects in Information and Management)
- WAOA2018 (The 16th Workshop on Approximation and Online Algorithms)
- SAGT2018 (The 11th International Symposium on Algorithmic Game Theory)
- COCOA2020 (The 14th Annual International Conference on Combinatorial Optimization and Applications), COCOA2017, COCOA2016, COCOA2015, COCOA2014, COCOA2011
- ECCO2017 (Joint EURO/ORSC/ECCO Conference 2017 on Combinatorial Optimization)
基金項目
- 主持國家自然科學基金委員會資助項目: - 優秀青年青年科學基金項目:運籌學(2013年– 2015年, 編號11222109) - 面上項目: 網路最佳化設計中的算法博弈研究(2008年– 2010年, 編號10771209)
- 主持國家重點研發計畫子課題:科技創新2030-``新一代人工智慧''重大項目課題: 非完全動態信息自適應博弈(2019年– 2022年, 編號 2018AAA0101002)
- 主持中國科學院前沿科學重點研究計畫-從0到1原始創新項目: 網路級聯效應下的序貫最佳化與博弈(2019年– 2024年, 編號ZDBS-LY-7008)
- 參加項目:
- 國家自然科學基金重點項目:網路環境下的新型組合最佳化問題研究 (2016年 - 2020年, 編號11531014)
- 中科院科技創新交叉與合作團隊項目:複雜環境下的網路最佳化理論與套用研究(2013年– 2015年)
- 中科院知識創新重要方向性項目:最佳化方法及其在信息技術中的套用(2008年– 2010年)