拡張された分散$k$-相互排除(計算量理論)

スポンサーリンク

概要

• 論文の詳細を見る
• 京都大学の論文

著者

• 角川 裕次

  広島大学工学研究科

• 山下 雅史

  広島大学工学部第二類(電気系)

• 宮本 英典

  広島大学工学部

• 山下 雅史

  広島大学工学部第二類

関連論文

• 有限視野を持つ群ロボットのための一点収束アルゴリズムとその誤差に対する強度の評価
• 視野に制約のあるロボットによる一点集合と合意の問題
• A Dynamic Reconfiguration Tolerant Self-stabilizing Token Circulation Algorithm in Ad-Hoc Networks (Evolutionary Advancement in Fundamental Theories of Computer Science)
• アドホックネットワーク向けトークン巡回自己安定分散アルゴリズム
• A Universal Self-Stabilizing Mutual Exclusion Algorithm (New Developments of Theory of Computation and Algorithms)
• 単方向リングネットワークでの一様なランダム化自己安定相互排除
• 分散システムにおける資源割り当てアルゴリズム(計算量理論)
• 双方向リングネットワーク上での自己安定2:相互排除(計算機構とアルゴリズム)
• 拡張された分散$k$-相互排除(計算量理論)
• 拡張された分散κ-相互排除
• P2Pシステムにおけるブルームフィルタを利用したオーバレイネットワークの構築(セッションB-1:P2P・オーバーレイネットワーク(1))
• 統一的中間表現を用いた自動並列化コンパイラの実装 : ソースコードから統一的中間表現への変換
• 構造化オーバレイネットワークにおける故障耐性向上のための経路多重化法(ディペンダブルコンピューティング)
• 白板を利用したモバイルエージェントによる効率的なグラフ探索
• トポロジ変化に対して出力の変化数を最小化する全域木構成分散アルゴリズム
• 体験的な分散アルゴリズム協調学習を支援するシステムの提案
• ET2009-86 アルゴリズム学習向け誤り発見型演習のためのカスタマイズ可能な問題自動生成システム(学習データの蓄積・分析・共有/一般)
• 複数グループのオンライン議論を同時にサポートする自動助言システムの構築(セッション議論支援)
• アルゴリズム学習における間違い探し形式の演習課題を自動生成する手法の提案と評価
• アドホックネットワークの経路構築における非協調行動の抑制手法について(アドホックネットワーク,無線ネットワーク,有線/無線シームレスネットワーク,ネットワーク制御,無線通信一般)
• モバイルP2Pにおけるレーン構造を用いた資源探索手法(セッションB-8:P2P・オーバーレイネットワーク(2))
• P2Pシステムにおける動的ランダムオーバーレイの構築手法(セッションB-1:P2P・オーバーレイネットワーク(1))
• モバイルP2Pにおけるレーン構造を用いた資源探索手法(セッションB-8:P2P・オーバーレイネットワーク(2))
• P2Pシステムにおける動的ランダムオーバーレイの構築手法(セッションB-1:P2P・オーバーレイネットワーク(1))
• P2Pシステムにおけるブルームフィルタを利用したオーバレイネットワークの構築(セッションB-1:P2P・オーバーレイネットワーク(1))
• 議論活動における調査資料の活用を支援するシステムHAKASEの構築
• Visual Debugger における履歴情報の保存と利用
• The Distributed Anonymous Resource Conflict Resolution Problem
• 多角形を捜索するために必要な捜索者数について
• Cooperative Control Algorithms for Anonymous Mobile Robots
• Web上の学習ナビゲータの作成法について(e-Learning教育システムの成果と目指すべきもの/一般)
• ニューロコンピュータAN1における組合せ最適化問題の解法と問題点
• 同期型交代動作を行うカウンタ機械と有限オートマトン
• 世界規模分散ファイルシステムSKINNY
• リングネットワークにおける一様な自己安定 k-相互排除システム
• リングネットワークにおける一様な自己安定k-相互排除システム
• 自己安定相互排除アルゴリズムの実験的評価とその改良
• リングの方向付け問題を有限状態数で解く自己安定アルゴリズム(アルゴリズムと計算量理論)
• 分散システムの一つのスケジューリング問題(アルゴリズムの数学的基礎理論とその応用)
• 広域ネットワーク向きファイルキャッシュプロトコルの実験的評価
• センサネットワークにおけるエネルギー消費の少ないトラッキングアルゴリズム
• $k$-コータリのgraph-nondominatednessについて (アルゴリズムと計算の理論)
• 分散相互排除システムの可用度を改善するコーラム再割当アルゴリズム(計算理論とその応用)
• 分散相互排除システムの可用度を改善するコーラム再割当アルゴリズム
• グラフ上の相互排除のためのNDコータリ
• WAN向きファイルキャッシュプロトコルSCAUPの提案とその正当性の検証
• ニューラルネットワークによる組合せ最適化問題の一般的解法
• ATMスイッチにおける三段階スケジューリング法の提案とその評価
• ATMスイッチにおける三段階スケジューリング法の提案とその評価
• ATMスイッチにおける三段階スケジューリング法の提案とその評価(並列・分散)
• リングネットワ-クにおけるリ-ダ選挙アルゴリズムの実験的評価
• 複数のフォントフォーマットを透過的に利用できるフォントモジュールVFlib
• プロセスマイグレーションを用いたデータグリッド環境における並列計算システム(コンカレントシステム, 一般)
• 多重バス結合並列プロセッサのための最適時間ソーティングアルゴリズム (並列処理)
• サイモン・フレーザー大学計算科学科の紹介(海外情報)
• LANにおける自律管理システムに関する研究 : ユーザー管理と共有ファイルシステム管理
• 侵入者は見つかるか : 美術館捜索問題
• 分散競合解消問題
• 3. 分散相互排除問題とコータリ (<特集> フォールトトレラント分散システム向けアルゴリズム)
• 分散アルゴリズムについて(パラレル・アルゴリズム)
• ビザンティン合意問題 : 信頼性の低い分散ネットワーク上での合意問題
• ホップフィ-ルドニュ-ラルネットワ-クによる実数集合の分割 (ニュ-ロコンピュ-ティング論文)
• プロダクションシステムのための並列マッチング方式とマルチプロセッサによる一評価
• オーエンス・ルイス : アンビエント環境制御を用いた知的オフィスチェアの提案(アンビエントインテリジェンス技術とその応用)
• 3SAT問題のニューラルネットワーク解法(理論計算機科学とその周辺)
• 分散環境で動作する分散アルゴリズムシミュレータ
• Randomized Rendezvous of Multiple Mobile Agents in Anonymous Unidirectional Ring Networks (コンピュテーション)
• 同期リングにおけるモバイルエージェント均一配置アルゴリズム (コンピュテーション)
• マルチコアCPU環境における仮想計算機を用いたHadoopシステムの評価
• 書き換え型プロダクションシステムのための高速マッチングアルゴリズム
• 匿名単方向リングネットワークにおけるモバイルエージェント集合問題に対する乱択アルゴリズム
• 非同期リングにおけるモバイルエージェント部分集合アルゴリズム
• 同期リングにおけるモバイルエージェント均一配置アルゴリズム
• 固有の識別番号を仮定しないネットワークにおけるリーダー選挙問題
• 自己安定分散アルゴリズムの自動検証システム
• 計算機ネットワークに自律的に適応する分散システムの検討

もっと見る 閉じる

スポンサーリンク