¥ 12,936
通常配送無料 詳細
在庫あり。 在庫状況について
この商品は、Amazon.co.jp が販売、発送します。
ギフトラッピングを利用できます。
数量:1
この商品をお持ちですか?
裏表紙を表示 表紙を表示
サンプルを聴く 再生中... 一時停止   Audible オーディオエディションのサンプルをお聴きいただいています。
この画像を表示

Online Computation and Competitive Analysis (英語) ペーパーバック – 2005/2/17


すべての 2 フォーマットおよびエディションを表示する 他のフォーマットおよびエディションを非表示にする
Amazon 価格 新品 中古品
ハードカバー
"もう一度試してください。"
¥ 33,196 ¥ 6,160
ペーパーバック
"もう一度試してください。"
¥ 12,936
¥ 11,748 ¥ 47,762


Amazon Student会員なら、この商品は10%Amazonポイント還元(Amazonマーケットプレイスでのご注文は対象外)。
無料体験でもれなくポイント2,000円分プレゼントキャンペーン実施中。



キャンペーンおよび追加情報

  • 本とまとめ買いで割引 対象商品最大5000円OFF「PCソフト」

  • 掲載画像とお届けする商品の表紙が異なる場合があります。ご了承ください。



1冊からでも印刷、お届け
オンデマンド印刷技術で注文に応じて印刷、お届けする「プリント・オン・デマンド(POD)」サービス。

商品の説明

内容説明

In online computation a computer algorithm must decide how to act on incoming items of information without any knowledge of future inputs. How should it route the next telephone call? Where in memory should it store a just-closed record? This book provides an in-depth presentation of competitive analysis, an attractive framework within which such problems can be analyzed and solved. In this framework, the quality of an algorithm is measured relative to the best possible performance of an algorithm that has complete knowledge of the future. This methodology for the analysis of online decision making has become a standard approach in computer science. Starting with the basic definitions of the competitive analysis model, the authors present most of the essential techniques through various examples, some of which are among the central problems of the field, such as list accessing, paging in a virtual memory system, routing in a communication network, metrical task systems, k-server systems, load balancing, search, and portfolio selection. The book also shows how competitive analysis relates to more classical subjects such as game theory and decision theory. This is an important text and reference for researchers and graduate students in theoretical computer science and in operations research.

Book Description

In online computation a computer algorithm must decide how to act on incoming items of information without any knowledge of future inputs. How should it route the next telephone call? Where in memory should it store a just-closed record? This authoritative work provides an in-depth presentation of competitive analysis, an attractive framework within which such problems can be analyzed and solved. In this framework, quality is measured relative to the best possible performance of an algorithm that has complete knowledge of the future. This methodology for the analysis of online decision making has become a standard approach in computer science. Starting with the basic definitions of the competitive analysis model, the authors present most of the essential techniques through various examples, some of which are among the central problems of the field, such as list accessing, paging in a virtual memory system, routing in a communication network, metrical task systems, k-server systems, load balancing, search, and portfolio selection. The book also shows how competitive analysis relates to more classical subjects such as game theory and decision theory. This is an important text and reference for researchers and graduate students in theoretical computer science and in operations research.
--このテキストは、絶版本またはこのタイトルには設定されていない版型に関連付けられています。

登録情報


この本のなか見!検索より (詳細はこちら
書き出し
We begin this text by introducing the competitive analysis approach in the context of the list accessing problem, a problem of significant historical, theoretical, and practical interest. 最初のページを読む
この本のサンプルページを閲覧する
おもて表紙 | 著作権 | 目次 | 抜粋 | 索引 | 裏表紙
この本の中身を閲覧する:

カスタマーレビュー

Amazon.co.jp にはまだカスタマーレビューはありません
星5つ
星4つ
星3つ
星2つ
星1つ

Amazon.com で最も参考になったカスタマーレビュー (beta)

Amazon.com: 1件のカスタマーレビュー
2 人中、2人の方が、「このレビューが参考になった」と投票しています。
Excelent book 2010/10/6
投稿者 Mário César - (Amazon.com)
形式: ペーパーバック Amazonで購入
Excellent book. It's central in the field of online algorithms and competitive analysis, approaching several important problems in the area in a good order and with good explanations. A second edition with the advances in the field on the last decade would be welcome.
このレビューはお役に立ちましたか? ご意見はクチコミでお聞かせください。


フィードバック