6月29日(月) 午前
10:00 - 11:45 |
| (1) |
10:00-10:35 |
VF符号上における圧縮照合アルゴリズム |
○喜田拓也（北大） |
| (2) |
10:35-11:10 |
Reconfiguration of List Edge-Colorings in a Graph |
○Takehiro Ito（Tohoku Univ.）・Marcin Kaminski（Univ. Libre de Bruxelles）・Erik D. Demaine（MIT） |
| (3) |
11:10-11:45 |
最長路問題とJR大都市近郊区間大回りへの応用 |
堀山貴史・○樋口康介（埼玉大） |
6月29日(月) 午後
13:30 - 14:40 |
| (4) |
13:30-14:05 |
Algorithms for optimal segmentation of regions decomposable into basic shapes |
○Ryosei Kasai・Jinhee Chun・Matias Korman・Takeshi Tokuyama（Tohoku Univ.） |
| (5) |
14:05-14:40 |
Approximating Edit Distance of Unordered Trees of Bounded Height |
○Daiji Fukagawa（NII）・Tatsuya Akutsu（Kyoto Univ.）・Atsuhiro Takasu（NII） |
6月29日(月) 午後
14:50 - 16:00 |
| (6) |
14:50-15:25 |
A Polynomial-time Perfect Sampler for the Q-Ising with a Vertex-Independent Noise |
○Masaki Yamamoto（Tokai Univ.）・Shuji Kijima（Kyoto Univ.）・Yasuko Matsui（Tokai Univ.） |
| (7) |
15:25-16:00 |
Counting the Number of Matchings in Chordal and Chordal Bipartite Graph Classes |
○Yoshio Okamoto（Tokyo Inst. of Tech.）・Ryuhei Uehara（JAIST）・Takeaki Uno（NII） |
is
