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

日時・会場

日程:平成23年5月16日 (月)
会場:秋田県立大学本荘キャンパス中会議室
住所:〒015-0055 秋田県 由利本荘市 土谷字海老の口84-4
交通案内:会場へのアクセスは以下の URL をご参照下さい。
http://www.akita-pu.ac.jp/access/index.htm
現地世話人:草苅 良至 先生(秋田県立大学)

発表題目

発表番号時間題目著者 (○は発表者)など
135-110:00-10:30密グラフにおける全点対間最短経路アルゴリズムの高速化柳澤弘揮(IBM)
135-210:30-11:00超平面ハッシュ関数に基づく分散A*アルゴリズムの提案と多重配列アラインメント問題への応用小林義和, ○岸本章宏, 渡辺治(東工大)
135-311:00-11:30Reflections on the diagonal theorem, and related topicsEiichi Tanaka (Kobe University)
135-413:00-13:30非同期ロボットによる最適マッチングを用いたパターン形成アルゴリズム藤永直, 小野廣隆, 来嶋秀治, 山下雅史(九大)
135-513:30-14:00有限グラフ上のランダムウォークの脱乱択化来嶋秀治(九大), 古賀健太郎(FANUC), 牧野和久(東大)
135-614:00-14:30Synchronizing Two-Dimensional Cellular Automata in Optimum-Time.Hiroshi Umeo, Kinuo Nishide, Takuya Yamawaki (Univ. of Osaka Electro-Communication)
135-714:30-14:50もっとも敏感なk-CNF(ショートトーク)天野一幸(群馬大)
135-815:10-15:40間違えても大丈夫な凸包構成アルゴリズム岡本吉央(JAIST), ステファン ランガマン(ULB)
135-915:40-16:10Complexity of the stamp folding problem梅里卓矢(JAIST), 斎藤寿樹(JST, ERATO), 上原隆平(JAIST), 伊藤大雄(京都大学)

Valid XHTML 1.1