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

日時・会場

日程:平成22年5月19日 (水)
会場:北陸先端科学技術大学院大学  情報科学研究科3棟5階  コラボ7
住所:〒923-1292 石川県 川崎市 能美市旭台1-1
交通案内:会場へのアクセス
会場へのアクセスは以下の URL をご参照下さい。
http://www.jaist.ac.jp/general_info/access/index.html
およびhttp://www.jaist.ac.jp/general_info/campusmap.html
現地世話人:浅野哲夫先生,上原隆平先生
会場近辺の宿泊の斡旋が必要な方は上原隆平先生までお問い合わせ下さい。また,前日の5月18日には「まつさき旅館」にて懇親会を行います。そのお問い合わせ,申込も上原先生までお願いします。(問合せ・申込〆切:4月29日)(北陸先端科学技術大学院大学)

発表題目

発表番号時間題目著者 (○は発表者)など
130-110:00 - 10:35[COMP] Voronoi Game on a PathMasashi Kiyomi, Toshiki Saitoh, Ryuhei Uehara (JAIST)
130-210:35 - 11:10[AL] 山谷パターンに対する折りたたみ方法の数え上げに関する研究上原隆平 (JAIST)
130-311:10 - 11:45[AL] 一般化KaboozleのNP完全性浅野哲夫 (JAIST), Erik D. Demaine, Martin L. Demaine (MIT), ○上原隆平 (JAIST)
130-413:15 - 14:15*** 特別講演 ***
[AL] デジタル平面の計算幾何学
徳山豪先生 (東北大学)
130-514:30 - 15:05[COMP] Efficient Pattern Matching for Acyclic Regular ExpressionsYusaku Kaneta, Shin-ichi Minato, Hiroki Arimura (Hokkaido Univ.)
130-615:05 - 15:40[COMP] 制約されたメモリ上での2値画像処理の技法浅野哲夫 (北陸先端大), セルゲイ ベレグ (UTD), リリアン ブゼール (UPE), デビッド カークパトリック (UBC)
130-715:55 - 16:30[COMP] 重み付きグラフにおける石移動ゲームについてミヒャエル ホフマン (ETHチューリヒ), イジィ マトウシェク(カレル大), ○岡本吉央(東工大), フィリップ ツムシュタイン (ETHチューリヒ)
130-816:30 - 17:05[COMP] Spanning tree congestion of k-outerplanar graphsHans L. Bodlaender (Utrecht Univ.), Takayoshi Matsushima, ○Yota Otachi (Gunma Univ.)
130-917:05 - 17:20[AL] ギガ頂点グラフのハミルトン路探索と中間層予想について (ショートトーク)島田 学, ○天野 一幸 (群馬大)

Valid XHTML 1.1