情報処理学会ホームに戻る
最終更新日：2009年5月22日

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

オンライン研究発表会について

標記の研究発表会はペーパレスで行います。 皆様のご理解とご協力をお願いいたします。
平成21年度のオンライン化についての詳細は こちら をご覧ください。

* 研究会に登録されている方
研究発表会の一週間前の7月14日（火）にBookParkと当日閲覧用サイト（登録会員用）を公開します。
これに伴い公知日は7月14日（火）となりますのでご注意ください。
 当日は資料をプリントアウトしてご持参いただくか、ご自身のPCにダウンロードの上PCをご持参ください。

* 研究会に登録されていない方
当日受付で当研究発表会の資料閲覧用のアカウン情報（URL, ID, PW）をお渡しいたします。
当日はネットワークにアクセスできるPCをご持参ください。
尚、当研究会にご登録いただくことで当研究会の資料のバックナンバーも含めてすべてBookParkでご購読いただけます。
登録されていない方は、 是非この機会に登録をご検討ください。
登録に関しては　こちらをご参照ください。

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

 

 

プログラム

■日程： 平成21年7月21日（火）

■会場： 東北大学 青葉山キャンパス 電子情報システム・応物系 南講義棟103講義室
　　　　　　〒980-8579 宮城県 仙台市 青葉区荒巻字青葉 6-6

　　　　　　会場へのアクセスは以下の URL をご参照下さい。
　　　　　　http://www.eng.tohoku.ac.jp/map/?menu=access
　　　　　　http://www.eng.tohoku.ac.jp/map/?menu=campus&area=b&build=07

■現地世話人：　伊藤 健洋 先生（東北大学）

■議題：

（1）10:00-10:15
　　 Hamilton Ck-Sevenfoil Decomposition Algorithm of Complete Multi-Graphs (ショートトーク)
　　 ○潮　和彦 (近畿大)

（2）10:15-10:50
　　 Convex Drawings of Internally Triconnected Plane Graphs on O (n2) Grids
　　 ○Xiao Zhou (Tohoku University), Takao Nishizeki (Tohoku University)

（3）10:50-11:05
　　 引き出し線を用いた地図の外側へのラベル配置問題 (ショートトーク)
　　 ○仁田 亮 (中大), 今井 桂子 (中大)

（4）11:05-11:40
　　 スターグラフに基づく対費用効果に優れたP2Pオーバーレイの提案
　　 ○藤田　聡 (広島大学)

---（昼休み）---

（5）13:00-13:35
　　 Graph Orientation Problems for Multiple st-Reachability
　　 Takehiro Ito (Tohoku Univ.), ○Yuichiro Miyamoto (Sophia Univ.),
　　 Hirotaka Ono (Kyushu Univ.), Hisao Tamaki (Meiji Univ.), Ryuhei Uehara (JAIST)

（6）13:35-14:10
　　 Cheating Strategies for Gale-Shapley Algorithm
　　 Hirotatsu Kobayashi (Chuo University), ○Tomomi Matsui (Chuo University)

---（休憩）---

（7）14:25-15:00
　　 Efficient Approximate Algorithms for the Beacon Placement and its Dual Problem
　　 ○Jiexun Wang (京大), Jaeseong Gim (京大), Masahiro Sasaki (京大),
　　 Liang Zhao (京大), Hiroshi Nagamochi (京大)

（8）15:00-15:35
　　 STOC参加報告
　　 ○吉田 悠一 (京大)

発表募集

日　　程　：　平成21年7月21日（火）
会　　場　：　東北大学 青葉山キャンパス
　　　　　　　　電子情報システム・応物系 南講義棟103講義室
　　　　　　　　http://www.eng.tohoku.ac.jp/map/?menu=access
　　　　　　　　http://www.eng.tohoku.ac.jp/map/?menu=campus&area=b&build=07

現地世話人：　伊藤 健洋 先生（東北大学）

発表申込締切：平成21年 5月 18日（月）

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

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

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

---
情報処理学会 アルゴリズム研究会 http://www.ipsj.or.jp/sig/al/
主査 藤田 聡（広島大学）
幹事 角川 裕次 (大阪大学)，山田 敏規 (埼玉大学)，小野 廣隆 (九州大学)