Would you like to see this page in English? Click here.


または
1-Clickで注文する場合は、サインインをしてください。
または
Amazonプライム会員に適用。注文手続きの際にお申し込みください。詳細はこちら
こちらからもご購入いただけます
この商品をお持ちですか? マーケットプレイスに出品する
Online Computation and Competitive Analysis
 
 
Kindle化リクエスト
このタイトルのKindle化をご希望の場合、こちらをクリックしてください。

Kindle をお持ちでない場合、こちらから購入いただけます。 Kindle 無料アプリのダウンロードはこちら

Online Computation and Competitive Analysis [ペーパーバック]

Allan Borodin , Ran El-Yaniv

参考価格: ¥ 10,018
価格: ¥ 9,148 通常配送無料 詳細
OFF: ¥ 870 (9%)
o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o
在庫あり。 在庫状況について
この商品は、Amazon.co.jp が販売、発送します。 ギフトラッピングを利用できます。
1冊からでも印刷、お届け
オンデマンド印刷技術で注文に応じて印刷、お届けする「プリント・オン・デマンド(POD)」サービス。

フォーマット

Amazon 価格 新品 中古品
ハードカバー --  
ペーパーバック ¥ 9,148  

会員なら、この商品は10%Amazonポイント還元(Amazonマーケットプレイスでのご注文は対象外)。
新規登録で最大4000ポイント キャンペーン実施中。

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

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

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


この商品を買った人はこんな商品も買っています


商品の説明

内容説明

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: 5つ星のうち 5.0  1件のカスタマーレビュー
2 人中、2人の方が、「このレビューが参考になった」と投票しています。
5つ星のうち 5.0 Excelent book 2010/10/6
By Mrio Csar - (Amazon.com)
形式:ペーパーバック|Amazon.co.jpで購入済み
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.
このレビューはお役に立ちましたか?   ご意見はクチコミでお聞かせください。
ARRAY(0xae5befd8)

クチコミ

クチコミは、商品やカテゴリー、トピックについて他のお客様と語り合う場です。お買いものに役立つ情報交換ができます。
この商品のクチコミ一覧
内容・タイトル 返答 最新の投稿
まだクチコミはありません

複数のお客様との意見交換を通じて、お買い物にお役立てください。
新しいクチコミを作成する
タイトル:
最初の投稿:
サインインが必要です
 

クチコミを検索
すべてのクチコミを検索
   


関連商品を探す


フィードバック