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

日時・会場

日程:平成19年3月9日 (金)
会場:鹿児島大学 郡元キャンパス 理学部1号館1階101講義室
住所:〒890-0065 鹿児島県 鹿児島市 郡元1-21-35
交通案内:鹿児島大学へのアクセス(理学部は郡元キャンパス中央付近)
郡元キャンパスの拡大図
(路面電車(全線均一160円)の利用がお薦め:
鹿児島中央駅から郡元行きで「工学部前」電停下車(所要時間15分程度), 徒歩3分)
現地世話人:鹿児島大学 新森修一先生

発表題目

時間題目著者 (○は発表者)
午前(9:00-10:20)
111-1故障したコンパスを持つ二台の自律分散ロボットに対する一点集合問題の可解性について○冨田 祐一,泉 泰介,片山 喜章,犬塚 信博,和田 幸一 (名工大)
111-2MANET上でのクラスタを利用した通信路構築自己安定アルゴリズムについて○宮永 慎太郎(名工大),片山 喜章(名工大),和田 幸一(名工大),高橋 直久(名工大),小林 基成(NTTドコモ),森田 正範(NTTドコモ)
111-3最小スループット制御を行うアクセスポイント選択手法(ショートトーク)○中村 允彦,藤原 暁宏 (九工大)
111-4Procedures for floating point arithmetic operations with DNA molecules(ショートトーク)○Yuichiro Tokumaru, Akihiro Fujiwara (Kyushu Institute of Technology)
午前(10:30-11:45)
111-52次元線形リスト構造のポインタ誤りを検出・特定・修正するアルゴリズムの提案○上村 尚史(鹿児島純心女子短大),新森 修一(鹿児島大学)
111-6反復構成特徴に基づいた分類器の実データへの拡張○原口 和也,永持 仁 (京都大学)
111-7勾配を利用した進化計算法による複数解探索○小野 智司,廣谷 裕介,中山 茂 (鹿児島大)
午後(13:10-14:00)招待講演
111-8量子風進化的アルゴリズムの研究 キーワード:量子計算,量子ビット,進化的アルゴリズム,干渉交叉○中山 茂 先生(鹿児島大学工学部)
午後(14:10-15:30)
111-9大きさの違う区割りに基づく予測符号化の研究(ショートトーク)○平松 章,坂口 直秀,渕田 孝康,村島 定行(鹿児島大)
111-10窓のある単純多角形間の交差判定最適アルゴリズム○仁尾 都(明星大学)
111-11絶対近傍の被覆率と点配置○大西 建輔 (東海大学),星 守 (電通大)
111-12調和関数を用いたリメッシングの改良○長野 真之,今井 桂子 (中央大)
午後(15:40-16:45)
111-13辺制約付き無交差全域木列挙アルゴリズム加藤 直樹 (京都大学),○谷川 眞一 (京都大学)
111-14擬似クリークを列挙する多項式時間遅延アルゴリズム○宇野 毅明 (情報研)
111-15Balanced C3-Eightfoil Decomposition Algorithm of Complete Multigraph(ショートトーク)○潮 和彦(近畿大)
午後(16:55-18:00)
111-16The set connector problem in graphs○福永 拓郎,永持 仁(京都大学)
111-17平面ユークリッドTSPの分割統治法ヒューリスティック玉木 久夫,○土屋 裕希 (明治大学)
111-18六角格子,三角格子上でのスリザーリンクのASP完全性について(ショートトーク)○温井 康介,上嶋 章宏(大阪電通大)

Valid XHTML 1.1