New algorithms for hypergraph partitioning problems

报告学者:张晓岩教授

报告者单位:南京师范大学

报告时间:2024年4月16日(周二)16:00-17:00

报告地点:腾讯会议

报告摘要:Partitioning hypergraph is often an important subproblem for complexity reduction or parallelization computing in mathematics and computer science. In general, most hypergraph partitioning problems are NP-hard andeven hard to approximate. With the advent of ever instances in various applications, such as VLSI cuicuit design, image processing and social networks,approximating hypergraph partitioning problems become more and more important and challenging. In the talk, we will introduce our recent results on approximating hypergraph partitioning problems withapplications. 

报告人简介:张晓岩,先后获南开大学应用数学博士学位和荷兰特文特大学理论计算机科学博士学位,南京师范大学数学科学学院及数学研究所教授、博士生导师,教育部大规模复杂系统数值模拟重点实验室超大规模集成电路高性能图计算研发中心主任、南师大数学研究所副所长及运筹与控制研究室主任,中科院深圳先进技术研究院数字所高性能计算中心客座研究员,国家高层次人才入选者,江苏省六大人才高峰高层次人才入选者,江苏省智库青年人才计划入选者,中国运筹学图论与组合分会常务理事,中国运筹学数学规划分会理事,中国运筹学算法软件与应用分会理事,中国计算机学会理论计算机科学专业委员会执行委员,主要从事图与组合优化、集成电路高性能图计算和图深度学习的研究工作,研究成果发表在《SIAM J. Computing》、《SIAM J. Scientific Computing》、《SIAM J. Discrete Math》、《IEEE Transactions on information Theory》等国际著名期刊,著有英文学术论著两部及译著一部等。