Picture 1 of 2
Gallery
Picture 1 of 2
Have one to sell?
ONLINE COMPUTATION AND COMPETITIVE ANALYSIS, ALLAN BORODIN, HARDCOVER, 1998,
US $39.98
ApproximatelyRM 167.50
or Best Offer
Condition:
“Check out the photos. These are the books we are selling, not some stock photo like some use. ”... Read moreabout condition
Oops! Looks like we're having trouble connecting to our server.
Refresh your browser window to try again.
Shipping:
US $6.98 (approx RM 29.24) USPS Media MailTM.
Located in: Lincoln, Nebraska, United States
Delivery:
Estimated between Thu, 6 Nov and Wed, 12 Nov to 94104
Returns:
No returns accepted.
Coverage:
Read item description or contact seller for details. See all detailsSee all details on coverage
(Not eligible for eBay purchase protection programmes)
Seller assumes all responsibility for this listing.
eBay item number:256788585471
Item specifics
- Condition
- Very Good
- Seller Notes
- ISBN
- 9780521563925
About this product
Product Identifiers
Publisher
Cambridge University Press
ISBN-10
0521563925
ISBN-13
9780521563925
eBay Product ID (ePID)
274072
Product Key Features
Number of Pages
432 Pages
Publication Name
Online Computation and Competitive Analysis
Language
English
Publication Year
1998
Subject
Machine Theory, Programming / Algorithms, General, Optimization
Type
Textbook
Subject Area
Mathematics, Computers
Format
Hardcover
Dimensions
Item Height
1 in
Item Weight
33.2 Oz
Item Length
10.3 in
Item Width
7.2 in
Additional Product Features
Intended Audience
Scholarly & Professional
LCCN
97-038652
Dewey Edition
0
Illustrated
Yes
Dewey Decimal
005.1
Table Of Content
Preface; 1. Introduction to competitive analysis: the list accessing problem; 2. Introduction to randomized algorithms: the list accessing problem; 3. Paging: deterministic algorithms; 4. Paging: randomized algorithms; 5. Alternative models for paging: beyond pure competitive analysis; 6. Game theoretic foundations; 7. Request - answer games; 8. Competitive analysis and zero-sum games; 9. Metrical task systems; 10. The k-server problem; 11. Randomized k-server algorithms; 12. Load-balancing; 13. Call admission and circuit-routing; 14. Search, trading and portfolio selection; 15. Competitive analysis and decision making under uncertainty; Appendices; Bibliography; Index.
Synopsis
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., This graduate text and reference provides an in-depth presentation of competitive analysis, a framework for measuring the performance of online algorithms. The authors present the essential techniques through various examples and applications 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.
LC Classification Number
QA76.9.A43 B67 1998
Item description from the seller
Popular categories from this store
Seller feedback (6,909)
- e***o (22)- Feedback left by buyer.Past monthVerified purchaseThese books & their box were pristine & as described in "like new" condition! I had a question about the books, prior to my purchase. The seller took the time to check on my question & answered me to my satisfaction within a few hours! I feel the asking price was more than fair! The books shipped the following day & were securely packed, inside & out!! Impressive!! They arrived very quickly!! The seller was terrific on every point!! Thank YOU, Hitman!
- e***s (282)- Feedback left by buyer.Past monthVerified purchaseQuality was as stated. It was in "like new" condition. I had contact w/ the seller before the purchase and was very attentive and shipping was quick. I would recommend this seller and buy from them again. I bought this copy because of the seller's response. Another one was not as accommodating.
- n***a (2872)- Feedback left by buyer.Past monthVerified purchaseGood value and as described, well packaged, quick ship. I am excited about this mystery series, thank you for making available! AAA+ recommended ebayer!!
More to explore :
- Edgar Allan Poe Hardcovers Books,
- Hardcover Edgar Allan Poe Books,
- Hardcover Edgar Allan Poe Books in Spanish,
- Edgar Allan Poe Study Hardcovers Prep,
- Allan Staines Hardcover Illustrated Nonfiction Books,
- Fiction Hardcover Edgar Allan Poe & Books in Russian,
- Classics Hardcover Edgar Allan Poe Antiquarian & Collectible Books,
- Original Edgar Allan Poe Hardcover Antiquarian & Collectible Books,
- Edgar Allan Poe Modern & Contemporary Fiction Hardcover Books,
- Edgar Allan Poe Literature Hardcover Antiquarian & Collectible Books