Online Computation Compet Analysis - Image 1

£75.25

Cambridge University Press Online Computation Compet Analysis

Name: Online Computation Compet Analysis
Brand: Cambridge University Press
Price: 74.99 GBP
Availability: InStock

Amazon

Price History & Forecast

Last 41 days • 41 data points (No recent data available)

Historical

Generating forecast...

Price Distribution

Price distribution over 41 days • 1 price levels

Days at Price

Price Analysis

Most common price: £75 (41 days, 100.0%)

Price range: £75 - £75

Price levels: 1 different prices over 41 days

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 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.

Product Specifications

Brand: Cambridge University Press
Format: paperback
ASIN: 0521619467
Category: Books > Subjects > Computing & Internet > Digital Lifestyle > Online Shopping > Amazon
Domain: Amazon UK
Release Date: 21 August 2008
Listed Since: 04 January 2007

Barcode

No barcode data available

Cambridge University Press Online Computation Compet Analysis

Price History & Forecast

Price Distribution

Price Analysis

Description

Product Specifications

Barcode

Similar Products You Might Like

Online Algorithms

Computational Complexity: A Conceptual Perspective

Contest Theory: Incentive Mechanisms and Ranking Methods

An Introduction to Online Computation: Determinism, Randomization, Advice (Texts in Theoretical Computer Science. An EATCS Series)

Online Algorithms: The State of the Art: 1442 (Lecture Notes in Computer Science, 1442)

Online and Matching-Based Market Design

Measuring Computer Performance: A Practitioner's Guide

Distributed Computing Through Combinatorial Topology

Computational Complexity: A Modern Approach

Twenty Lectures on Algorithmic Game Theory

Concentration of Measure for the Analysis of Randomized Algorithms

Distributed Computing: Principles, Algorithms, and Systems

Springer Online Storage and Transportation Optimization Models

Performance Analysis of Complex Networks and Systems

Large-Scale Convex Optimization: Algorithms & Analyses via Monotone Operators

Network Flow Algorithms

A Programmer's Companion to Algorithm Analysis

Algorithms for Next Generation Networks (Computer Communications and Networks)

Computer Organisation and Architecture: Evolutionary Concepts, Principles, and Designs

Guide to Competitive Programming: Learning and Improving Algorithms Through Contests (Undergraduate Topics in Computer Science)

Algorithmic Game Theory

Principles of Optimal Design: Modeling and Computation

Springer Intelligent Computational Optimization in Engineering

Algorithmic Complexity and Telecommunication Problems