学院动态
数理大讲堂2024-17期|兰州大学徐守军教授应邀为威尼斯官网师生作学术报告
来源:37000gcom威尼斯 浏览人数: 发布时间:2024-05-13
为促进学院学风教风建设,浓厚学术研究氛围,拓展师生学术视野,促进师生科研进步,威尼斯官网自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.等杂志上。