2002年度 夏のLAシンポジウム 発表プログラム
プログラム (一般講演:発表15分, 質疑5分)
(学生セッションでの講演:発表7分, 質疑3分)
7月22日(月)
[セッションA] 13:50 〜 15:10
[1] 拡張正規表現に対する近似文字列照合アルゴリズム
山本博章 (信州大学)
[2] 近似文字列照合のための確率アルゴリズム
○馬場謙介, 篠原 歩, 竹田正幸, 稲永俊介, 有川節夫 (九州大学)
[3] An analysis of a randomized clustering algorithm on the radio network
○ Mitsuo Motoki, Koji Nakano (JAIST)
[4] 通信エネルギー最適化問題の近似アルゴリズム
○青木孝之, 築地立家 (名古屋大学)
[セッションB] 15:20 〜 17:00
[5] 完全マッチングを持つグラフに対する最小頂点被覆問題の近似解法
○今村友和, 岩間一雄 (京都大学)
[6] ある種の無向グラフの同型性について
○片岳 格, 守谷哲夫 (国士館大学)
[7] 平面グラフの $\overline{C_7}$-彩色問題
○上嶋章宏, 伊藤大雄 (京都大学)
[8] 平面グラフの Schnyder labeling
○三浦一之, 猪又悠佑, 西関隆夫 (東北大学)
[9] ATTRIBUTE GRAPHS FOR TABLES AND THEIR APPLICATIONS
本橋友江 (早稲田大学), ○切島忠昭 (東洋大学), 泉 博貴 (日本大学)
土田賢省 (東洋大学), 夜久竹夫 (日本大学)
[学生セッション] 17:10 〜 18:10
[1] 最小評価木問題に関する一考察
牧山幸史 (九州大学)
[2] 部分和問題のための量子回路の構成についての検討
○最上直史, 武井由智, 吉川敏則, 張 煕 (長岡技術科学大学)
[3] Inversive congruential pseudorandom numbers の双曲線構造について
○本郷雄史, 武井由智, 吉川敏則, 張 煕 (長岡技術科学大学)
[4] DNA 計算におけるグラフ三彩色問題の分割統治法による解法
○五所野尾一彦, 鵜飼亮介, 伊藤暢博 (名古屋工業大学),
陳 慰 (Tennesse State University), 和田幸一 (名古屋工業大学)
[5] HBSP^k 上のアルゴリズムにおける高速化手法
○大村伸吾 (名古屋工業大学), 服部真充 (三菱電機), 伊藤暢博 (名古屋工業大学),
陳 慰 (Tennesse State University), 和田幸一 (名古屋工業大学)
[6] ブール関数の表現について
○小山哲也, 松尾健史, 丸岡 章 (東北大学)
[夕食] 18:30 〜
7月23日(火)
[セッションC] 8:30 〜 9:50
[10] 有限温度ライフゲーム
○足立 進, Ferdinand Peper, 李 佳 (通信総合研究所)
[11] 非同期ライフゲーム
○李 佳, 足立 進, Ferdinand Peper (通信総合研究所), 森田憲一 (広島大学)
[12] 決定性転送スタック付きプッシュダウンオートマトン
○川原田郁雄, 笠井琢美 (電気通信大学)
[13] 英文翻訳における解析木-和文変換について
--スクラップ・アンド・ビルド式変換機モデル--
○小西正喜, 川原田郁雄, 笠井琢美 (電気通信大学)
[セッションD] 10:00 〜 11:40
[14] 直線軌道を移動するロボットによるボール回収問題
○佐久間俊慎, 小野廣隆, 山下雅史 (九州大学), 朝廣雄一(九州産業大学),
牧野和久 (大阪大学), 堀山貴史 (奈良先端大)
[15] 計算困難問題の逐次近似アルゴリズムの分散化における問題点とその解決法
○石橋正裕 (九州大学), 朝廣雄一 (九州産業大学), 山下雅史 (九州大学)
[16] Bit-Parallel 手法による Gap 付きパタン照合アルゴリズム
喜田拓也 (九州大学)
[17] 枝重み最大クリーク抽出アルゴリズム
○鈴木純一, 富田悦次, 関 友和 (電気通信大学)
[18] 唯一最短格子ベクトル問題の量子アルゴリズム
築地立家 (名古屋大学)
[個別研究,自由討論] 13:00〜18:00
[懇親会] 18:00〜20:00
7月24日(水)
[セッションE] 8:30 〜 10:10
[19] Web からの情報発見におけるサイトの活用
○浅野泰仁, 今井 浩, 豊田正史, 喜連川優 (東京大学)
[20] Ordered Term Tree Languages Which Are Efficiently Inferable from Positive Data
○鈴木祐介, 正代隆義 (九州大学), 内田智之, 宮原哲浩 (広島市立大学)
[21] Learning Unions of Term Tree Languages using Queries
○松本哲志 (東海大学), 正代隆義 (九州大学), 宮原哲浩, 内田智之 (広島市立大学)
[22] 正則言語の幾つかの部分クラスに対する正の例からの極限同定の統一的一方式
○若月光夫, 山田 剛, 富田悦次 (電気通信大学)
[23] Support Vector Learning with AdaBoost Updating
○瀧本英二, 渡辺潤平, 丸岡 章 (東北大学)
[セッションF] 10:20 〜 12:00
[24] 交代絡み目図式の同値性判定問題について
原 正雄 (東海大学), ○谷 聖一 (日本大学), 山本 慎 (中央大学)
[25] 置換を計算する6層量子回路の設計
○榛葉真一, 西野哲朗 (電気通信大学)
[26] 量子フーリエ状態を並列にコピーする量子回路の設計
○指田真宏, 西野哲朗 (電気通信大学)
[27] 量子フーリエ状態の並列位相推定を行う量子回路の設計
○松本久史, 西野哲朗 (電気通信大学)
[28] ある制約の下での量子論理回路の深さ最小化について
○名久井行秀, 西野哲朗 (電気通信大学)
以上.