第143回AL研究発表会
第143回アルゴリズム研究発表会
プログラム
日 程 : 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月
原稿締切 : 2013年2月1日(金)締切厳守
照会先 : 田部井靖生 専用電子メールアドレス:sig.al.happyo”at”gmail.com
発表申込方法 :
以下のURLの「発表申込」メニューよりお申込ください.
https://ipsj1.i-product.biz/ipsjsig/AL/
※申込みフォームの「研究会への連絡事項欄」に以下についてご入力ください.
(1)生年月:19__年__月
* 発表者生年月は受賞候補者選考等に必要な場合がありますのでご協力願います.
(2)ショートトークを希望:する/しない
(3)発表にOHPを使用:する/しない
* 申請がない場合,基本的にOHPは用意しません.プロジェクタは用意します.
(4)発表時間に特別のご希望があれば明記下さい.