| 日程： | 平成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） |
| 現地世話人： | 伊藤 健洋 先生（東北大学） |
※
| 発表番号 | 時間 | 題目 | 著者 (○は発表者)など |
|---|---|---|---|
| 125-1 | 10:00-10:15 | Hamilton $C_k$-Sevenfoil Decomposition Algorithm of Complete Multi-Graphs (ショートトーク) | ○潮和彦(近畿大) |
| 125-2 | 10:15-10:50 | Convex Drawings of Internally Triconnected Plane Graphs on $O(n^2)$ Grids | ○Xiao Zhou (Tohoku University)，Takao Nishizeki (Tohoku University) |
| 125-3 | 10:50-11:05 | 引き出し線を用いた地図の外側へのラベル配置問題 (ショートトーク) | ○仁田亮(中大)，今井桂子(中大) |
| 125-4 | 11:05-11:40 | スターグラフに基づく対費用効果に優れたP2Pオーバーレイの提案 | ○藤田聡(広島大学)， |
| 125-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) |
| 125-6 | 13:35-14:10 | Cheating Strategies for Gale-Shapley Algorithm | Hirotatsu Kobayashi (Chuo University), ○Tomomi Matsui (Chuo University) |
| 125-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 (京大) |
| 125-8 | 15:00-15:35 | STOC参加報告 | ○吉田悠一(京大) |