第157回AL研究発表会
第157回アルゴリズム研究発表会
「プログラム
日 程 ： 2016年 3月6日(日)
会 場 ： 電気通信大学 西9号館1階 135教室
住所 : 東京都調布市調布ヶ丘1-5-1
交通案内 : http://www.uec.ac.jp/about/profile/access/ （学内マップ68番）
備 考 ： 「組合せゲーム・パズル研究集会」との連続開催です．
http://www.alg.cei.uec.ac.jp/itohiro/Games/
プログラム ：
（1） 10:35-11:00
数値半群のギャップ数え上げの計算複雑さのクラスについて
○松原 俊一 （青学大）
（2） 11:00-11:25
幾何双対ナップサック多面体の体積のためのＦＰＴＡＳ
○安藤 映（崇城大），来嶋 秀治 （九州大）
（3） 11:05-11:25 発表キャンセル
n/k-彩色可能な平面グラフにおける内周の下界値に関する考察（ショートトーク）
○鈴木 裕章，上嶋 章宏（大阪電通大）
-- 11:25-13:25 昼休み（120分）--
（3） 13:25-13:50
ネットワーク型交渉ゲームの安定化アルゴリズム
伊藤 健洋 （東北大），垣村 尚徳（東京大），神山 直之（九州大），
小林 佑輔（筑波大），◯岡本 吉央（電通大）
（4） 13:50-14:15
通信リンク障害に対応する動的コンパクトルーティング方式
○光野 泰弘，山田 敏規 （埼玉大）
（5） 14:15-14:40
Sliding tokens on unicyclic graphs
○Duc Hoang，Ryuhei Uehara（JAIST）
-- 14:40-14:55 休憩（15分）--
（6） 14:55-15:20
距離遺伝2部グラフの変形ガロア束のサイズについて
○大月 英明（南山大）， 平田 富夫（名古屋大）
（7） 15:20-15:45
Fast and Simple Local Algorithms for 2-Edge Dominating Sets and 3-Total Vertex Covers
藤戸 敏弘，○鈴木 大智（豊橋技科大）
（8） 15:45-16:10
最大クリーク抽出アルゴリズムMCSの高速化
○吉田 幸平，八田 拓郎，富田 悦次，長尾 篤樹，伊藤 大雄，若月 光夫（電通大）
-- 16:10-16:25 休憩（15分）--
（9） 16:25-16:50
直並列グラフの列挙
○藤井 淳，上原 隆平 （JAIST）
（10）16:50-17:10
グラフに含まれる誘導マッチングの列挙（ショートトーク）
○栗田 和宏，和佐 州洋，喜田 拓也，有村 博紀 （北海道大）
□懇親会
こちらよりお申し込みください。
※一般発表25分（発表20分+質疑5分），ショートトーク20分（発表15分+質問5分）で行います．
（本研究会は無査読で実施しています）
会 場 ： 電気通信大学 西9号館1階 135教室
住所 : 東京都調布市調布ヶ丘1-5-1
交通案内 : http://www.uec.ac.jp/about/profile/access/ （学内マップ68番）
備 考 ： 「組合せゲーム・パズル研究集会」との連続開催です．
http://www.alg.cei.uec.ac.jp/itohiro/Games/
プログラム ：
（1） 10:35-11:00
数値半群のギャップ数え上げの計算複雑さのクラスについて
○松原 俊一 （青学大）
（2） 11:00-11:25
幾何双対ナップサック多面体の体積のためのＦＰＴＡＳ
○安藤 映（崇城大），来嶋 秀治 （九州大）
-- 11:25-13:25 昼休み（120分）--
（3） 13:25-13:50
ネットワーク型交渉ゲームの安定化アルゴリズム
伊藤 健洋 （東北大），垣村 尚徳（東京大），神山 直之（九州大），
小林 佑輔（筑波大），◯岡本 吉央（電通大）
（4） 13:50-14:15
通信リンク障害に対応する動的コンパクトルーティング方式
○光野 泰弘，山田 敏規 （埼玉大）
（5） 14:15-14:40
Sliding tokens on unicyclic graphs
○Duc Hoang，Ryuhei Uehara（JAIST）
-- 14:40-14:55 休憩（15分）--
（6） 14:55-15:20
距離遺伝2部グラフの変形ガロア束のサイズについて
○大月 英明（南山大）， 平田 富夫（名古屋大）
（7） 15:20-15:45
Fast and Simple Local Algorithms for 2-Edge Dominating Sets and 3-Total Vertex Covers
藤戸 敏弘，○鈴木 大智（豊橋技科大）
（8） 15:45-16:10
最大クリーク抽出アルゴリズムMCSの高速化
○吉田 幸平，八田 拓郎，富田 悦次，長尾 篤樹，伊藤 大雄，若月 光夫（電通大）
-- 16:10-16:25 休憩（15分）--
（9） 16:25-16:50
直並列グラフの列挙
○藤井 淳，上原 隆平 （JAIST）
（10）16:50-17:10
グラフに含まれる誘導マッチングの列挙（ショートトーク）
○栗田 和宏，和佐 州洋，喜田 拓也，有村 博紀 （北海道大）
□懇親会
こちらよりお申し込みください。
※一般発表25分（発表20分+質疑5分），ショートトーク20分（発表15分+質問5分）で行います．
（本研究会は無査読で実施しています）
発表募集（募集は終了しました）
日 程 ： 2016年 3月6日(日)
※翌日の3月7日（月）に，組合せゲーム・パズル研究集会が開催されます．
住所 : 東京都調布市調布ヶ丘1-5-1
交通案内 : http://www.uec.ac.jp/about/profile/access/ （学内マップ68番）
発表申込締切 ： 2016年1月8日（金）23時59分
原稿提出締切 ： 2016年2月15日（月）23時59分締切厳守
※23時59分を過ぎるとシステムに投稿できなくなります．
締切に遅れると発表キャンセルとなりますのでご注意ください．
発表申込方法 ：
以下のURLの「発表申込」メニューよりお申込ください．
https://ipsj1.i-product.biz/ipsjsig/AL/
※申込みフォームの「研究会への連絡事項欄」に以下についてご入力ください．
（1）生年月:19__年__月
（2）ショートトークを希望:する／しない
（3）発表時間に特別のご希望があれば明記下さい．
（4）OHP使用のご希望があれば明記下さい．
* 発表者生年月は受賞候補者選考等に必要な場合がありますのでご協力願います．
* 申請がない場合，基本的にOHPは用意しません．プロジェクタは用意致します．
---
情報処理学会 アルゴリズム研究会 http://www.ipsj-sigal.or.jp/
主査 上原 隆平（北陸先端科学技術大学院大学）
幹事 岡本 吉央（電気通信大学），山内 由紀子（九州大学），内澤 啓（山形大学）