キーワード : 並列アルゴリズム


家系木に基づく列挙アルゴリズムの並列化手法の提案と線形拡張の列挙アルゴリズムの実装
田中 勇樹 
誌名:   電子情報通信学会論文誌 A
発行日: 2014/03/01
Vol. J97-A  No. 3 ; pp. 170-177
論文種別:  論文
専門分野: アルゴリズムとデータ構造・計算複雑度
キーワード: 
列挙アルゴリズム家系木並列アルゴリズム
 あらまし | 本文:PDF(511.3KB)

パワーリスト記述からのハイパキューブアルゴリズムの生成
東大野 雅之 西谷 泰昭 
誌名:   電子情報通信学会論文誌 D
発行日: 2007/11/01
Vol. J90-D  No. 11 ; pp. 2959-2969
論文種別:  論文
専門分野: 計算論,計算モデル
キーワード: 
パワーリストハイパキューブ並列アルゴリズムプログラム導出
 あらまし | 本文:PDF(394.2KB)

分割可能バス付きプロセッサアレー上の全点対間最短経路問題
前場 隆史 菅谷 光啓 辰巳 昭治 阿部 健一 
誌名:   電子情報通信学会論文誌 A
発行日: 2002/03/01
Vol. J85-A  No. 3 ; pp. 403-405
論文種別:  レター
専門分野: 
キーワード: 
分割可能バス付きプロセッサアレー並列アルゴリズム全点対間最短経路問題最小全域木
 あらまし | 本文:PDF(106KB)

2分木の平衡分解木を求めるコスト最適な並列アルゴリズム
藤原 暁宏 陳 慰 増澤 利光 都倉 信樹 
誌名:   電子情報通信学会論文誌 D
発行日: 2000/01/25
Vol. J83-D1  No. 1 ; pp. 90-98
論文種別:  特集論文 (情報基礎理論ワークショップ(LAシンポジウム)論文小特集)
専門分野: 並列・分散アルゴリズム
キーワード: 
並列アルゴリズムPRAM平衡分解木
 あらまし | 本文:PDF(390.1KB)

選択問題を解くBSPモデル及びBSP* モデル上の並列アルゴリズム
石水 隆 藤原 暁宏 井上 美智子 増澤 利光 藤原 秀雄 
誌名:   電子情報通信学会論文誌 D
発行日: 1999/04/25
Vol. J82-D1  No. 4 ; pp. 533-542
論文種別:  論文
専門分野: アルゴリズム
キーワード: 
並列アルゴリズムBSPモデル選択問題計算量
 あらまし | 本文:PDF(190.1KB)

LR構文解析の並列アルゴリズム
椎名 広光 増山 繁 
誌名:   電子情報通信学会論文誌 D
発行日: 1998/12/25
Vol. J81-D1  No. 12 ; pp. 1231-1240
論文種別:  論文
専門分野: アルゴリズム,計算複雑性
キーワード: 
LR構文解析並列アルゴリズムCREW P-RAM
 あらまし | 本文:PDF(634.5KB)

単純順位文法に対する並列構文解析アルゴリズム
椎名 広光 増山 繁 
誌名:   電子情報通信学会論文誌 D
発行日: 1998/07/25
Vol. J81-D1  No. 7 ; pp. 889-899
論文種別:  論文
専門分野: アルゴリズム,計算複雑性
キーワード: 
単純順位文法構文解析並列アルゴリズムCREW P-RAM
 あらまし | 本文:PDF(653.4KB)

区分バス付きプロセッサアレー上での半群計算
前場 隆史 菅谷 光啓 辰巳 昭治 阿部 健一 
誌名:   電子情報通信学会論文誌 A
発行日: 1997/02/25
Vol. J80-A  No. 2 ; pp. 410-413
論文種別:  レター
専門分野: 
キーワード: 
バス付きプロセッサアレー区分バス半群計算伝搬遅延並列アルゴリズム
 あらまし | 本文:PDF(255.8KB)

根がなく巡回的順序のある木の距離の逐次および並列計算法
山元 雅博 田中 榮一 
誌名:   電子情報通信学会論文誌 A
発行日: 1996/11/25
Vol. J79-A  No. 11 ; pp. 1852-1865
論文種別:  論文
専門分野: アルゴリズムとデータ構造計算複雑度
キーワード: 
距離並列アルゴリズムパターンマッチングパターン認識
 あらまし | 本文:PDF(751KB)

