常用鏈接

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等很多国际会议上发表了数十篇会议论文。

關閉窗口