第136回AL研究発表会
第136回アルゴリズム研究発表会
「プログラム
◇コンピュテーション研究会(COMP）
専門委員長 浅野哲夫(JAIST），副委員長 牧野和久(東大）
幹事 河内亮周(東工大），伊藤健洋(東北大）
◇アルゴリズム研究会(IPSJ-AL）
主査 中野眞一(群馬大）
幹事 上原隆平(JAIST），来嶋秀治(九大），山中克久(岩手大）
日 程 ： 平成23年9月6日（火）
会 場 ： 函館市中央図書館 大研修室
（〒040-0001 北海道函館市五稜郭町26番1号
参考URL： http://www.lib-hkd.jp/shisetsu/center.html）
スケジュール（一般講演： 発表20分 + 質疑5分）
（1） AL[10：00～10：25］
A Compact Encoding of Rectangular Drawings with Edge Lengths
Shin-ichi Nakano（Gunma Univ.），○Katsuhisa Yamanaka（Iwate Univ.）
（2） COMP[10：25～10：50］
部分集合和遷移問題の多項式時間近似スキーム
○伊藤健洋（東北大），Erik D. Demaine(MIT）
（3） AL[10：50～11：15］
Complexity of Minimum Certificate Dispersal Problem with Tree Structure
Taisuke Izumi（Nagoya Institute of Technology），○Tomoko Izumi（Ritsumeikan Univ.），
Hirotaka Ono（Kyushu Univ），Koichi Wada（Nagoya Institute of Technology）
（4） COMP[11：15～11：40］
MANET上のGeoCastのためのDAG構成自己安定プロトコルについて
○伊藤公一，片山喜章，高橋直久，和田幸一(名工大）
--- 昼食(90分） ---
--- CS領域奨励賞 授賞式(10分) ---
（5） AL[13：20～13：45］
Hardness Results and an Exact Exponential Algorithm for the Spanning Tree Congestion Problem
Yoshio Okamoto（JAIST)，○Yota Otachi（Tohoku Univ.），Ryuhei Uehara（JAIST)，Takeaki Uno（NII)
（6） AL[13：35～14：00］
多項式時間計算可能な木幅定数グラフの一般化辺縮約問題について 発表キャンセル
○山田貴志(九大），正代隆義(九大）
（6） COMP[13：45～14：10］
最小重みの有向部分木アルゴリズムの実験的性能評価
○安部友輔，千葉英史(法政大）
（7） AL[14：10～14：35］
The Complexity of Free Flood Filling Games
○Hiroyuki Fukui，Akihiro Nakanishi，Ryuhei Uehara（JAIST)，Takeaki Uno（NII)，Yushi Uno（OPU)
--- 休憩(15分） ---
（8） COMP[14：50～15：15］
記号列のラベルをもつ拡張擬似木パターンマッチング
○山本博章(信州大），宮嵜敬(長野高専）
（9）AL[15：15～15：40］
グラフにおける辺-辺隣接行列の完全ユニモジュラ性に対する必要十分条件
○松本雄介(IBM/中央大学），神山直之，今井桂子(中央大学）
（10）COMP[15：40～16：05］
エネルギー複雑度を用いた線形決定木の下界導出
○内沢啓（東北大），瀧本英二（九州大）
--- 休憩(15分） ---
（11）AL[16：20～16：45］
複数の直方体を折れる共通の展開図に関する研究
Zachary Abel，Erik Demaine，Martin Demaine（MIT)，松井寛彰(JAIST），
Gunter Rote(FU Berlin），○上原隆平(JAIST）
（12）COMP[16：45～17：10］
正多面体の展開図における最小/最大の直径、幅および包囲長方形について
○堀山貴史，庄子亘（埼玉大）
（14）AL[17：25～17：50］
地図の折り目付け問題に関する研究 発表キャンセル
○梅里卓矢(JAIST），上原隆平(JAIST）
発表募集（発表募集は終了しました）
日 時 ： 平成23年9月6日（火）
場 所 ： 函館市中央図書館 大研修室
現地世話役： 河合博之 先生（函館工業専門学校）
発表申込締切：平成23年6月15日（水）
照会先・申込先 ： 山中克久 sig-al-happyo＠jaist.ac.jp（＠は半角にしてください）
申し込みは電子メールでお願いいたします。
==========================発表申込書==============================
研究会名: 第136回アルゴリズム研究会
開催日: 9月6日（火）
題目: _________________________________________________________
第１著者・氏名: __________________ 所属の略称: _______________
第２著者・氏名: __________________ 所属の略称: _______________
第３著者・氏名: __________________ 所属の略称: _______________
（第４著者以降は適宜追加してください。）
概要（50字程度）:
______________________________________________________________
発表者・氏名: ____________________ 生年月: 19__年__月
連絡先（氏名・郵便番号・住所・所属・Tel.・Fax.・E-mail）:
_______________________________________________________________
ショートトークを希望: する/しない（不要な方を消去）
発表にOHPを使用: する/しない（不要な方を消去）
==================================================================
- 上記連絡先には、後日原稿執筆に関するメールが送信されます。
- 発表者生年月は受賞候補者選考等に必要な場合がありますのでご協力願います。
- 申請がない場合、基本的にOHPは用意しません。プロジェクタは用意します。
- 講演時間について、ショートトーク（15分程度）でいいという場合などご希望がありましたら、お書き添えください。