濃淡画像の連結成分を求める並列アルゴリズム
藤原 暁宏 増澤 利光 藤原 秀雄 
誌名:   電子情報通信学会論文誌 D
発行日: 1996/05/25
Vol. J79-D1  No. 5 ; pp. 215-225
論文種別:  論文
専門分野: アルゴリズム,計算複雑性
キーワード: 
並列アルゴリズム画像処理連結成分PRAM
 あらまし | 本文:PDF(785.7KB)

外平面グラフ上の最大流を求める並列アルゴリズム
中山 慎一 増山 繁 
誌名:   電子情報通信学会論文誌 D
発行日: 1996/05/25
Vol. J79-D1  No. 5 ; pp. 226-236
論文種別:  論文
専門分野: アルゴリズム,計算複雑性
キーワード: 
グラフ理論並列アルゴリズム最大流問題外平面グラフ
 あらまし | 本文:PDF(785.8KB)

2連結グラフ上の与えられた節点を中心とする全域木を求める並列アルゴリズム
中山 慎一 増山 繁 
誌名:   電子情報通信学会論文誌 D
発行日: 1996/05/25
Vol. J79-D1  No. 5 ; pp. 299-302
論文種別:  レター
専門分野: 
キーワード: 
グラフ理論並列アルゴリズム全域木中心
 あらまし | 本文:PDF(272.4KB)

ユークリッド距離変換アルゴリズムの効率化
加藤 敏洋 平田 富夫 斉藤 豊文 吉瀬 謙二 
誌名:   電子情報通信学会論文誌 D
発行日: 1995/12/25
Vol. J78-D2  No. 12 ; pp. 1750-1757
論文種別:  論文
専門分野: 画像・パターン認識,コンピュータビジョン
キーワード: 
距離変換画像処理ユークリッド距離並列アルゴリズム
 あらまし | 本文:PDF(604.9KB)

外平面グラフ上のst-最短経路を求める並列アルゴリズム
中山 慎一 増山 繁 
誌名:   電子情報通信学会論文誌 D
発行日: 1995/11/25
Vol. J78-D1  No. 11 ; pp. 867-877
論文種別:  論文
専門分野: アルゴリズム,計算複雑性
キーワード: 
グラフ理論並列アルゴリズムst-最短経路外平面グラフ
 あらまし | 本文:PDF(740.6KB)

外平面グラフの最長路問題を解く並列アルゴリズム
中山 慎一 増山 繁 
誌名:   電子情報通信学会論文誌 D
発行日: 1995/06/25
Vol. J78-D1  No. 6 ; pp. 563-568
論文種別:  レター
専門分野: 
キーワード: 
グラフ理論並列アルゴリズム最長路外平面グラフ
 あらまし | 本文:PDF(364.5KB)

VLSIによる実現に適したグラフ2分割並列アルゴリズム
礒本 和典 若林 真一 小出 哲士 吉田 典可 
誌名:   電子情報通信学会論文誌 A
発行日: 1995/06/25
Vol. J78-A  No. 6 ; pp. 692-701
論文種別:  論文
専門分野: アルゴリズムとデータ構造,計算複雑度
キーワード: 
グラフ2分割最小カットKernighan-Lin法並列アルゴリズムVLSI
 あらまし | 本文:PDF(721.5KB)

円集合の凸包を求める並列アルゴリズム
吉森 昌弘 陳 慰 都倉 信樹 
誌名:   電子情報通信学会論文誌 D
発行日: 1995/05/25
Vol. J78-D1  No. 5 ; pp. 500-503
論文種別:  レター
専門分野: 
キーワード: 
計算幾何学並列アルゴリズムPRAM計算モデル凸包問題
 あらまし | 本文:PDF(231KB)

伝搬遅延を考慮した分割可能バス付きプロセッサアレーの評価
前場 隆史 菅谷 光啓 辰巳 昭治 阿部 健一 
誌名:   電子情報通信学会論文誌 A
発行日: 1995/04/25
Vol. J78-A  No. 4 ; pp. 523-526
論文種別:  レター
専門分野: 
キーワード: 
プロセッサアレーバス構造伝搬遅延並列アルゴリズム
 あらまし | 本文:PDF(254.7KB)

再構成アレー上の接頭部和問題について
宮下 健輔 増澤 利光 都倉 信樹 
誌名:   電子情報通信学会論文誌 D
発行日: 1994/10/25
Vol. J77-D1  No. 10 ; pp. 703-711
論文種別:  論文
専門分野: ソフトウェア基礎
キーワード: 
並列アルゴリズム再構成バス再構成アレー接頭部和
 あらまし | 本文:PDF(613.2KB)

