| 日程 | 2016年6月24日(金), 25日（土） |
|---|---|
| 会場 | 石川県教育会館 |
| 住所 | 石川県金沢市香林坊1-2-40 |
| 交通案内 | こちらをご覧ください |
| 現地世話人 | 上原 隆平先生（北陸先端科学技術大学院大学） |
| 備考 | 今回は電子情報通信学会コンピュテーション研究会との連催です． |
| 6月24日（金） 13:15-17:00 | |||
|---|---|---|---|
| 発表番号 | 時間 | 題目 | 著者（○は発表者）など |
| 13:15-13:20 | 開会 | ||
| 1 (AL-1) |
13:20-13:45 | 0/1-多面体の0/1-同値類の数え上げについて | ○中川 幸一，堀山 貴史（埼玉大），宮田 洋行, 中野 眞一（群馬大） |
| 2 (COMP) |
13:45-14:10 | 多項式時間数え上げ階層の緩減算的還元のもとでの完全性について | ○松原俊一（青学大） |
| 3 (AL-2) |
14:10-14:35 | 一般の遷移確率に対する関数ルーターモデルの全訪問時間 | ○白髪 丈晴（九州大） |
| 14:35-14:45 休憩（10分） | |||
| 4 (AL-3) |
14:45-15:10 | Dispersion on the Line | ○Akagi Toshihiro, Nakano Shin-ichi (Gunma Univ.) |
| 5 (AL-4) |
15:10-15:35 | k平均法を用いたBLEデバイスの配置手法 | ○大西 建輔 (東海大) |
| - (COMP) |
キャンセル | ||
| 15:35-15:45 休憩（10分） | |||
| 6 (COMP) |
15:45-16:10 | ゼロサプレス型二分決定グラフによる文字グラフの列挙 | 川原 純（奈良先端大），○斎藤寿樹（神戸大），吉仲 亮（東北大） |
| 7 (COMP) |
16:10-16:35 | Ls in LとSphinxes in Sphinx に対する敷き詰め方の数の下界の改善 ～ フロンティア法による敷き詰め方の列挙 ～ | ○兼本 樹，斎藤寿樹（神戸大） |
| 6月25日（土） 09:30-16:50 | |||
|---|---|---|---|
| 発表番号 | 時間 | 題目 | 著者（○は発表者）など |
| 8 (AL-5) |
09:30-09:55 | 仮想グリッドネットワークにおける経路最適化分散アルゴリズムの改良 | ○宮川 歩，片山 喜章，金 鎔煥（名工大） |
| 9 (AL-6) |
09:55-10:20 | 分散コンピューティング制御効率化のための平方分割手法による動的グラフにおける最小全域木クエリ処理 | ○山崎 一明（JAIST） |
| 10 (AL-7) |
10:20-10:45 | 個体群プロトコルにおける省スペースかつ高速な近似計数プロトコル | ○江口 僚太, 泉 泰介（名工大） |
| 10:45-10:55 休憩（10分） | |||
| 11 (AL-8) |
10:55-11:20 | 一般化de Bruijn ダイグラフと一般化Kautz ダイグラフの拡張について | 菊地 洋右，松本 猛，○河村 奈々（津山高専） |
| 12 (AL-9) |
11:20-11:45 | On the maximum weight minimal separator | ○Hanaka Tesshu (Kyushu Univ.), Bodlaender Hans L. (Utrecht Univ.), van der Zanden Tom (Utrecht Univ.), Ono Hirotaka (Kyushu Univ.) |
| 11:45-13:15 昼休み（90分） | |||
| 13 (COMP) |
13:15-13:40 | 3-SATの一アルゴリズム | ○月本 洋（東京電機大） |
| 14 (COMP) |
13:40-14:05 | イジング計算機に向けたグラフ埋め込みアルゴリズム | ○奥山拓哉，吉村地尋，林 真人，田中 咲，山岡雅直（日立） |
| 15 (COMP) |
14:05-14:30 | 点容量型多品種フロー問題に対する双対降下アルゴリズムとその応用 | ○平井広志（東大） |
| 14:30-14:40 休憩（10分） | |||
| 16 (AL-10) |
14:40-15:05 | Reachability between Steiner Trees in a Graph | ○Mizuta Haruka，Ito Takehiro，Zhou Xiao（Tohoku Univ.） |
| 17 (COMP) |
15:05-15:30 | Computational Complexity of Sequential Token Swapping Problem | ○Katsuhisa Yamanaka (Iwate Univ.), Erik D. Demaine（MIT）, Takashi Horiyama（Saitama Univ.）, Akitoshi Kawamura（Univ. of Tokyo）, Shin-ichi Nakano（Gunma Univ.）, Yoshio Okamoto（UEC），Toshiki Saitoh（Kobe Univ.）， Akira Suzuki（Tohoku Univ.），Ryuhei Uehara（JAIST），Takeaki Uno（NII） |
| 15:30-15:40 休憩（10分） | |||
| 18 (AL-11) |
15:40-16:05 | 距離限定部分グラフ探索問題に対する近似アルゴリズム | ○朝廣 雄一（九産大），土井 悠也，志水 宏宇，宮野 英次（九工大） |
| 19 (AL-12) |
16:05-16:25 | 区間グラフの最大長指定分割問題について（ショートトーク） | ○井上 恵介（金沢高専），金子 峰雄（JAIST) |
| 20 (AL-13) |
16:25-16:50 | 媒介中心性を考慮したシュタイナー木構築法 | ○藤田実沙，木村貴幸，神野健哉（日工大） |