第149回AL研究発表会
第149回アルゴリズム研究発表会
「プログラム
日 程 ： 2014年9月12日（金）
会 場 ： 伝国の杜（〒992-0052 山形県米沢市丸の内一丁目2番1号）
備 考 ： 9月12日(金)18:00から懇親会を予定しています．お申し込みはこちらから．
山形大学ゲストハウスYUの宿泊お申し込みはこちらから．
プログラム：
［10:00-11:20］
（1）10:00-10:30
$Z_3$ラベル付きグラフにおける指定ラベル$s$--$t$パスの発見
河瀬 康志（東京工業大学），小林 佑輔，○山口 勇太郎（東京大学）
（2）10:30-10:50
サイクルグラフ上の経路長を短くする一方通行決定問題に対する O（n + q log n） アルゴリズム
○澤 道彦（上智大学）
（3）10:50-11:20
安定結婚問題における最適選好マッチングの端点集合族の性質
○平川 瑞樹，山内 由紀子，来嶋 秀治，山下 雅史（九州大学）
--11:20-12:50 昼休み--
［12:50-13:00］○CS領域奨励賞授賞式
学習院大学の小林 靖明さん，九州大学の白髪 丈晴さんがCS領域奨励賞を受賞されました．
おめでとうございます．
（小林さん受賞論文：A Linear Edge Kernel for Two-Layer Crossing Minimization）
（白髪さん受賞論文：関数ルーターモデルによるハイパーキューブ上ランダムウォークの脱乱択化）
［13:00-14:30］
（4）13:00-13:30
多項式時間決定的サンプラーの頂点誤差解析
○白髪 丈晴，山内 由紀子，来嶋 秀治，山下 雅史（九州大学）
（5）13:30-14:00
Dense符号化のための文法圧縮分割
○正木 拓也，笹川 裕人，喜田 拓也（北海道大学）
（6）14:00-14:30
Common Unfolding of Regular Tetrahedron and Johnson-Zalgaller Solid
荒木 義明（日本テセレーションデザイン協会），○堀山 貴史（埼玉大学），
上原 隆平（北陸先端科学技術大学院大学）
--14:30-14:45 休憩 （20分）--
［14:45-16:15］
（7）14:45-15:15
5状態セルオートマトン上でのフィボナッチ数列の実時間生成アルゴリズム
○上川 直紀，梅尾 博司（大阪電気通信大学）
（8）15:15-15:45
近傍解の評価値の確率分布推定アルゴリズムに基づく近傍探索法
○重弘 裕二，増田 達也（大阪工業大学）
（9）15:45-16:15
k-IBDD充足可能性問題に対する厳密アルゴリズム
脊戸 和寿（成蹊大学），○照山 順一（国立情報学研究所 / JST ERATO），長尾 篤樹（京都大学）
※今回は，一般発表30分（発表20分+質疑5分），ショート発表20分（発表15分+質疑5分）で行います．
※本研究会は無査読で実施しています．
会 場 ： 伝国の杜（〒992-0052 山形県米沢市丸の内一丁目2番1号）
備 考 ： 9月12日(金)18:00から懇親会を予定しています．お申し込みはこちらから．
山形大学ゲストハウスYUの宿泊お申し込みはこちらから．
プログラム：
［10:00-11:20］
（1）10:00-10:30
$Z_3$ラベル付きグラフにおける指定ラベル$s$--$t$パスの発見
河瀬 康志（東京工業大学），小林 佑輔，○山口 勇太郎（東京大学）
（2）10:30-10:50
サイクルグラフ上の経路長を短くする一方通行決定問題に対する O（n + q log n） アルゴリズム
○澤 道彦（上智大学）
（3）10:50-11:20
安定結婚問題における最適選好マッチングの端点集合族の性質
○平川 瑞樹，山内 由紀子，来嶋 秀治，山下 雅史（九州大学）
--11:20-12:50 昼休み--
［12:50-13:00］○CS領域奨励賞授賞式
学習院大学の小林 靖明さん，九州大学の白髪 丈晴さんがCS領域奨励賞を受賞されました．
おめでとうございます．
（小林さん受賞論文：A Linear Edge Kernel for Two-Layer Crossing Minimization）
（白髪さん受賞論文：関数ルーターモデルによるハイパーキューブ上ランダムウォークの脱乱択化）
［13:00-14:30］
（4）13:00-13:30
多項式時間決定的サンプラーの頂点誤差解析
○白髪 丈晴，山内 由紀子，来嶋 秀治，山下 雅史（九州大学）
（5）13:30-14:00
Dense符号化のための文法圧縮分割
○正木 拓也，笹川 裕人，喜田 拓也（北海道大学）
（6）14:00-14:30
Common Unfolding of Regular Tetrahedron and Johnson-Zalgaller Solid
荒木 義明（日本テセレーションデザイン協会），○堀山 貴史（埼玉大学），
上原 隆平（北陸先端科学技術大学院大学）
--14:30-14:45 休憩 （20分）--
［14:45-16:15］
（7）14:45-15:15
5状態セルオートマトン上でのフィボナッチ数列の実時間生成アルゴリズム
○上川 直紀，梅尾 博司（大阪電気通信大学）
（8）15:15-15:45
近傍解の評価値の確率分布推定アルゴリズムに基づく近傍探索法
○重弘 裕二，増田 達也（大阪工業大学）
（9）15:45-16:15
k-IBDD充足可能性問題に対する厳密アルゴリズム
脊戸 和寿（成蹊大学），○照山 順一（国立情報学研究所 / JST ERATO），長尾 篤樹（京都大学）
※今回は，一般発表30分（発表20分+質疑5分），ショート発表20分（発表15分+質疑5分）で行います．
※本研究会は無査読で実施しています．
発表募集（募集は終了しました）
下記の通り，2014年9月の研究会の講演募集を行います．
発表申し込み締切は *** 2014年7月10日（木）*** です．
皆様からの多数のお申し込みをお待ちしております．
日 程 ： 2014年9月12日（金）
会 場 ： 伝国の杜（〒992-0052 山形県米沢市丸の内一丁目2番1号）
発表申込締切 ： 2014年7月4日（金） → 10日（木）23時59分 延長しました！
原稿提出締切 ： 2014年8月11日（月）23時59分締切厳守
※23時59分を過ぎるとシステムに投稿できなくなります．
締切に遅れると発表キャンセルとなりますのでご注意ください．
また，フォントの埋め込みがされていないとエラーとなりますので，
お早目にご投稿いただきますようお願い致します．
照会先 ： 山内 由紀子（九大） yamauchi”at”inf.kyushu-u.ac.jp
発表申込方法 ：
以下のURLの「発表申込」メニューよりお申込ください．
https://ipsj1.i-product.biz/ipsjsig/AL/
※申込みフォームの「研究会への連絡事項欄」に以下についてご入力ください．
（1）生年月:19__年__月
* 発表者生年月は受賞候補者選考等に必要な場合がありますのでご協力願います．
（2）ショートトークを希望:する／しない
（3）発表にOHPを使用:する／しない
* 申請がない場合，基本的にOHPは用意しません．プロジェクタは用意します．
（4）発表時間に特別のご希望があれば明記下さい．
講演時間について，ショートトーク（15分程度）でいいという場合など
ご希望がありましたら，お書き添えください．
発表申し込み締切は *** 2014年7月10日（木）*** です．
皆様からの多数のお申し込みをお待ちしております．
日 程 ： 2014年9月12日（金）
会 場 ： 伝国の杜（〒992-0052 山形県米沢市丸の内一丁目2番1号）
発表申込締切 ： 2014年7月
原稿提出締切 ： 2014年8月11日（月）23時59分締切厳守
※23時59分を過ぎるとシステムに投稿できなくなります．
締切に遅れると発表キャンセルとなりますのでご注意ください．
また，フォントの埋め込みがされていないとエラーとなりますので，
お早目にご投稿いただきますようお願い致します．
照会先 ： 山内 由紀子（九大） yamauchi”at”inf.kyushu-u.ac.jp
発表申込方法 ：
以下のURLの「発表申込」メニューよりお申込ください．
https://ipsj1.i-product.biz/ipsjsig/AL/
※申込みフォームの「研究会への連絡事項欄」に以下についてご入力ください．
（1）生年月:19__年__月
* 発表者生年月は受賞候補者選考等に必要な場合がありますのでご協力願います．
（2）ショートトークを希望:する／しない
（3）発表にOHPを使用:する／しない
* 申請がない場合，基本的にOHPは用意しません．プロジェクタは用意します．
（4）発表時間に特別のご希望があれば明記下さい．
講演時間について，ショートトーク（15分程度）でいいという場合など
ご希望がありましたら，お書き添えください．