1. <object id="ndm75"></object>

      <th id="ndm75"><sup id="ndm75"></sup></th>

          ENG

          新聞通知

          【學術報告】尼斯大學Nicolas Nisse教授學術報告會
          2019-09-09 08:33   國際合作處 審核人:   (點擊: )

          報告人: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等很多國際會議上發表了數十篇會議論文。

          關閉窗口
          91午夜福利