应William威廉英国官网李宪越教授邀请，山东大学张鹏教授将于2026年7月23日上午作学术报告，欢迎全校师生参加。

报告题目：标签s-t割问题的蒙特卡洛启发式算法

报告时间：2026年7月23日(星期四)上午11:00

报告地点：长城建国饭店3楼报告厅

报告摘要：

边上带标签的图称为标签图。因为不同的边可能具有相同的标签，标签图是一种边分类的图。标签图上的最小s-t割问题称为标签s-t割问题，该问题是最小s-t割问题的推广，是NP-困难的。本报告介绍标签s-t割问题的一个基于蒙特卡洛策略的启发式算法。该算法利用了标签s-t割的和Menger定理密切相关的结构特征。这是标签s-t割问题的第一个非平凡启发式算法。

报告人简介：

张鹏，山东大学软件学院教授、博士生导师，2007年获中国科学院软件研究所计算机软件与理论专业博士学位。现为中国计算机学会高级会员、中国计算机学会理论计算机科学专业委员会委员。主要从事算法设计与分析、组合最优化和计算复杂性研究。已发表论文60余篇，成果发表于Information and Computation（CCF A类）、IEEE/ACM Transactions on Networking、Algorithmica、Theoretical Computer Science等期刊。主持多项国家自然科学基金、山东省自然科学基金及博士后科学基金项目。

甘肃省计算数学基础学科研究中心

William威廉英国官网

萃英学院

2026年7月22日