第159回アルゴリズム研究会プログラム

日時・会場

日程平成28年9月23日(金)
会場徳島大学理工学部(旧工学部)共通講義棟K302号室
住所徳島市南常三島町2丁目1番地
交通案内こちらをご覧ください
現地世話人河内亮周先生(徳島大学)

研究会前日の9月22日(木祝)の夕方に懇親会を開催いたします。9月14日(水)までにこちらよりお申込み下さい

午後のプログラムを変更しました。終了時刻が30分早まりました。[8月30日]

発表題目

発表番号時間題目著者(○は発表者)など
1 10:10–10:40 逆探索による pmg タイリング可能なポリアモンドの列挙 ○宮坂正大(埼玉大学)、堀山貴史(埼玉大学)
2 10:40–11:10 グラフ部分構造列挙のためのゼロサプレス型項分岐決定図の効率的な構築法 ○西野正彬(NTTコミュニケーション科学基礎研究所)、安田宜仁(NTTコミュニケーション科学基礎研究所)、湊真一(北海道大学)、永田昌明(NTTコミュニケーション科学基礎研究所)
3 11:10–11:30 Experimental enumeration of solutions for peg solitaire Taishi Oikawa (National Institute of Technology, Ichinoseki College), Itsuki Kanemoto (Kobe University), Toshiki Saitoh (Kobe University), Masashi Kiyomi (Yokohama City University), ○Ryuhei Uehara (JAIST)
昼休み
13:00-13:10 CS領域奨励賞授賞式
国立情報学研究所の和佐州洋さんがCS領域奨励賞を受賞されました.おめでとうございます.
受賞論文:極大誘導木遷移問題(2015-AL-153)
4 13:10–13:40 複数の巡査による指定地点の警邏について 河村彰星(東京大学)、○能城秀彬(東京大学)
5 13:40–14:10 単純 b-マッチングの Dulmage-Mendelsohn 分解 ○喜多奈々緒(国立情報学研究所)
休憩
6 14:30–15:00 探索問題の計算複雑さのクラス FD2P と普遍集合を持つその部分クラスについて ○松原俊一(青山学院大学)
7 15:00–15:30 道路ネットワーク上の経路探索クエリのための枝刈りツリーラベリングアルゴリズム ○小池敦(東北大学)、定兼邦彦(東京大学)

今回は一般発表30分(発表25分+質疑5分)、ショートトーク20分(発表15分+質疑5分)で行います。

本研究会は無査読で実施しています。