分散記憶型マルチプロセッサにおけるフローショップスケジューリング問題の並列解法
岡本 秀輔 渡辺 一衛  肇 
誌名:   電子情報通信学会論文誌 D
発行日: 1994/06/25
Vol. J77-D1  No. 6 ; pp. 415-423
論文種別:  論文
専門分野: ソフトウェア基礎
キーワード: 
並列アルゴリズムフローショップスケジューリング分枝限定法nCUBE2
 あらまし | 本文:PDF(668.5KB)

ベクトルニューロンニューラルネットを用いた4色問題の並列アルゴリズム
立石 雅彦 田村 震一 秋田 成行 
誌名:   電子情報通信学会論文誌 D
発行日: 1994/04/25
Vol. J77-D2  No. 4 ; pp. 892-895
論文種別:  レター
専門分野: 
キーワード: 
ベクトルニューロンニューラルネット組合せ最適化4色問題並列アルゴリズム
 あらまし | 本文:PDF(283.8KB)

分割バス付きアレー上での半群計算に基づく並列アルゴリズム
前場 隆史 菅谷 光啓 辰巳 昭治 阿部 健一 
誌名:   電子情報通信学会論文誌 A
発行日: 1993/09/25
Vol. J76-A  No. 9 ; pp. 1389-1391
論文種別:  レター
専門分野: 
キーワード: 
プロセッサアレーバス構造並列アルゴリズム辞書操作多角形問題
 あらまし | 本文:PDF(214.9KB)

多重文脈自由文法の認識問題について
中西 隆一 関 浩之 嵩 忠雄 
誌名:   電子情報通信学会論文誌 D
発行日: 1992/11/25
Vol. J75-D1  No. 11 ; pp. 973-981
論文種別:  論文
専門分野: オートマン,言語理論,計算論
キーワード: 
多重文脈自由文法認識アルゴリズム自然言語並列アルゴリズム
 あらまし | 本文:PDF(617.8KB)

分散記憶型マシンにおける並列整数計画法
池上 敦子 青柳 雄大  肇 
誌名:   電子情報通信学会論文誌 D
発行日: 1992/09/25
Vol. J75-D1  No. 9 ; pp. 801-808
論文種別:  論文
専門分野: アルゴリズム,計算複雑性
キーワード: 
並列アルゴリズム分枝限定法整数計画法分散記憶型マルチプロセッサ
 あらまし | 本文:PDF(561.6KB)

多次元シストリックアレーの系統的設計手法
小川 誠治 前場 隆史 阿部 健一 
誌名:   電子情報通信学会論文誌 D
発行日: 1992/09/25
Vol. J75-D1  No. 9 ; pp. 879-881
論文種別:  レター
専門分野: 
キーワード: 
シストリックアレー並列アルゴリズムアルゴリズム変換正射影データ依存ベクトル
 あらまし | 本文:PDF(161.4KB)

木パターンマッチングのための並列アルゴリズム
太郎良 浩次 平田 富夫 稲垣 康善 
誌名:   電子情報通信学会論文誌 D
発行日: 1992/07/25
Vol. J75-D1  No. 7 ; pp. 400-409
論文種別:  論文
専門分野: アルゴリズム,計算複雑性
キーワード: 
並列アルゴリズム木パターンマッチング項パターンマッチングマッチングアルゴリズム
 あらまし | 本文:PDF(646.4KB)

ニューラルネットワークによる兵器割当て問題の並列解法
土村 将範 黒川 恭一 趙  武藤 佳恭 
誌名:   電子情報通信学会論文誌 D
発行日: 1992/07/25
Vol. J75-D1  No. 7 ; pp. 410-418
論文種別:  論文
専門分野: アルゴリズム,計算複雑性
キーワード: 
ニューラルネットワーク兵器割当て問題並列アルゴリズム
 あらまし | 本文:PDF(597.4KB)

グラフをk分割する並列アルゴリズム
磯本 和典 若林 真一 宮尾 淳一 吉田 典可 
誌名:   電子情報通信学会論文誌 A
発行日: 1992/06/25
Vol. J75-A  No. 6 ; pp. 1064-1071
論文種別:  論文
専門分野: アルゴリズムとデータ構造,計算複雑度
キーワード: 
グラフk分割並列アルゴリズムヒューリスティックアルゴリズムVLSIレイアウト設計
 あらまし | 本文:PDF(554.1KB)

組合せ問題に対するRS型ベクトルアルゴリズム
岩本 宙造 岩間 一雄 
誌名:   電子情報通信学会論文誌 D
発行日: 1992/03/25
Vol. J75-D1  No. 3 ; pp. 143-151
論文種別:  論文
専門分野: アルゴリズム,計算複雑性
キーワード: 
ベクトル機械並列アルゴリズムNP完全性計算複雑さ
 あらまし | 本文:PDF(661.3KB)