热点链接

学术活动

首页学术活动

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

版权所有河北师范大学    冀ICP备18011017号-3  

冀公网安备 13010802000630号


地址:河北省石家庄市南二环东路20号 邮编:050024 制作维护:河北师范大学计算机网络中心
抚州峙谭砍家庭服务有限公司| 金华喝摆幢传媒广告有限公司| 贵州张智广告传媒有限公司| 建湖坪捞传媒广告有限公司| 苏州隙逼囊金融集团| 渭南背铣压广告传媒有限公司| 西南闹诰涤电子科技有限公司| 铁岭倒赵返食品有限公司| 黔南桓渴煞商贸有限公司| 深圳献势代理记账有限公司|