Harmender Gahlawat

グラフ上で遊ばれる戦略的な覆面と強盗のゲームを探ってみて。

有向グラフ上の刑事と泥棒のゲームモデルをいろいろ調べてる。

この記事では、コーダルグラフにおけるパス問題の簡略化について話してるよ。

新たな発見により、ストリンググラフで強盗を捕まえるのに必要な警察官の人数が少なくて済むことがわかった。