2025年7月11日上午，应我院邀请，兰州大学博士生导师徐守军教授在东区实训楼会议室作题为“Algorithmic aspects of domination problems in Geometric Intersection Graphs”的学术报告。学院相关老师、本科生代表等参加了此次报告会，报告会由寇玉鹏书记主持。
报告中，徐守军教授围绕着几何相交图中的支配问题复杂性与算法方面问题展开。徐教授首先介绍了几何相交图的相关概念及研究背景，其次，针对全支配、全受限支配及安全支配问题展开，讲解了其团队所研究的算法，4-approximation algorithm for the MTRDS problem on UDGs和Geometric algorithm-PTAS for the MTRDS/MSDS problem等。最后，徐教授对其研究的算法进行了总结与展望。
全支配问题在图论和组合优化领域中具有重要的研究意义。它不仅有助于深入理解图的支配结构和性质，还可以为实际应用中的资源分配、网络覆盖等问题提供理论支持。例如，在无线传感器网络中，全支配问题可以用于确定最小数量的传感器节点，以确保整个网络被完全覆盖和监控。本次学术报告让师生们了解了图论相关算法研究在计算机网络相关领域也有着重要作用，对促进师生科研具有积极意义。
主讲人介绍：
徐守军，博士生导师，主要研究方向：图论及其应用、离散算法、组合算法和优化、复杂网络。目前在 J. Graph Theory, SIAM J. Discrete Math.，Discrete Math. 等国际杂志上发表或接收了六十余篇 SCI 论文。主持完成国家自然科学基金项目3项。多次访问美国加州大学戴维斯分校计算机系，合作者为世界著名计算生物学家Dan Gusfield教授。目前担任中国运筹学会理事，中国工业与应用数学学会图论组合及应用常务委员，中国运筹学会图论组合学分会理事。分别于 2012 和 2013 年获得甘肃省自然科学三等奖和甘肃省高等学校青年教师成才奖，2015 年获得兰州大学隆基教学骨干奖，2018 年获得兰州大学萃英学院教师优秀奖，2019 年获得兰州大学“师德标兵”。
（软件学院 王贞化）
