マス・フォア・インダストリ研究所

セミナー



リスト 全て(掲示受付分)(1730) 今日・明日のセミナー(0)

Evasiveness of the Scorpion Graph


開催時期 2020-01-10 15:50~2020-01-10 16:20

場所 九州大学 伊都キャンパス ウエスト1号館 小講義室 W1-C-514

受講対象  

講師 松原 祥 (九州大学修士2年)

概要:
Best, van Emde Boas, Lenstraらはグラフを用いるゲームとして知られていたHide and Seekを、1974年の研究報告(出版はされていない)の中でスコーピオングラフに対して考察した。以後、Daniel Griser、Mark de Longueville、Jiayang Zhao(出版はされていない)らにより研究されてきていた。私の論文の目的は、スコーピオングラフがevasiveであるかどうかを頂点数によって完全に決定することである。