10月23日(土)
10:00 - 17:05 |
| (1) |
10:00-10:35 |
Finding a Route without an Intersection |
Momo Tosue・○Kazuko Takahashi（Kwansei Gakuin Univ.） |
| (2) |
10:35-11:10 |
地域上限を導入した研修医配属問題に対する計算複雑性 |
○濱田浩気（NTT）・宮崎修一（京大） |
| (3) |
11:10-11:45 |
ポリオミノと格子凸多角形による多層タイル張り |
○千田皐汰（電通大）・Erik Demaine・Martin Demaine（マサチューセッツ工科大）・David Eppstein（カリフォルニア大アーバイン校）・Adam Hesterberg（ハーバード大）・堀山貴史（北大）・John Iacono（ブリュッセル自由大）・伊藤大雄（電通大）・Stefan Langerman（ブリュッセル自由大）・上原隆平（北陸先端大）・宇野裕之（阪府大） |
| |
11:45-13:15 |
昼食 （ 90分 ） |
| (4) |
13:15-14:15 |
［招待講演］Optimal-Time Queries on BWT-runs Compressed Indexes |
○西本崇晃・田部井靖生（理研） |
| |
14:15-14:30 |
休憩 （ 15分 ） |
| (5) |
14:30-15:05 |
Algorithms for Graph Class Identification Problems in the Population Protocol Model |
○Hiroto Yasumi・Fukuhito Ooshita・Michiko Inoue（NAIST） |
| (6) |
15:05-15:40 |
ペアボットモデルを用いた直線から三角形への形状形成アルゴリズムについて |
○田口雄哉・金 鎔煥・片山喜章（名工大） |
| |
15:40-15:55 |
休憩 （ 15分 ） |
| (7) |
15:55-16:30 |
王将グラフ上での順次交換による色付きドロップ整列の計算量 |
○岡田優斗・木谷裕紀・大舘陽太・小野廣隆（名大） |
| (8) |
16:30-17:05 |
木幅の小さなDAGがランダムな枝長さを持つ場合の最長路長さ分布関数の計算 |
○安藤 映（専修大） |
: an
ei
isc
nshu-u