朱滨海(Binhai Zhu)教授,1986年毕业于山东大学,1994年在加拿大麦吉尔(McGill)大学获计算机科学博士学位,1994-1996年在美国新墨西哥州Los Alamos国家实验室完成博士后。自1996年起他分别在香港城市大学及美国蒙大拿州立大学任教,现在为蒙大拿州立大学Gianforte计算机学院教授。朱滨海教授的研究方向为算法分析与设计(及相关应用),计算生物,计算几何等,在相关国际刊物及国际会议上已发表180余篇学术论文。他的研究4次得到美国NSF支持,2009年及2016年两次获中国国家自然科学基金海外与港澳合作研究基金(原海外杰青)支持。
讲座中,朱教授介绍了该问题的研究背景,以生动的图形描述了问题的研究目标、相关概念和定义,给出了形式化定义,详细介绍了该问题的多项式时间算法,进行了实验结果的展示和分析,并针对该领域为大家提供了许多未来可以研究的开放问题。
讲座后,老师们积极提问,现场气氛十分热烈,本次讲座对于开阔师生的学术视野起到了非常积极的作用。


审稿:马宏伟
编审:扈 航
责编:牟永念