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