学术活动
复旦大学陈翌佳教授应邀来公司讲学
作者: 日期:2015-06-03 点击量:

2015年5月29日,复旦大学计算机科学技术学院教授、博士生导师陈翌佳教授应邀来公司演讲,做了题为“Parameterized algorithm and complexity”的专题讲座。数学与统计学院部分老师、全体研究生及其他专业的众多老师、研究生参加了此次讲座。报告会由数学与统计学院数学系主任,郑光教授主持。

陈翌佳教授,2000年获得上海交通大学计算机软件与理论专业博士学位;2004年获得德国弗莱堡大学数学系博士学位。2008年获得第二届“微软青年教授奖”;2010年获得ICALP最佳论文奖;2013年获得中创软件基金人才奖。在国际高水平杂志、会议上发表学术论文三十余篇。2012年在Journal of the ACM (JACM)上,陈翌佳教授与德国弗莱堡大学数学系Joerg Flum教授合作发表了题为“From almost optimal algorithms to logics for complexity classes via listings and a halting problem”的论文。JACM作为美国计算机协会的旗舰刊物,创刊于1954年。现每年出版6期,每期刊登5篇左右的文章,均为全世界范围内计算机领域最重要的研究结果,特别是强调那些在计算机科学子领域间,以及计算机科学与其它学科间的交叉成果。到目前为止,国内在该刊物上一共发表了三篇论文。

    

报告会上,陈翌佳教授首先介绍了参数化算法的学科背景及最新进展,通过一些实例向大家展示了参数复杂性的应用,然后对参数复杂性中的节点覆盖问题的理论起源及其解决方法进行了详细地讲解。陈翌佳教授的学术报告内容丰富,深入浅出,视角独特。讲座结束后,陈翌佳教授还与部分师生就相关问题进行了更加深入的交流和探讨,让在座的师生感到受益匪浅,收获颇丰。

 

上一条:讲座信息——肯塔基大学殷向荣教授 下一条:讲座信息——复旦大学陈翌佳教授

关闭