English Version

热点链接

资讯在线
  图书馆
网上办公
教务系统
书记校长信箱

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

版权所有www4288com新萄京赌场    冀ICP备18011017号-3  

冀公网安备 13010802000630号


地址:河北省石家庄市南二环东路20号 邮编:050024 制作维护:www4288com新萄京赌场计算机网络中心
XML 地图 | Sitemap 地图