讲座主题:On Max Hypergraph Partition Problem
主讲人: 张晓岩 教授
工作单位:南京师范大学
讲座时间: 2020年8月11日10:00
讲座地点: 数学院大会议室341
主办单位:烟台大学数学与信息科学学院
内容摘要:
We consider the problem of Max Hypergraph Partition which generalizes several other classical combinatorial optimization problems including Max Cut, Max Set Splitting, Max Ek-Set Splitting and Max Hypergraph Bisection. In this talk, we present a randomized approximation algorithm for the problem which also improves the worst case performance ratios of some classical problems.
主讲人人介绍:
张晓岩,2006年获得南开大学博士学位(应用数学)、2014年获得荷兰特温特大学博士学位(理论计算机科学), 南京师范大学数学科学学院及数学研究所教授、博士生导师,南京师范大学“百名青年领军人才”、“青蓝工程”优秀中青年学术带头人,江苏省六大人才高峰高层次人才,江苏省运筹学监事会监事,江苏省欧美同学会青年委员会成员,中国运筹学数学规划分会理事,中国运筹学图论与组合分会理事,荷兰在华学者协会会员,德国波恩大学离散数学研究所、英国伦敦大学皇家霍洛威学院以及加拿大新不伦瑞克大学商学院合作访问教授。主要从事图优化划分问题、芯片设计图算法和理论计算机科学的研究工作,研究成果发表在《SIAM J. COMPUTING》、《SIAM J. SCIENTIFIC COMPUTING》、《SIAM J. DISCRETE MATH》及《J. GTAPH THEORY》等国际著名学术期刊五十余篇,主持多项国家自然科学基金及省部级课题并著有英文学术论著两部及译著一部。