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

★重要なお知らせ★

標記の研究発表会はペーパレスで行います。
当日お帰りの際に印刷物（研究報告）を配布させていただきます。

　本会は、論文誌（ジャーナル・トランザクション）について、平成20年度（平成20年4月）から紙媒体での出版を廃止し、オンライン出版とすることといたしました。さらに平成21年度（2009年度）には研究会刊行物（研究報告）も全面オンライン化し、平成22年度（2010年度）の本会創立50周年までには、論文誌と研究会刊行物の全てを購読可能とする「総合デジタルライブラリ」制度の導入を予定しています。

　上記実現のため、まずは標記研究発表会をペーパレスで試行いたしたく存じます。皆様のご理解とご協力をお願いいたします。

　平成21年度のオンライン化についての詳細は こちら をご覧ください。

アルゴリズム研究会にご登録されている方

研究発表会の【一週間前】にBookParkで当研究発表会の資料を公開します。
これに伴い公知日は2月26日（木）となりますのでご注意ください。
当日は資料をプリントアウトしてご持参いただくか、ご自身のPCにダウンロードの上PCをご持参ください。

○本会電子図書館（BookPark）上の ユーザ登録（無料）が必要です。
　　＊ 研究会　アルゴリズムをチェックしてください。
　　＊ 登録まで最大３日かかりますのでご留意ください。

尚、研究発表会はペーパレスで行いますが、冊子体の研究報告は研究発表会に参加された方にはお帰りの際にお渡しします。参加されていない研究会登録会員の方へは通常通り翌月別途郵送します。

アルゴリズム研究会にご登録のない方

当日受付で当研究発表会の資料閲覧用のパスワードをお渡しいたします。
当日はネットワークにアクセスできるPCをご持参ください。
なお、お帰りの際に冊子体の研究報告もお渡しします。

尚、当研究会にご登録いただくことで当研究会の資料のバックナンバーも含めてすべてBookParkでご購読いただけます。是非この機会に登録をご検討ください。
登録に関してはこちらをご参照ください。

○研究会登録は上記のお申込と登録費をご入金いただいて正式登録となります。
　 入金の確認には1週間程度お時間をいただきますのでご了承ください。
　 お振込が済みましたらkeiri"at"ipsj.or.jpまでご連絡いただき、BookPark閲覧希望の旨お伝えください。
○上記お手続きが済みましたら本会電子図書館（BookPark）上のユーザ登録（無料）をしてください。
　　＊ 研究会　アルゴリズムをチェックしてください。
　　＊ 登録まで最大３日かかりますのでご留意ください。

プ ロ グ ラ ム ※プログラムに変更がありました（2009.1.20）

日　　程　：　平成21年3月5日（木）
会　　場　：　小樽商科大学札幌サテライト
　　　　　　　　（〒060-0005 北海道 札幌市 中央区北5条西5丁目7番地　sapporo５５ビル３Ｆ）
　　　　　　　　　 http://www.otaru-uc.ac.jp/hkyomu1/satellite/satellit6.htm

現地世話人：　石井利昌 先生（小樽商科大学）

議　　題　：

（1）10:30-11:05
　　　 連続最適化問題に対するコーシー分布型SAによるアプローチ
　　　 川田泰章，加地太一（小樽商科大）

（2）11:05-11:40
　　　 AR(1)モデルによる組合せ最適化問題の近傍に対する汎用的解析と応用
　　　 加地太一（小樽商科大）

（3）11:40-12:15
　　　 A fast algorithm for computing a nearly equitable edge coloring on a multigraph
　　　 ○塩浦昭義（東北大），柳浦睦憲（名大）

---（昼休み）---

（4）13:30-14:05
　　　 Linear-Time Algorithm for Searching Protein 3-D Structures
　　　 渋谷哲朗（東大）

（5）14:05-14:40
　　　 Reflections on the incompleteness theorems
　　　 田中榮一（神戸大）

（6）14:00-14:30
　　　 Some decision problems in information science
　　　 田中榮一（神戸大）　発表キャンセル

（6）14:40-15:15
　　　 A Proof of the Molecular Conjecture
　　　 加藤直樹，谷川眞一（京大）

---（休憩）---

（7）15:30-16:05
　　　 Inapproximability and a 1.5-approximate Algorithm for Minimum Certificate Dispersal Problem
　　　 ○泉　朋子，泉　泰介（名工大），小野廣隆（九大），和田幸一（名工大）

（8）16:05-16:40
　　　 配線遅延を考慮した回路モデル上での加算及び乗算の計算複雑さ
　　　 ○長瀬哲也，高木一義，高木直史（名大）

（9）16:40-17:15
　　　 直径d部分グラフ最大化問題の計算複雑さ
　　　 三溝和明，宮野英次（九工大），朝廣雄一（九産大）

論　文　募　集 （募集は終了しました）

日　　程　：　平成21年3月5日（木）
会　　場　：　小樽商科大学札幌サテライト
　　　　　　　　（〒060-0005 北海道 札幌市 中央区北5条西5丁目7番地　sapporo５５ビル３Ｆ）

交通案内：　会場へのアクセスは以下の URL をご参照下さい。
　　　　　　　　http://www.otaru-uc.ac.jp/hkyomu1/satellite/satellit6.htm

現地世話人：　石井利昌 先生（小樽商科大学）

発表申込締切： 平成21年1月6日（火）

照会・申込先 ：　小野　廣隆　　sig-al-happyo"at"tcslab.csce.kyushu-u.ac.jp
　　　　　　　　　 ※申し込みは電子メールでお願いいたします。
　　　　　　　　　 ※E-mailアドレスの中の「 "at" 」は「@」に変更してください。

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

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

講演時間について、ショートトーク（15分程度）でいいという場合などご希望がありましたら、お書き添えください。