8月17日，应数学与信息科学学院的邀请，南京师范大学博士生导师张晓岩教授为学院师生作题为“Approximating Hypergraph Partitioning Problems”的学术报告，学院相关专业青年教师和研究生参加此次报告。

本次报告围绕超图划分问题展开。张晓岩教授首先介绍了超图划分的基本概念和相关研究背景，从而引出报告的主要内容：（1）一致超图上的最大内部边K划分问题，针对此问题提出了三种近似算法并分析了近似比。（2）一般超图上的近似平衡最大内部边K划分问题，采用顶点交换和局部搜索的思想设计了一个近似算法并证明了其近似比。（3）超图上近似平衡最小内部边问题， 采用贪婪算法和流式划分的思想，设计了一个加权超图近似平衡K划分问题流式算法，并给出了算法划分的稳定性证明。

报告结束后，张晓岩教授对师生提出的相关问题进行了细致地解答。

专家简介：

张晓岩，先后在南开大学和荷兰特文特大学获得应用数学和理论计算机科学方向博士学位，南京师范大学数学科学学院及数学研究所教授、博士生导师，中科院深圳先进技术研究院数字所高性能计算中心客座研究员，南京师范大学“百名青年领军人才”、“青蓝工程”优秀中青年学术带头人，南京师范大学欧美同学会理事，江苏省六大人才高峰高层次人才，入选江苏省智库青年人才计划，入选国家重大人才领军计划，中国运筹学图论与组合分会常务理事，中国运筹学数学规划分会理事，中国运筹学算法软件与应用分会理事，中国计算机学会理论计算机科学专业委员会执行委员，德国波恩大学离散数学研究所、英国伦敦大学皇家霍洛威学院合作访问教授，主要从事组合优化、芯片设计及理论计算机科学的研究工作，研究成果发表在《SIAM Journal on Computing》、《SIAM Journal on Scientific Computing》、《SIAM Journal on Discrete Mathematics》和《IEEE Transactions on Information Theory》等国际著名学术期刊，主持多项国家自然科学基金及省部级课题并著有英文学术论著两部及译著一部。

（数学与信息科学学院 王婧）