Approximation Algorithm for Max Hypergraph Cut with Capacity

活动时间： 04月12日16时00分       

地            点  ： 图书馆二楼报告厅

讲座内容：

Inthis talk, we consider the design of randomized approximation algorithm for theMax Hypergraph Cut problem with capacity. This kind of problem generalizes someclassical graph partition problems including Max Cut, Max Hypergraph Cut andMax Hypergraph Bisection, etc.   We introduce a randomizedapproximation algorithm based on semidefinite prgramming relaxation which canimprove the previous performance ratios of some classical problems.

主讲人介绍：

张晓岩, 南京师范大学数学科学学院及数学研究所教授，博士生导师，南京师范大学“百名青年领军人才”、“青蓝工程”优秀中青年学术带头人，江苏省六大人才高峰高层次人才，江苏省运筹学监事会监事，中国运筹学图论与组合分会青年理事，荷兰在华学者协会会员，德国波恩大学离散数学研究所及英国伦敦大学皇家洛伦威学院访问教授。主要从事图上组合优化、有向图算法及理论计算机科学的研究工作，研究成果发表在《SIAM J. COMPUTING》、《SIAM J. SCIENTIFICCOMPUTING》、《SIAM J. DISCRETE MATH》及《J. GTAPH THEORY》等国际著名SCI学术期刊，主持多项国家自然科学基金及省部级课题并著有英文学术论著两部。

发布时间：2019-04-10 11:04:50