|
|
|
|
★コンピュテーション研究会（COMP）
専門委員長 山下 雅史 副委員長 阿久津 達也
幹事 田中 圭介， 定兼 邦彦
日時 2005年 5月20日(金) 10：15～17：15
会場 九州大学 箱崎キャンパス 工学部2号館4階 第1会議室（〒812-8581 福岡市東区箱崎6-10-1．地下鉄箱崎九大前より徒歩5分．http://www.eecs.kyushu-u.ac.jp/map.html．システム情報科学研究院 小野 廣隆．092-642-3866）
議題
5月20日(金) 午前 （10：15～17：15）
(1) 10:15 - 10:50
文書データベースへの効率的な索引付けとその更新に関する研究
○後藤隆元・小野廣隆・定兼邦彦・山下雅史（九大）
(2) 10:50 - 11:25
Hardness of Pickup and Delivery for Moving Objects on Broken Lines
Yuichi Asahiro（Kyushu Sangyo Univ.）・○Eiji Miyano・Shinichi Shimoirisa（Kyushu Inst. of Tech.）
(3) 11:25 - 12:00
Hardness and an Approximation Algorithm for Minimum Certificate Dispersal Problems
○Hua Zheng・Shingo Omura・Koichi Wada（Nagoya Inst. of Tech.）
−−− 昼食 （ 90分 ） −−−
(4) 13:30 - 14:05
リテラルの出現回数に制限を加えたTree-Shellable論理関数の判定複雑さ
○加藤木 直・武永康彦（電通大）
(5) 14:05 - 14:40
VSOP: ゼロサプレス型BDDに基づく「重み付き積和集合」計算プログラム
○湊 真一（北大）
(6) 14:40 - 15:15
ぷよぷよはＮＰ完全
○牟田秀俊（東大）
−−− 休憩 （ 15分 ） −−−
(7) 15:30 - 16:05
安定結婚問題に対する局所探索近似アルゴリズムの改良
○山内直哉・宮崎修一・岩間一雄（京大）
(8) 16:05 - 16:40
Constant Time Generation of Linear Extensions
Akimitsu Ono・○Shin-ichi Nakano（Gunma Univ.）
(9) 16:40 - 17:15
オートマトンを利用した拡張正規表現照合アルゴリズムの実験的評価
○山本博章（信州大）
☆COMP研究会今後の予定 [ ]内発表申込締切日
6月24日(金) 富山大学 [4月22日(金)]
Last modified: 2005-04-04 16:25:05
|
ご注意： 迷惑メール対策のためメールアドレスの一部の文字を置換しております．ご了承ください．
|
[この開催に関する講演論文リストをダウンロードする] ※ こちらのページの最下にあるダウンロードボタンを押してください
[研究会資料インデックス(vol. no.ごとの表紙と目次)]
|
[研究会発表・参加方法，FAQ] ※ ご一読ください
|
[COMP研究会のスケジュールに戻る] /
|
|
|
[研究会発表申込システムのトップページに戻る]
[電子情報通信学会ホームページ]
|