線形ネットワークにおける最適な通信複雑度の分散ソーティングアルゴリズム(組み合わせ最適化(3))

スポンサーリンク

概要

• 論文の詳細を見る
• 社団法人日本オペレーションズ・リサーチ学会の論文
• 2000-03-27

著者

• 佐々木 淳

  Nttコミュニケーション科学基礎研究所

関連論文

• 線形ネットワークにおける時間複雑度と通信複雑度が共に最適な分散ソーティング
• 線形ネットワークにおける最適な通信複雑度の分散ソーティングアルゴリズム(組み合わせ最適化(3))
• 線形ネットワークにおける逐次・並列ソーティングの概念に基づいた分散ソーティング (新しいパラダイムとしてのアルゴリズム工学)
• 線形ネットワークにおける時間複雑度を重視した分散ソーティングアルゴリズム(グラフ・ネットワーク(1))
• タスクの公平性を考慮レた大域的タスク割当手法の提案(トラヒック,一般)
• 単方向リングにおける分散資源割当アルゴリズム

スポンサーリンク