セッション詳細
[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. 東京科学大学)