理学院学术报告之徐守军教授

报告时间：本周四 4月18日 下午4:50-5:50

报告地点：4-301

报告题目： 图搜索算法及关于最终点的性质

摘要： 广度优先算法（BFS）和深度优先算法（DFS）是两类最基础图搜索算法， 由此引出诸多其他图搜索算法， 如字典序广度优先算法（LexiBFS）和字典序深度优先算法（LexiDFS）, 最大核算法等。本报告中简要介绍这些算法并给出搜索最终点的性质。

报告人简介： 徐守军, 教授, 博士生导师， 兰州大学数学与统计学院副院长， 中国运筹学会图论组合学分会第四届理事会青年理事， 中国工业与应用数学学会图论组合及应用专业委员会委员。2007年获得兰州大学博士学位， 研究方向主要在图论及组合最优化、计算机算法及离散数学等. 2008-2010，中科院数学与系统科学研究院从事运筹学方向博士后工作；2010.2-2011.2和2016.9-2017.9，美国加州大学戴维斯分校计算机系访问；2013.6-2013.9和2015.12-2016.1, 香港教育学院访问. 目前在SIAM J Discrete Math，Discrete Appl. Math, J. Combin. Optim.，Int. J. Quantum Chem, MATCH, Australas. J. Combin.等国际期刊上发表论文三十余篇. 2012年，获得甘肃省自然科学奖三等奖； 2013年，获得甘肃省高等学校青年教师成才奖; 2015年，兰州大学隆基教学骨干奖。 目前正在主持国家基金面上项目一项，主持完成了国家基金青年基金一项及专项基金一项和博士后基金一等资助一项。