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篇左右的文章,均為全世界范圍內計算機領域最重要的研究結果,特別是強調那些在計算機科學子領域間,以及計算機科學與其它學科間的交叉成果。到目前為止,國內在該刊物上一共發表了三篇論文。
報告會上,陳翌佳教授首先介紹了參數化算法的學科背景及最新進展,通過一些實例向大家展示了參數復雜性的應用,然后對參數復雜性中的節點覆蓋問題的理論起源及其解決方法進行了詳細地講解。陳翌佳教授的學術報告內容豐富,深入淺出,視角獨特。講座結束后,陳翌佳教授還與部分師生就相關問題進行了更加深入的交流和探討,讓在座的師生感到受益匪淺,收獲頗豐。