Session Details
[DS-1]COMP-AFSA学生シンポジウム
Tue. Mar 25, 2025 2:00 PM - 3:55 PM JST
Tue. Mar 25, 2025 5:00 AM - 6:55 AM UTC
Tue. Mar 25, 2025 5:00 AM - 6:55 AM UTC
Building No.1 1F 11E(Tokyo City University)
Chair:Takeharu Shiraga(Chuo University)
[DS-1-01]Matchoid Problems with Special Structures and Approximation Algorithms
〇Togo Sakurai1 (1. The University of Tokyo)
[DS-1-02]On Reconfiguration Constraints Making the Recoloring Problem Solvable via Greedy Algorithm
〇Itsuki Urakawa1, Yuni Iwamasa1 (1. Kyoto University)
Break time
[DS-1-03]一般化されたヨセフスの問題に対するO(k log n)アルゴリズム
〇Hikaru Manabe1, Ryohei Miyadera1, Koki Suetsugu2, Shoei Takahashi3 (1. Keimei Gakuin High., 2. Waseda Univ., 3. Keio Univ.)
[DS-1-04]A Nearly Optimal Deterministic Algorithm for Online Transportation Problem
〇Tsubasa Harada1, Toshiya Itoh1 (1. Institute of Science Tokyo)