情報処理学会ホームに戻る
最終更新日:2011年8月23日

第136回アルゴリズム研究発表会

 

オンライン研究発表会について

標記の研究発表会はペーパレスで行います。 皆様のご理解とご協力をお願いいたします。

* 研究会に登録されている方
研究発表会の一週間前の8月30日(火)に電子図書館当日閲覧用サイト(登録会員用)を公開します。
これに伴い公知日は8月30日(火)となりますのでご注意ください。
当日は資料をプリントアウトしてご持参いただくか、ご自身のPCにダウンロードの上PCをご持参ください。

* 研究会に登録されていない方
当日受付で当研究発表会の資料閲覧用のアカウント情報(URL,ID,PW)をお渡しいたします。
当日はネットワークにアクセスできるPCをご持参ください。
尚、当研究会にご登録いただくことで当研究会の資料のバックナンバーも含めてすべて電子図書館でご購読いただけます。
登録されていない方は、 是非この機会に登録をご検討ください。
登録に関しては こちらをご参照ください。

○研究会登録は上記のお申込と登録費をご入金いただいて正式登録となります。
  入金の確認には1週間程度お時間をいただきますのでご了承ください。
○上記お手続きが済みましたら本会電子図書館でユーザ登録(無料)をしてください。

 

プログラム

◇コンピュテーション研究会(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日(火)
題目: _________________________________________________________
第1著者・氏名: __________________ 所属の略称: _______________
第2著者・氏名: __________________ 所属の略称: _______________
第3著者・氏名: __________________ 所属の略称: _______________
(第4著者以降は適宜追加してください。)
概要(50字程度):
______________________________________________________________
発表者・氏名: ____________________ 生年月: 19__年__月
連絡先(氏名・郵便番号・住所・所属・Tel.・Fax.・E-mail):
_______________________________________________________________
ショートトークを希望: する/しない(不要な方を消去)
発表にOHPを使用: する/しない(不要な方を消去)
==================================================================

  • 上記連絡先には、後日原稿執筆に関するメールが送信されます。
  • 発表者生年月は受賞候補者選考等に必要な場合がありますのでご協力願います。
  • 申請がない場合、基本的にOHPは用意しません。プロジェクタは用意します。
  • 講演時間について、ショートトーク(15分程度)でいいという場合などご希望がありましたら、お書き添えください。