12月4日(金) 午前
09:30 - 11:40 |
| (1) |
09:30-10:00 |
織物組織の数え上げ |
○平田富夫（名大）・松浦 勇（あいち産業科技総合センター） |
| (2) |
10:00-10:30 |
コスト制約つき組合せ問題に対するZDDを用いた高速な解列挙手法 |
○湊 真一（京大）・番原睦則（名大）・堀山貴史（北大）・川原 純（京大）・瀧川一学（北大）・山口勇太郎（九大） |
| |
10:30-10:40 |
休憩 （ 10分 ） |
| (3) |
10:40-11:10 |
覆面算を列挙するオートマトンの効率的な構築手法 |
○渡部航也・ヘンリアン ディプタラマ・吉仲 亮（東北大）・堀山貴史（北大）・篠原 歩（東北大） |
| (4) |
11:10-11:40 |
一般化費用分配モデル下での容量制約付きネットワーク設計ゲーム |
○廣瀬暁之（名大）・土中哲秀（中大）・小野廣隆（名大） |
| |
11:40-12:50 |
昼食 （ 70分 ） |
12月4日(金) 午後 招待講演 (SODA2020)
12:50 - 13:50 |
| (5) |
12:50-13:50 |
［招待講演］A Blossom Algorithm for Maximum Edge-Disjoint T-Paths |
Satoru Iwata（Univ. of Tokyo）・○Yu Yokoi（NII） |
| |
13:50-14:00 |
休憩 （ 10分 ） |
12月4日(金) 午後 招待講演 (SODA2021)
14:00 - 15:00 |
| (6) |
14:00-15:00 |
［招待講演］How many vertices does a random walk miss in a network with moderately increasing the number of vertices? |
Shuji Kijima（Kyushu Univ.）・Nobutaka Shimizu（The Univ. of Tokyo）・○Takeharu Shiraga（Chuo Univ.） |
| |
15:00-15:20 |
休憩 （ 20分 ） |
12月4日(金) 午後
15:20 - 17:30 |
| (7) |
15:20-15:50 |
Fixed Parameter Algorithms for L(p,1)-labeling |
○Kazuma Kawai（Nagoya Univ）・Tesshu Hanaka（Chuo Univ）・Hirotaka Ono（Nagoya Univ） |
| (8) |
15:50-16:20 |
An Improved Deterministic Parameterized Algorithm for Cactus Vertex Deletion |
Yuuki Aoike（Yokohama City Univ.）・Tatsuya Gima（Nagoya Univ.）・Tesshu Hanaka（Chuo Univ.）・Masashi Kiyomi（Yokohama City Univ.）・○Yasuaki Kobayashi・Yusuke Kobayashi（Kyoto Univ.）・Kazuhiro Kurita（NII）・Yota Otachi（Nagoya Univ.） |
| |
16:20-16:30 |
休憩 （ 10分 ） |
| (9) |
16:30-17:00 |
最大ハッピー集合問題に対する近似アルゴリズム |
朝廣雄一（九州産大）・江藤 宏（九大）・土中哲秀（中大）・リン グオフイ（アルバータ大）・○宮野英次・寺原一平（九工大） |
| (10) |
17:00-17:30 |
オフライン量子通信での量子サンプリングの検証 |
○廣岡大河（京大）・竹内勇貴（NTT）・森前智行（京大） |
: f-oosi
is
ist