第142回AL研究発表会

日　　時　：　2012年11月2日（金）10：30～17：50
会　　場　：　岩手大学 （工学部 一祐会館1階 中会議室）
                 岩手大学へのアクセス案内
                 http://www.iwate-u.ac.jp/campusannai/
                 （盛岡駅からタクシーでお越しの際は「岩手大学 工学部まで」とお伝えください．）
                 工学部マップ
                 http://www.eng.iwate-u.ac.jp/jp/intro/map.html
                 ページ下のマップを参照．一祐会館は，マップ中の右上あたり（3号館の東・7号館の北）
                 http://www-erato.ist.hokudai.ac.jp/html/php/access.php?id=1

併　　催　：　電子情報通信学会 CAS／MSS研と併催

スケジュール　：

（1）10:30-11:00
     不動点定理によるドロネー性の確認
     ○松井 知己（中央大学）・宮本 裕一郎（上智大学）

（2）11:00-11:30
     無理数遷移確率ランダムウォークの脱乱択化
     ○白髪丈晴・山内由紀子・来嶋秀治・山下雅史（九州大学）

（3）11:30-12:00
     ペトリネットの状態数の多項式時間計算について～有界性と入れ子構造を活用したアプローチ～
     ○洲崎武史・山口真悟（山口大学）

－－－　昼食　（ 90分 ）　－－－

（4）13:30 - 14:00
     Nondeterministic Pushdown Automata with Write-Only Output Tapes and Definable Function Classes
     Tomoyuki Yamakami（University of Fukui）

（5）招待講演 14:00-15:00
     3次元計測技術の考古遺物への適用
     今野晃市 先生（岩手大学）

－－－　休憩　（ 15分 ）　－－－

（6）15:15 - 15:35（ショートトーク）
     定数コストの横断辺を持つ梯子状ネットワークの最適化
     ○林克幸・松林昭（金沢大）

（7）15:35 - 16:05
     二人プレイヤーのアイテム入札による組合せオークションのナッシュ均衡
     ○梅田博之・浅野孝夫（中央大学）

（8）16:05 - 16:35
     局所完全ダイグラフの独立双方向支配について
     荒木　徹（群馬大学）

－－－　休憩　（ 15分 ）　－－－

（9）16:50 - 17:20
     疎な接尾辞木構築のWord RAM上の高速化
     ○高木 拓也（北海道大学）・上村卓史（調和技研）・有村博紀（北海道大学）

（10）17:20 - 17:50
     あみだくじの符号化
     相内友揮・○山中克久・平山貴司（岩手大学）・西谷泰昭（岩手大学／名古屋大学）


一般講演：発表 25 分 ＋ 質疑応答 5 分

日　　程　：　2012年11月2日（金）
会　　場　：　岩手大学工学部 一祐会館1階 中会議室
                ※電子情報通信学会 CAS／MSS研と併催

現地世話役 ： 山中克久 先生（岩手大学）

発表申込締切　： 2012年9月7日（金）

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

申し込みは電子メールでお願いいたします．
※発表時間に特別のご希望があれば明記下さい．

==========================発表申込書==============================
研究会名: 第142回 アルゴリズム研究会
開催日: 2012年11月2日（金）
題目:____________________________________________________________________________________________
第１著者・氏名: _____________________________ 所属の略称: ________________________________
第２著者・氏名: _____________________________ 所属の略称: ________________________________
第３著者・氏名: _____________________________ 所属の略称: ________________________________
（第４著者以降は適宜追加してください．）
概要（50字程度）:
__________________________________________________________________________________________________
発表者・氏名:________________________________
生年月:19__年__月
連絡先（氏名・郵便番号・住所・所属・Tel.・Fax.・E-mail）:
__________________________________________________________________________________________________
ショートトークを希望:する/しない（不要な方を消去）
発表にOHPを使用:する/しない（不要な方を消去）
==================================================================

上記連絡先には，後日原稿執筆に関する情報を送信します．
発表者生年月は受賞候補者選考等に必要な場合がありますのでご協力願います．
申請がない場合，基本的にOHPは用意しません．プロジェクタは用意します．

++++++++++ アルゴリズム研究会 今後の開催予定 ++++++++++
- 2012年 3月 福島県飯坂温泉（担当: 未定）
++++++++++++++++++++++++++++++++++++++++++++++++