2026年10月9-11日,中国工业与应用数学学会第二十四届年会(CSIAM 2026) 在甘肃兰州召开。本次大会共有9位大会邀请报告人,其中史永堂教授作题为“Covering, Packing and Reconfiguration Hardness and algorithms for spanning structures in graphs and digraphs” 的大会报告。

报告围绕图与有向图中生成结构的覆盖、装填与重构三类问题的计算困难性与算法展开,介绍了P3-顶点覆盖问题在有界树宽图上将指数底数由4降至3的精确算法及平面图上的高效多项式时间近似方案(EPTAS),反强连通与强连通弧不交生成子图装填问题的NP-完全性及其在高弧连通度和有界树宽有向图上的期望线性时间随机算法与精确参数化算法等理论成果,并结合无线传感网络监测、可靠广播与无线网状网络频段划分、电网N−1准则、通信网络在线更新等应用背景阐释了问题的来源与意义,最后总结了贯穿三类问题的共性规律,并对最优指数底数、平面与低度情形、去随机化及最短重构序列的复杂性等公开问题进行了展望。
史永堂,教育部重大人才工程特聘教授,主要从事图论与组合优化,理论计算机科学及其应用领域的教学与研究工作,主持多项国家级和省部级科研项目,曾获评霍英东教育基金会青年科学奖二等奖、中国工业与应用数学学会应用数学青年科技奖、中国运筹学会青年科技奖、宝钢优秀教师奖等。曾在加拿大、美国、德国、韩国、奥地利、斯洛文尼亚等国开展合作交流。现担任中国工业与应用数学学会图论组合及其应用专委会常务委员、数学模型专业委员会委员,中国运筹学会常务理事、图论组合分会副理事长,天津市工业与应用数学学会秘书长等。
