10月24日(木) 午前 10:00 - 15:40 |
(1) |
10:00-10:30 |
マトロイドの基の組の遷移問題 |
土中哲秀(九大)・岩政勇仁(京大)・小林靖明(北大)・岡田優斗(名大)・○斉藤 凜(東北大) |
(2) |
10:30-11:00 |
ExactIntersectionBase問題に対する近似アルゴリズム |
○龍崎悠也・横井 優(東工大) |
(3) |
11:00-11:30 |
彩色相関クラスタリング問題に対する固定パラメータアルゴリズムの設計 |
○大輪健介・フラ ペテル・福永拓郎(中大) |
|
11:30-13:00 |
昼食 ( 90分 ) |
(4) |
13:00-14:00 |
[招待講演]Arborescences, Colorful Forests, and Popularity |
Telikepalli Kavitha(TIFR)・Kazuhisa Makino(KyotoU)・Ildikó Schlotter(CERS)・○Yu Yokoi(Tokyo Tech) |
|
14:00-14:20 |
休憩 ( 20分 ) |
(5) |
14:20-14:40 |
生成列(1 3 5 2 4)を用いたパンケーキソートのフリップ列の解析 |
○木村健斗(成蹊大)・荒木徹也・天野一幸(群馬大) |
(6) |
14:40-15:10 |
Lp空間でのグラフ実現の一意性 |
杉山友浩・○谷川眞一(東大) |
(7) |
15:10-15:40 |
Understanding Horn's conditions for preemptive scheduling on identical parallel machines
-- Viewpoint from Network Flows -- |
○Akiyoshi Shioura(Science Tokyo)・Vitaly A. Strusevich,Natalia V. Shakhlevich(U. Leeds) |