Michael R.Garey/David S.Johnson 著, "COMPUTERS AND INTRACTABILITY A guide to the Theory of NP-Completeness", FREEMAN, A5判変形判, 338+xii, \5,217, 1979
スポンサーリンク
概要
- 論文の詳細を見る
- 一般社団法人情報処理学会の論文
- 1980-08-15
著者
関連論文
- Tree型予約チャンネルをもつ予約通信方式のスル-プット解析
- バス型ローカルエリアネットワークにおけるTREE-CSMA/CD方式の性能評価(待ち行列理論とその周辺)
- Tree型プロトコルのスル-プット解析
- 衛星通信システムにおける木プロコトルの改良と性能解析(待ち行列理論とその周辺)
- 衛星通信システムにおける適応型木プロトコルの解析
- 加法性コスト関数をもつ有限オ-トマトンの表現定理
- 加法性コスト関数をもつ有限オ-トマトンの受理能力--双対モデル
- 多次元コスト関数をもつ有限オートマトンについて (情報科学の数学的基礎理論と応用)
- 加法性コスト関数をもつ有限オ-トマトンの受理能力--非決定性モデル
- 加法性コスト関数をもつ有限オ-トマトンの受理能力
- プログラムの理論
- 木型衝突解消アルゴリズムの拡張確率ペトリネットを用いたモデル化と性能解析(待ち行列理論とその周辺)
- 情報伝送システムにおけるフロ-制御アルゴリズム (最近のアルゴリズム特集) -- (通信)
- データベースシステムの同時処理制御における直列可能性のいくつかのクラスについて(計算機科学の基礎理論とその応用)
- MULTIVERSION CONCURRENCY CONTROL SCHEME FOR A DISTRIBUTED DATABASE SYSTEM(Software Science and Engineering)
- Acknowledging Ethernetの性能解析
- 分散デ-タベ-スシステムにおける同時実行制御
- 分散デ-タベ-スの問合せ処理
- 優先度付きアクセス待ち時間をもつCSMA/CD方式の性能解析
- 分散型システムにおける相互排除のためのトークンを用いたスキームについて(計算機構に関する数学的基礎理論とその応用)
- 分散システムにおける故障をも考慮したト-クンを用いたある相互排除アルゴリズム
- Michael R.Garey/David S.Johnson 著, "COMPUTERS AND INTRACTABILITY A guide to the Theory of NP-Completeness", FREEMAN, A5判変形判, 338+xii, \5,217, 1979
- 通信プロトコルにおける木型アルゴリズム
- データベースの同時処理制御における直列可能性の理論