新葡萄8883官网AMG2024第 16 期 数理大讲堂

主讲人：张晓岩 教授

主持人：高利新 教授

讲座时间：2024年5月10日16:00-16:30

讲座地点：新葡萄8883官网AMG南校区新葡萄8883官网AMG3B301

讲座题目：Approximating Hypergraph Partitioning Problems

摘要：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 and even 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 with applications.

个人简介：

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