| 日程： | 平成23年9月6日 (火) |
|---|---|
| 会場： | 函館市中央図書館 大研修室 |
| 住所： | 〒040-0001 北海道 函館市 五稜郭町26番1号 |
| 交通案内： | 会場へのアクセスは以下の URL をご参照下さい。 http://www.lib-hkd.jp/shisetsu/center.html |
| 現地世話人： | 河合 博之 先生（函館工業高等専門学校） |
| 発表番号 | 時間 | 題目 | 著者 (○は発表者)など |
|---|---|---|---|
| 136-1 | 10:00-10:25 | [AL] A Compact Encoding of Rectangular Drawings with Edge Lengths | 中野眞一(群馬大), ○山中克久(岩手大) |
| 136-2 | 10:25-10:50 | [COMP] A PTAS for the Subset Sum Reconfiguration Problem | ○Takehiro Ito(Tohoku Univ.), Erik D. Demaine(MIT) |
| 136-3 | 10:50-11:15 | [AL] 木構造を有する証明書分散配置問題の近似可能性 | 泉泰介(名工大), ○泉朋子(立命館), 小野廣隆(九大), 和田幸一(名工大) |
| 136-4 | 11:15-11:40 | [COMP] MANET上のGeoCastのためのDAG構成自己安定プロトコルについて | ○伊藤公一, 片山喜章, 高橋直久, 和田幸一(名工大) |
| 昼休憩（11:40-13:10） | |||
| CS領域奨励賞 授賞式（13:10-13:20)
東北大学の大舘陽太先生が受賞されました．おめでとうございます． (受賞発表論文: Spanning tree congestion of k-outerplanar graphs) | |||
| 136-5 | 13:20-13:45 | [AL] Hardness results and an exact exponential algorithm for the spanning tree congestion problem | 岡本吉央(JAIST), ○大舘陽太(東北大), 上原隆平(JAIST), 宇野毅明(NII) |
| 136-6 | 13:45-14:10 | [COMP] 最小重みの有向部分木アルゴリズムの実験的性能評価 | ○安部友輔, 千葉英史(法政大) |
| 136-7 | 14:10-14:35 | [AL] The Complexity of Free Flood Filling Games | ○福井宏行, 中西朗裕, 上原隆平(JAIST), 宇野毅明(NII), 宇野裕之(OPU) |
| 休憩（14:35-14:50） | |||
| 136-8 | 14:50-15:15 | [COMP] 記号列のラベルをもつ拡張擬似木パターンマッチング | ○山本博章(信州大), 宮嵜敬(長野高専) |
| 136-9 | 15:15-15:40 | [AL] グラフにおける辺-辺隣接行列の完全ユニモジュラ性に対する必要十分条件 | ○松本雄介(IBM/中央大学), 神山直之, 今井桂子(中央大学) |
| 136-10 | 15:40-16:05 | [COMP] Lower Bounds for Linear Decision Trees via An Energy Complexity Argument | ○Kei Uchizawa, Eiji Takimoto(Kyushu Univ.) |
| 休憩（16:05-16:20） | |||
| 136-11 | 16:20-16:45 | [AL] 複数の直方体を折れる共通の展開図に関する研究 | Zachary Abel, Erik Demaine, Martin Demaine(MIT), 松井寛彰(JAIST), Guenter Rote(FU Berlin), ○上原隆平(JAIST) |
| 136-12 | 16:45-17:10 | [COMP] Unfoldings of Platonic Solids with Minimum/Maximum Diameter, Width, and Enclosing-Rectangle | ○T. Horiyama, W. Shoji (Saitama Univ.) |