情報処理学会ホームに戻る
最終更新日:2006.7.31

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

 

日 程 : 平成18年9月27日(水)

会 場 : 北陸先端科学技術大学院大学
        情報科学研究科棟 5F コラボレーションルーム7
        〒923-1292 石川県能美市旭台1-1
        交通案内:
        http://www.jaist.ac.jp/ ̄kouhou/General_info/access/access.html
        キャンパスマップ:
        http://www.jaist.ac.jp/ ̄kouhou/General_info/campusmap.html
        10 と 11 の間です.

現地世話人 : 北陸先端科学技術大学院大学 元木光雄 先生

----------------------------------------------------------------------

議 題 :

(1)10:00-10:30
灰色格子演算に基づく灰色ラフ集合の提案
○山口大輔、李 国棟、永井正武(神奈川大)

(2)10:30-11:00
制限のあるサンプル分布における文脈自由文法の学習可能性
○但馬康宏、小谷善行(農工大)

(3)11:00-11:30
凸多角形間の交差判定・定方向貫通距離計算・ユークリッド距離計算の統一的アプローチ
○仁尾 都(明星大)

---(お昼休み)---

13:00-13:10 CS領域奨励賞授賞式

(4)13:10-13:40
コーダルグラフのサンドイッチ列挙
○清見 礼(NII)、来嶋秀治(東大)

(5)13:40-14:10
制約付き非交差静定グラフ列挙アルゴリズム
David Avis (McGill Univ.)、加藤直樹、大崎 純(京大)、Ileana Streinu (Smith College)、○谷川眞一(京大)

(6)14:10-14:40
集合の被覆の列挙アルゴリズム
○菊地洋右(津山高専)、中野眞一(群大)

---(休憩)---

(7)14:50-15:20
Approximation Algorithm for Multidimensional Assignment Problem Arising from Data Association Problem
○KUROKI Yusuke (Univ. of Tokyo)、MATSUI Tomomi (Chuo Univ.)

(8)15:20-15:50
衝突確率を考慮したバッファ配置問題に対する計算機シミュレーションを利用した手法
○千葉英史(関西学院大)、浅野哲夫(JAIST)、茨木俊秀(関西学院大)

---(休憩)---

(9)16:10-16:40
半定値計画法にもとづく彩色問題の発見的解法
○小野孝男、柳浦睦憲、岩城正哉、平田富夫(名大)

(10)16:40-17:10
メッセージ伝播法によるグラフの分割アルゴリズム
○渡辺 治(東工大)

(11)17:10-17:40
最大クリーク抽出のより高速な分枝限定アルゴリズム
○須谷洋一、東 貴紀、富田悦次、高橋真也、仲谷洋幸(電通大)

 

****↓↓発表募集は修了しました↓↓**********************

9月のアルゴリズム研究会の発表申し込みのご案内です。ショートトーク(15分程度)も受け付けています。この機会にどうぞ奮ってご応募下さい。

なお、9月の研究会は、26日に開催される電子情報通信学会コンピュテーション研究会との連続開催です。

日 程 : 平成18年9月27日(水)

会 場 : 北陸先端科学技術大学院大学
        情報科学研究科棟 5F コラボレーションルーム7
        〒923-1292 石川県能美市旭台1-1
        交通案内:
        http://www.jaist.ac.jp/ ̄kouhou/General_info/access/access.html
        キャンパスマップ:
        http://www.jaist.ac.jp/ ̄kouhou/General_info/campusmap.html
        10 と 11 の間です.

現地世話人 : 北陸先端科学技術大学院大学 元木光雄 先生

発表申込締切: 平成18年7月27日(木)

照会・申込先
    柳浦 睦憲  E-mail: al-happyo "at" amp.i.kyoto-u.ac.jp
    ※申し込みは電子メールでお願いいたします。
    ※E-mailアドレスの中の「 "at" 」は「@」に変更してください。

==========================発表申込書==============================
研究会名:アルゴリズム研究会
開催日:9月27日 (水)
題目:________________________________________________________
著者(略称所属)(発表者は名前の前に○):
_______________________________________________________________
概要(50字程度):
_______________________________________________________________
連絡先(氏名、郵便番号、住所、所属、Tel.、Fax.、E-mail):
_______________________________________________________________
発表者生年月:19XX年X月
ショートトークを希望:する/しない (不要な方を消去)
発表にOHPを使用:する/しない (不要な方を消去)
==================================================================

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