第138回AL研究発表会
第138回アルゴリズム研究発表会
プログラム
主 査 中野眞一(群馬大)
幹 事 上原隆平(JAIST)、来嶋秀治(九大)、山中克久(岩手大)
日 時 : 2012年1月28日(土)
場 所 : 流通科学大学
(〒651-2188 兵庫県神戸市西区学園西町3丁目1番
参考URL : http://www.umds.ac.jp/access/index.html )
スケジュール:
(1) [10:00 - 10:35]
グラフの2点連結化問題に対する線形時間アルゴリズムについて
○花中雄太,間島利也(広島国際大),田岡智志,渡邉敏正(広大)
(2) [10:35 - 10:55] ショートトーク
水中ワイヤレスセンサネットワークにおける輻輳を考慮したタイムスロットスケジューリングの提案
○浜田龍平,村田佳洋(広島市立大)
(3) [10:55 - 11:15] ショートトーク
ゲノムシーケンスにおける反復部位識別アルゴリズム
○伊佐英寿,岡崎威生,名嘉村盛和(琉球大)
(4) [11:15 - 11:35] ショートトーク
A compact encoding of rooted trees
○山中克久(岩手大)
--- 昼休憩(90分) ---
(5) [13:05 - 13:25] ショートトーク
辞書式最適化に基づく三角形分割における辺挿入パラダイム
○大瀧史,玉木久夫(明治大)
(6) [13:25 - 14:00]
A polynomial time algorithm for bounded directed pathwidth
○玉木久夫(明治大)
(7) [14:00 - 14:35]
5-正則グラフの連結支配集合への分割のNP-困難性について
○森本崇恭,山田敏規(埼玉大)
--- 休憩(20分) ---
(8) [14:55 - 15:30]
確率的な枝重みつき無向グラフ上の二点間最短路長さ分布の近似計算手法
○安藤映(崇城大),Joseph Peters(SFU)
(9) [15:30 - 16:05]
多種ランダムウォークの全訪問時間の上下界
○穂坂祐輔,来嶋秀治,小野廣隆,山下 雅史(九州大)
(10)[16:05 - 16:40]
On the Halting Problem for a Turing Machine
○Eiichi Tanaka(Kobe University)
--- 終了 ---
通常発表 35分(発表30分+質疑5分)
ショートトーク 20分(発表15分+質疑5分)
発表募集(発表募集は終了しました)
日 時 : 平成24年1月28日(土)
場 所 : 流通科学大学
(〒651-2188 兵庫県神戸市西区学園西町3丁目1番
http://www.umds.ac.jp/access/index.html)
現地世話役: 澤田 清 先生(流通科学大学)
発表申込締切 : 平成23年12月1日(木) *** 延長しました ***
照会先・申込先 : 山中克久 sig-al-happyo@jaist.ac.jp(@は半角にしてください)
申し込みは電子メールでお願いいたします。
==========================発表申込書==============================
研究会名: 第138回アルゴリズム研究会
開催日: 1月28日(土)
題目: _________________________________________________________
第1著者・氏名: __________________ 所属の略称: _______________
第2著者・氏名: __________________ 所属の略称: _______________
第3著者・氏名: __________________ 所属の略称: _______________
(第4著者以降は適宜追加してください。)
概要(50字程度):
______________________________________________________________
発表者・氏名: ____________________ 生年月: 19__年__月
連絡先(氏名・郵便番号・住所・所属・Tel.・Fax.・E-mail):
_______________________________________________________________
ショートトークを希望: する/しない(不要な方を消去)
発表にOHPを使用: する/しない(不要な方を消去)
==================================================================
- 上記連絡先には、後日原稿執筆に関するメールが送信されます。
- 発表者生年月は受賞候補者選考等に必要な場合がありますのでご協力願います。
- 申請がない場合、基本的にOHPは用意しません。プロジェクタは用意します。
- 講演時間について、ショートトーク(15分程度)でいいという場合などご希望がありましたら、お書き添えください。