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)・森前智行(京大) |