第131回アルゴリズム研究会プログラム

日時・会場

日程:平成22年9月22日 (水)
会場:函館工業高等専門学校・大会議室
住所:〒042-8501 北海道 函館市 戸倉町14番1号
交通案内:会場へのアクセスは以下の URL をご参照下さい。
http://www.hakodate-ct.ac.jp/w-syomu/access/index.html
現地世話人:河合 博之 先生(函館工業高等専門学校)

※ 前日9/21(火)18:00ごろから函館山近辺で懇親会を予定しています(4000円/人程度). 参加希望の方は9/14(火)までににお申込みください.

※※ 当日昼食について.お弁当を持参されることを推奨します. 学内に食堂がありますが,人数容量が小さいそうです. また,近所に食事のできるところは無いようです. 徒歩5分圏内にコンビニがあるそうです.

発表題目

発表番号時間題目著者 (○は発表者)など
131-19:15-9:40単純多角形に対する包含多角形列の構成法大西建輔(東海大), 星守(電通大)
131-29:40-10:05k木における完全独立全域木について松下正義, 荒木徹(群馬大)
131-310:05-10:30確率的な通信時間を持つネットワーク上でのブロードキャスト時間計算安藤映(崇城大), Joseph Peters (SFU)
131-410:45-11:10拡張擬似木パターンマッチング問題に対するビット並列アルゴリズム山本博章(信州大), 宮嵜敬(長野高専)
131-511:10-11:35Resizable-LSHによる閾値可変の近似的類似検索手法の高速化山﨑邦弘(早稲田大), 山名早人(早稲田大, 国立情報学研)
13:00-13:10CS領域奨励賞授賞式
131-613:10-13:35Enumerating All Rooted Trees Including k Leaves石川雅信(群馬大), ○山中克久(電通大), 大舘陽太(東北大), 中野眞一(群馬大)
131-713:35-14:00オイラー路の列挙菊地洋右(津山高専)
131-814:00-14:25Constant Time Generation of Trees with Degree BoundsBingbing Zhuang, ○永持仁(京都大)
131-914:40-14:55力学モデルを用いた引出し線ラベル配置の改良と応用 (ショートトーク)相澤裕司, 今井桂子(中央大)
131-1014:55-15:20A Fast Algorithm for (σ+1)-Edge-Connectivity Augmentation of a σ-Edge-Connected Graph with Multipartition Constraints沖忠親, 田岡智志, 渡邉敏正(広島大)
131-1115:20-15:45折紙における決定不能問題上原隆平(JAIST)
131-1216:00-16:25Reflections on Gödel and TuringEiichi Tanaka (Kobe U.)
131-1316:25-16:40Gödel and Turing from the Viewpoint of the Theory of Computation (ショートトーク)Eiichi Tanaka (Kobe U.)

Valid XHTML 1.1