Kirill Simonov

研究は、トゥランの定理とグラフ内のクリークを見つけるための効率的なアルゴリズムを結びつけている。

一貫性チェックが機械学習とサンプルの複雑さにどう影響するかを理解する。

グラフにおける上向きおよび直線的平面性テストの複雑さを探る。

グラフ理論の重要なアイデアとそのつながりをわかりやすく紹介。