おそらく,Radonの定理,Hellyの定理,Caratheodoryの定理を紹介して,その一般化やTverbergの定理を証明して時間切れとなりそう.彩色版Tverbergの定理については言明を述べるに留まるかと.
論文が受理されました.ISAACです.とりあえずホッとしました. 内容としては,多目的最適化に逆探索を応用するといったものです.退化のない多目的線形計画問題のパレート最適端点解を1つあたり多項式時間,全体で多項式領域で求めます.
引用をストックしました
引用するにはまずログインしてください
引用をストックできませんでした。再度お試しください
限定公開記事のため引用できません。