9月2日(月) 午前
10:50 - 17:10 |
| (1) |
10:50-11:25 |
Shortest Universal Sequences of Adjacent Transpositions |
Takehiro Ito（Tohoku Univ.）・Jun Kawahara・Shin-ichi Minato（Kyoto Univ.）・Yota Otachi（Kumamoto Univ.）・Toshiki Saitoh（Kyutech）・Akira Suzuki（Tohoku Univ.）・Ryuhei Uehara（JAIST）・Takeaki Uno（NII）・○Katsuhisa Yamanaka（Iwate Univ.）・Ryo Yoshinaka（Tohoku Univ.） |
| (2) |
11:25-12:00 |
グラフ彩色問題における解構築法の効率化 |
○金原一歩・片山謙吾（岡山理科大）・富田悦次（電通大）・岡野傑士・三宅孝史・西原典孝（岡山理科大） |
| |
12:00-13:00 |
昼食 （ 60分 ） |
| (3) |
13:00-14:00 |
［招待講演］New Polynomial Delay Bounds for Maximal Subgraph Enumeration by Proximity Search |
Alessio Conte・○Takeaki Uno（NII） |
| |
14:00-14:15 |
休憩 （ 15分 ） |
| (4) |
14:15-14:50 |
Space efficient separator algorithms for planar graphs |
○Osamu Watanabe（Tokyo Inst. of Tech.） |
| (5) |
14:50-15:25 |
精微な量子計算超越性 |
森前智行（京大）・○玉置 卓（兵庫県立大） |
| (6) |
15:25-15:45 |
高さhの完全k分木の数え上げ |
○菊地洋右（津山高専）・池田 夢（NTT東日本-南関東） |
| |
15:45-16:00 |
休憩 （ 15分 ） |
| (7) |
16:00-16:35 |
二分決定図を用いた部分弦グラフと部分区間グラフの列挙 |
○川原 純（奈良先端大）・斎藤寿樹（九工大）・鈴木浩史（北大）・吉仲 亮（東北大） |
| (8) |
16:35-17:10 |
Algorithms for k-path vertex cover reconfiguration problem |
Duc A. Hoang（Kyutech）・Akira Suzuki（Tohoku Univ.）・○Tsuyoshi Yagita（Kyutech） |
: o
-u