10月16日(金) 午前 10:00 - 11:45 |
(1) |
10:00-10:35 |
On simultaneous optimal segmentation of digital objects |
Jinhee Chun・○Ryosei Kasai・Matias Korman・Takeshi Tokuyama(Tohoku Univ.) |
(2) |
10:35-11:10 |
Small Grid Drawings of Planar Graphs with Balanced Bipartition |
Xiao Zhou・○Takashi Hikino・Takao Nishizeki(Tohoku Univ.) |
(3) |
11:10-11:45 |
木幅と最小フィルイン問題を求めるスキームの再考 |
○古瀬雅信・大舘陽太・山崎浩一(群馬大) |
|
11:45-13:30 |
昼食 ( 105分 ) |
10月16日(金) 午後 13:30 - 14:30 |
(4) |
13:30-14:30 |
[招待講演]コンフリクト解消のアルゴリズム |
○曽 道智(東北大) |
|
14:30-14:50 |
休憩 ( 20分 ) |
10月16日(金) 午後 14:50 - 16:35 |
(5) |
14:50-15:25 |
代謝ネットワークの最小反応カットを求めるアルゴリズム |
○田村武幸(京大)・竹本和広(東大)・阿久津達也(京大) |
(6) |
15:25-16:00 |
最大サイズ最大安定度マッチング問題に対する近似下限の改良 |
濱田浩気・○宮崎修一・岩間一雄(京大) |
(7) |
16:00-16:35 |
Breaking the Rectangle Bound Barrier against Formula Size Lower Bounds |
○Kenya Ueno(Univ. of Tokyo) |