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

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

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

プログラム

主査   中野眞一(群馬大)
幹事   上原隆平(JAIST),来嶋秀治(九大),山中克久(岩手大)

日  時 : 平成23年11月18日(金)
場  所 : 山口大学 吉田キャンパス 大学会館
                 (〒753-8511 山口県 山口市 吉田1677-1
                   http://www.yamaguchi-u.ac.jp/page.php/index/page/id/12

スケジュール

(1) [10:00 -- 10:30]
      ストリーム中の頻出アイテム発見に対するO(loglogN)領域乱択アルゴリズム
      ○緒方正虎,山内由紀子,来嶋秀治,山下雅史(九州大)

(2) [10:30 -- 11:00]
      spaced seedの検索のための索引
      ○小野寺拓,渋谷哲朗(東大医科研)

(3) [11:00 -- 11:30]
      Algorithm for Computing Fisher’s Market Equilibrium under piecewise-linear, concave utilities
      ○Nguyen Cam Ly,今井浩(東京大)

--- 昼休憩(90分) ---

(4) フェロー受賞記念講演 [13:00 -- 13:50]
      レベルセット法と距離変換アルゴリズム
      ○平田富夫(名古屋大)

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

(5) [14:05 -- 14:35]
      The Next-to-Shortest Path  in Undirected Graphs with Nonnegative Weights
      ○Cong Zhang,Hiroshi Nagamochi(京大)

(6) [14:35 -- 15:05]
      On the number of reduced trees, cographs, and series-parallel graphs by compression
      宇野毅明(NII),○上原隆平(JAIST),中野眞一(群馬大)

(7) ショートトーク [15:05 -- 15:25]
      Some practical speed-up techniques for A* algorithms
      ○Mingji Gao,Liang Zhao(Kyoto Univ.)

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

(8) [15:40 -- 16:10]
      Optimal Online Page Migration on Three Points
      ○松林昭(金沢大)

(9) [16:10 -- 16:40]
      資源増加を許した OVSF 符号割当問題に対する1+ε競合アルゴリズム
      ○朝廣雄一(九産大),上米良謙太,宮野英次(九工大)

(10) ショートトーク [16:40 -- 17:00]
      Balanced $(C_5,C_6)$-Foil Designs and Related Designs
      ○潮和彦(近畿大)

--- 終了 ---

一般講演 発表25分 + 質疑5分
ショートトーク 発表15分 + 質疑5分
 

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

日  時 : 平成23年11月18日(金)
場  所 : 山口大学 吉田キャンパス 大学会館
                 (〒753-8511 山口県 山口市 吉田1677-1
                   http://www.yamaguchi-u.ac.jp/page.php/index/page/id/12

現地世話役: 山口 真悟 先生(山口大学)

発表申込締切:平成23年9月12日(月)

照会先・申込先 : 山中克久 sig-al-happyo@jaist.ac.jp(@は半角にしてください)

申し込みは電子メールでお願いいたします。

==========================発表申込書==============================
研究会名: 第137回アルゴリズム研究会
開催日: 11月18日(金)
題目: _________________________________________________________
第1著者・氏名: __________________ 所属の略称: _______________
第2著者・氏名: __________________ 所属の略称: _______________
第3著者・氏名: __________________ 所属の略称: _______________
(第4著者以降は適宜追加してください。)
概要(50字程度):
______________________________________________________________
発表者・氏名: ____________________ 生年月: 19__年__月
連絡先(氏名・郵便番号・住所・所属・Tel.・Fax.・E-mail):
_______________________________________________________________
ショートトークを希望: する/しない(不要な方を消去)
発表にOHPを使用: する/しない(不要な方を消去)
==================================================================

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

調査研究担当への問い合わせフォーム