蒙大拿州立大学朱滨海教授学术报告20180309 |
发布人:周莉莉 发布时间:2018-03-07 浏览次数:1135 |
蒙大拿州立大学朱滨海教授学术报告20180309 报告题目:参数近似算法简介 报告时间:2018年3月9日下午14:00 报告地点:旭日楼306教室 主讲人:朱滨海教授 主讲人简介: 朱滨海,1994年在加拿大麦吉尔(McGill)大学获计算机科学博士学位,1994-1996年在美国新墨西哥州Los Alamos国家实验室完成博士后。自1996年起他分别在香港城市大学及美国蒙大拿州立大学任教。朱滨海教授的研究方向为算法分析与设计(及相关应用),计算生物,计算几何等,在相关国际刊物及国际会议上已发表180余篇学术论文。他的研究4次得到美国NSF支持,2009年及2016年两次获中国国家自然科学基金海外与港澳合作研究基金(原海外杰青)支持。 报告简介: FPT算法(参数算法)是处理NP-完全优化问题的传统方法之一。但同时我们已知有些问题(如最大独立集)是不存在参数算法的,除非FPT=W[1]。在这种情况下,参数近似算法就可能是人们很自然的选择(虽然该方向的进展相对缓慢)。在这个报告中,我们将对参数算法,W[1],参数近似算法等用实例作简单的介绍。最后,列举该方向的几个开放问题。 |
Copyright 2019 东华大学旭日工商管理学院 版权所有 ,延安路校区:上海市延安西路1882号 200051
沪ICP备05003365 电话:+86 21 62373621 传真:+86 21 62373621 E-mail:glxy@dhu.edu.cn