为促进学院学风教风建设，浓厚学术研究氛围，拓展师生学术视野，促进师生科研进步，新葡萄官网自2020年开始建设“数理大讲堂”平台，定期邀请校外专家学者来校交流。2024年5月10日下午，应新葡萄官网邀请，兰州大学徐守军教授在3B301学术报告厅作题为《Algorithmic aspects of domination problems in Geometric Intersection Graphs》的学术报告。本次学术报告是2024年第17期“数理大讲堂”活动，由新葡萄官网高利新教授主持。

报告中，徐守军教授围绕着超图划分问题展开，首先考虑了对于一致超图上的最大内部边K划分问题（max-k-uncut），对此提出了三种近似算法并分析了近似比。接着对于一般超图，考虑近似平衡最大内部边K划分问题（max-k-uncut），用顶点交换和局部搜索的思想设计了一个近似算法并证明其近似比，最后考虑了超图上近似平衡最小内部边问题，采用贪婪算法和流式划分的思想，设计了一个加权超图近似平衡K划分 min-k-uncut 问题流式算法，然后证明当参数 a，增加到一定数值后,此流式算法能返回点权近似平衡的划分，并且给出了算法划分的稳定性证明。本次学术报告活动，让同学们学习了图论及其应用，对图论有了进一步的认识，对于促进师生科研具有积极意义。

徐守军教授，兰州大学数学与统计学院教授, 博士生导师。2007年获得兰州大学博士学位. 2008-2010，中科院数学与系统科学研究院从事运筹学方向博士后工作. 研究方向主要是图论及其应用， 学术论文主要发表在J Graph theroy, SIAM J Discrete Math，Discrete Math. Discrete Appl.Math., Theor. Comput. Sci., Inform., Process. Lett., J. Combin. Optim.，Australas. J. Combin.等杂志上。