グラフ上の資源配置問題
スポンサーリンク
概要
- 論文の詳細を見る
グラフGと資源集合Rを考える。グラフ上の各頂点には、高々r個の資源(のコピー)が置かれるものとする。ここでrはあらかじめ定められた自然数である。また資源のコピーは、任意の頂点から任意の資源のコピーが、高々1本の枝を介して直接アクセスできなければならないものとする。本稿では、このような制約のもとで、与えられたグラフGの頂点に対してできるだけ多くの種類の資源を配置する問題を考える。
- 社団法人電子情報通信学会の論文
- 1995-06-23
著者
-
藤田 聡
広島大学工学部第二類回路システム工学講座
-
亀田 恒彦
サイモンフレーザー大学計算科学部
-
亀田 恒彦
School Of Computing Science Simon Fraser Univ.
-
亀田 恒彦
サイモンフレーザー大学計算機科学科
関連論文
- ATMスイッチにおけるタイマ・チャネル割付けについて
- Serializable Classesの構造について(計算機構に関する数学的基礎理論とその応用)
- 先読みスケジューラによる分散型データベースシステムの並行処理制御(計算アルゴリズムと計算量の基礎理論)
- アイテムの回転を許した二次元箱詰め問題を解くオンライン近似アルゴリズム
- 実時間処理用共有メモリ
- Lookahead Scheduling Requests for Efficient Paging (Algorithms and Theory of Computing)
- 動的クラスタリングへ向けて
- グラフ上の資源配置問題
- CPSY2000-46 広域分散ネットワークにおける負荷分散アルゴリズム
- アクティブスケジューラ:分散システムにおける並列プログラムの自律的な並列処理制御
- GRASP法に基づくマルチプロセッサスケジューリング問題のためのメタヒューリスティック解法の提案と評価
- マルチプセッサスケジューリング問題のためのメタヒューリスティック解法RMLSの提案と評価
- システム診断問題のニューラルネットによる近似解法
- PMCモデルによるシステム診断のニューラルネット解法
- 確率的な見積り誤差に対して強固なマルチプロセッサスケジューリング
- MULTI-VERSION CONCURRENCY CONTROL SCHEME FOR A DATABASE SYSTEM : VERSION 1
- ATMスイッチにおける三段階スケジューリング法の提案とその評価
- ATMスイッチにおける三段階スケジューリング法の提案とその評価
- ATMスイッチにおける三段階スケジューリング法の提案とその評価(並列・分散)
- 多重バス結合並列プロセッサのための最適時間ソーティングアルゴリズム (並列処理)
- サイモン・フレーザー大学計算科学科の紹介(海外情報)
- プロダクションシステムのための並列マッチング方式とマルチプロセッサによる一評価
- 自律搬送分散エージェントシステムのためのソフトウェア開発手法に関する一考察
- CPSY2000-55 コーラムコンセンサスを用いた分散相互排除命令の実装
- 書き換え型プロダクションシステムのための高速マッチングアルゴリズム
- 路車間通信システムにおける地域情報の地理的配置方式
- 予測によるニューラルネット誤差逆伝搬アルゴリズムの高速化
- 計算機ネットワークに自律的に適応する分散システムの検討
- メモリ結合型マルチプロセッサMC1について