セッション詳細

[DS-1]COMP-AFSA学生シンポジウム

2025年3月25日(火) 14:00 〜 15:55
1号館 1階 11E(東京都市大学)
座長:白髪 丈晴(中央大学)

[DS-1-01]特殊な構造を持つマッチョイド問題と近似アルゴリズム

〇櫻井 徳吾1 (1. 東京大学)

[DS-1-02]貪欲法で判定可能な彩色遷移問題を誘導する遷移制約について

〇浦川 樹1、岩政 勇仁1 (1. 京都大学)

休憩時間

[DS-1-03]一般化されたヨセフスの問題に対するO(k log n)アルゴリズム

〇眞部 光1、宮寺 良平1、末續 鴻輝2、高橋 祥英3 (1. 啓明学院高等学校、2. 早稲田大、3. 慶應義塾大)

[DS-1-04]オンライン輸送問題に対するほぼ最適な決定的アルゴリズム

〇原田 翼1、伊東 利哉1 (1. 東京科学大学)