• <code id="zkylb"></code>
  • <object id="zkylb"></object><code id="zkylb"></code>
    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午夜福利