にお申込みください．| 日程： | 平成22年9月22日 (水) |
|---|---|
| 会場： | 函館工業高等専門学校・大会議室 |
| 住所： | 〒042-8501 北海道 函館市 戸倉町14番１号 |
| 交通案内： | 会場へのアクセスは以下の URL をご参照下さい。 http://www.hakodate-ct.ac.jp/w-syomu/access/index.html |
| 現地世話人： | 河合 博之 先生（函館工業高等専門学校） |
※ 前日9/21(火)18:00ごろから函館山近辺で懇親会を予定しています(4000円/人程度)．
参加希望の方は9/14(火)までににお申込みください．
※※ 当日昼食について．お弁当を持参されることを推奨します． 学内に食堂がありますが，人数容量が小さいそうです． また，近所に食事のできるところは無いようです． 徒歩5分圏内にコンビニがあるそうです．
| 発表番号 | 時間 | 題目 | 著者 (○は発表者)など |
|---|---|---|---|
| 131-1 | 9:15-9:40 | 単純多角形に対する包含多角形列の構成法 | ○大西建輔(東海大), 星守(電通大) |
| 131-2 | 9:40-10:05 | k木における完全独立全域木について | ○松下正義, 荒木徹(群馬大) |
| 131-3 | 10:05-10:30 | 確率的な通信時間を持つネットワーク上でのブロードキャスト時間計算 | ○安藤映(崇城大), Joseph Peters (SFU) |
| 131-4 | 10:45-11:10 | 拡張擬似木パターンマッチング問題に対するビット並列アルゴリズム | ○山本博章(信州大), 宮嵜敬(長野高専) |
| 131-5 | 11:10-11:35 | Resizable-LSHによる閾値可変の近似的類似検索手法の高速化 | ○山﨑邦弘(早稲田大), 山名早人(早稲田大, 国立情報学研) |
| 13:00-13:10 | CS領域奨励賞授賞式 | ||
| 131-6 | 13:10-13:35 | Enumerating All Rooted Trees Including k Leaves | 石川雅信(群馬大), ○山中克久(電通大), 大舘陽太(東北大), 中野眞一(群馬大) |
| 131-7 | 13:35-14:00 | オイラー路の列挙 | ○菊地洋右(津山高専) |
| 131-8 | 14:00-14:25 | Constant Time Generation of Trees with Degree Bounds | Bingbing Zhuang, ○永持仁(京都大) |
| 131-9 | 14:40-14:55 | 力学モデルを用いた引出し線ラベル配置の改良と応用 (ショートトーク) | ○相澤裕司, 今井桂子(中央大) |
| 131-10 | 14:55-15:20 | A Fast Algorithm for (σ+1)-Edge-Connectivity Augmentation of a σ-Edge-Connected Graph with Multipartition Constraints | ○沖忠親, 田岡智志, 渡邉敏正(広島大) |
| 131-11 | 15:20-15:45 | 折紙における決定不能問題 | ○上原隆平(JAIST) |
| 131-12 | 16:00-16:25 | Reflections on Gödel and Turing | ○Eiichi Tanaka (Kobe U.) |
| 131-13 | 16:25-16:40 | Gödel and Turing from the Viewpoint of the Theory of Computation (ショートトーク) | ○Eiichi Tanaka (Kobe U.) |