(一人 20分発表 + 5分質疑の予定)
1. 選択問題を解くBSPモデル及びBSP*モデル上の並列アルゴリズム
Parallel algorithms for the Selection Problem on the BSP Model
and on the BSP* Model
○石水隆(1)、藤原暁宏(2)、井上美智子(1)、増澤利光(1)、藤原秀雄(1)
(1)奈良先端科学技術大学院大学
(2)九州工業大学
2. 再構成アレイ上のバス分岐解消アルゴリズムの提案
○宮下健輔, 橋本禮治 (岡山理科大学工学部電子工学科)
3. 時空間適応処理のための並列QR分解の方法について
渋沢進 (茨城大学)
4. 重み最小生成木を構成する故障封じ込めを考慮した強安定プロトコルについて
○片山喜章(奈良先端科学技術大学院大学・情報科学センター)
増澤利光(奈良先端科学技術大学院大学・情報科学研究科)
5. 上昇型プッシュダウン木変換器と下降型プッシュダウン木変換器の比較
山崎克典,○袖嶋嘉哉(東京理科大学 理工学部 情報科学科)
6. 直交順序を保存する矩形の非交差再配置問題について
○林 邦彦,井上 美智子,増澤 利光,藤原 秀雄
(奈良先端科学技術大学院大学 情報科学研究科)
7. オブジェクト指向データベースにおけるデータ漏洩検出問題に関する考察
○森多俊之, 石原靖哲, 関浩之, 伊藤実(奈良先端科学技術大学院大学)
8. データマイニングにおける頻出集合問題の計算複雑さ
○巽 知厳, 中西 隆一, 伊藤 実, 関 浩之
(奈良先端科学技術大学院大学 情報科学研究科)
9. Parallel Complexity of the Lexicographically First
Maximal Subgraph Problems on Restricted Graph Families
上原 隆平 (東京女子大学情報処理センター)
10. 部分最適化問題の完全性
○宮崎 修一(九州大学),岩間 一雄(京都大学)
11. A Note on Two-Dimensional Probabilistic Finite Automata
○岡崎世雄(山口東京理科大学), 張 嵐, 井上克司, 伊藤 暁, 王 躍 (山口大学)
12. A Note on Probabilistic Rebound Automata
張 嵐(山口大学), 岡崎世雄(山口東京理科大学),
○井上克司, 伊藤 暁, 王 躍(山口大学)