第143回AL研究発表会

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

標記の研究発表会はペーパレスで行います(貸し出し用のUSBメモリもご用意しています)。
  • 研究会に登録されている方
    研究報告は開催初日の1週間前(=公知日)に電子図書館当日用サイト(登録会員用)で公開します。

  • 研究会に登録されていない方
    当日受付で資料閲覧用のアカウント情報(URL,ID,PW)をお渡しいたします。
    尚、研究会にご登録いただくことで当研究会のバックナンバーも含めて全て電子図書館でご購読いただけます。登録に関しては 研究会に登録する」のページをご参照ください。

プログラム

日  程 : 2013年3月1日(金)9:00~17:50
会  場 : 飯坂温泉伊勢谷(福島県福島市飯坂町西堀切22)
                  会場へのアクセス案内: http://www.iizaka-iseya.co.jp/html/access2.htm

※宿泊は sig-al-kanji”at”nii.ac.jp まで、名前・日程・相部屋の可/不可を記載してお申込み下さい。

スケジュール :

(1) 9:00-9:25
      Algorithm for the Minimum Caterpillar Problem with Terminals
      岡田  卓,鈴木 顕,伊藤 健洋,周 暁(東北大学)

(2) 9:25-9:50
      共通座標系を有するファットロボットのグリッド上での集合について
      伊藤 公一,片山 喜章(名古屋工業大学),和田 幸一(法政大学)

(3) 9:50-10:15
      施設配置ゲームにおける仁とシャープレイ値の計算について
      並河 雄紀(北陸先端科学技術大学院大学),岡本 吉央(電気通信大学),
      大舘 陽太(北陸先端科学技術大学院大学)

--- 休憩 ( 15分 ) ---

(4) 10:30-10:55
      A New Compact Encoding of Rectangular Drawings
      斎川 勇人,中野 眞一(群馬大学)

(5) 10:55-11:20
      順列二分決定グラフを用いたパターン回避順列の列挙索引化
      井上 祐馬,戸田 貴久,湊 真一(北海道大学)

(6) 11:20-11:45
      超辺の縮約を許した非巡回部分超グラフの効率よい列挙
      和佐 州洋,有村 博紀(北海道大学),宇野 毅明(国立情報学研究所),平田 耕一(九州工業大学)

--- 昼食 ( 90分 ) ---

(7) 13:15-14:15 - 招待講演
      準同型性暗号による秘密計算
      佐久間 淳 先生(筑波大学)

--- 休憩 ( 15分 ) ---

(8) 14:15-14:40
      最小完全ハッシュ関数を用いたグリッドグラフ上の効率的なパス数え上げ
      岩下 洋哲(科学技術振興機構 / 北海道大学),中澤 吉男(アマチュアプログラマー),
      川原 純(奈良先端科学技術大学院大学),宇野 毅明(国立情報学研究所),
      湊 真一(北海道大学 / 科学技術振興機構)

(9) 14:40-15:05
      Parametric Power Supply Networks
      森下 志保,西関 隆夫(関西学院大学)

(10)15:05-15:30
      直並列グラフの全域配送木
      川端 真生, 西関 隆夫(関西学院大学)

(11)15:30-15:55
      k-interaction population protocol leader election
      徐 暁光,山内 由紀子, 来嶋 秀治,山下 雅史(九州大学)

--- 休憩 ( 15分 ) ---

(12)16:10-16:35
      一般のネットワーク上の移動ビザンチン合意問題について
      佐々木 徹,山内 由紀子,来嶋 秀治,山下 雅史(九州大学)

(13)16:35-17:00
      ドロネー三角系を利用した単眼車載カメラの映像からの障害物検知法
      長井 歩,太田 直哉(群馬大学)

(14)17:00-17:25
      木の最小コスト点彩色の列挙と一意性
      木坂 健人,松井 泰子(東海大学)

(15)17:25-17:50
      Algorithm to Generate All Connected Simple Graphs of Given Order
      松井 鉄史,宇野 毅明(国立情報学研究所)


一般講演:発表 20 分 + 質疑応答 5 分

 

発表募集(発表募集は終了しました)

日  程 : 2013年3月1日(金)
会  場 : 飯坂温泉伊勢谷(福島県福島市飯坂町西堀切22)
                交通案内: http://www.iizaka-iseya.co.jp/html/access2.htm

  • 伊勢谷ホテルの宿泊は,1泊2食で1万円程度です.
    前日に懇親会(集まって夕食)を行いますので,積極的にご宿泊いただければと
    思います(会議室とセットで格安にしていただいてます).
    基本的に2人以上での相部屋となりますので,幹事でとりまとめをいたします.
    2/1 までに sig-al-kanji”at”nii.ac.jp まで申し込みのメールをお願いいたします.
    (前泊,後泊,両方とも受け付けます.)
現地世話役 : 宇野毅明  先生(国立情報学研究所)

発表申込締切  2013年1月8日(火)15日(火)に延長しました!

原稿締切 : 2013年2月1日(金)締切厳守

照会先 : 田部井靖生 専用電子メールアドレス:sig.al.happyo”at”gmail.com

発表申込方法 :
              以下のURLの「発表申込」メニューよりお申込ください.
              https://ipsj1.i-product.biz/ipsjsig/AL/

              ※申込みフォームの「研究会への連絡事項欄」に以下についてご入力ください.
              (1)生年月:19__年__月
                    * 発表者生年月は受賞候補者選考等に必要な場合がありますのでご協力願います.
              (2)ショートトークを希望:する/しない
              (3)発表にOHPを使用:する/しない
                    * 申請がない場合,基本的にOHPは用意しません.プロジェクタは用意します.
              (4)発表時間に特別のご希望があれば明記下さい.