您当前的位置: 首页 信息中心 学院动态 正文

学院动态

数理大讲堂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.等杂志上。

联系我们

地址:37000gcom威尼斯南校区3号楼 电话:00-86-0577-86689098 传真:00-86-0577-86689528 邮编:325035 邮箱:slxy@wzu.edu.cn

关注我们

版权所有

官方认证·威尼斯www.37000.com|Venetian Platform 浙ICP备07006821号-1 技术支持:捷点科技