報告人：Nicolas Nisse教授
報告時間：9月9日（周一）下午2:30-3:30
報告地點：理學院樓214會議室
邀請人：李斌龍副教授
報告題目：Eternal domination in grid-like graphs
摘要:在一個圖上的永恒控制游戲中，攻擊者每回合攻擊一個頂點，保衛隊必須移動一個保衛者到被攻擊的頂點，保衛者中技能移動到相鄰的頂點。圖的永恒控制數是防守無限攻擊序列的最小守衛者數目。在本報告中，我們將概述這一方向的一些結果并特別關注在格子圖上的這個問題。本工作是與Fionn Mc Inerney和Stéphane Pérennes合作完成的。
報告人簡介：Nicolas Nisse教授是法國信息與自動化研究所的研究員法國尼斯大學教授，主要研究方向為圖論與組合優化，算法設計及樹分解，網絡中的信息傳播等。他與許多國家的科研工作者都有合作，他們已在Algorithmica, SIAM Journal of Discrete Mathematics, Discrete Applied Mathematics, Theoretical Computer Science,等國際著名期刊發表了數十篇期刊論文；同時也在ICALP，ESA，STACS等很多國際會議上發表了數十篇會議論文。
