计算机系学术交流活动第二讲

时间:2012-05-10浏览:1设置

我院计算机系举办学术交流讲座活动系列之二——

                  第二讲 图中控制集问题介绍

我院计算机系举办学术交流讲座活动第一讲受到了广大教师的欢迎,12月8日下午13:00迎来了第二场讲座,由我院青年教师陈磊老师做题为“图中控制集问题介绍”的学术报告。本次活动受到了计算机系领导的大力支持,系主任及各个教研室主任都来参加了本次交流活动。

陈磊老师的报告主要从以下几个方面进行陈述:1、图论的起源和应用;2、图中控制集问题介绍;3、各类控制集问题的变形;4、配对控制集问题的NP-完全性和近似困难性;5、配对控制集问题在两类特殊图上的算法。陈磊老师的报告结束后,与会老师展开了热烈的讨论,各抒己见リモワ スーツケース,阐述着自己的不同见解,在意犹未尽中结束了本次活动。

【信息员:张菡     编辑:张妍勤】

 

返回原图
/