Online Computation and Competitive Analysis

Online Computation and Competitive Analysis
Author :
Publisher : Cambridge University Press
Total Pages : 440
Release :
ISBN-10 : 0521619467
ISBN-13 : 9780521619462
Rating : 4/5 (462 Downloads)

Book Synopsis Online Computation and Competitive Analysis by : Allan Borodin

Download or read book Online Computation and Competitive Analysis written by Allan Borodin and published by Cambridge University Press. This book was released on 2005-02-17 with total page 440 pages. Available in PDF, EPUB and Kindle. Book excerpt: Contains theoretical foundations, applications, and examples of competitive analysis for online algorithms.


Online Computation and Competitive Analysis Related Books

Online Computation and Competitive Analysis
Language: en
Pages: 440
Authors: Allan Borodin
Categories: Computers
Type: BOOK - Published: 2005-02-17 - Publisher: Cambridge University Press

DOWNLOAD EBOOK

Contains theoretical foundations, applications, and examples of competitive analysis for online algorithms.
An Introduction to Online Computation
Language: en
Pages: 349
Authors: Dennis Komm
Categories: Computers
Type: BOOK - Published: 2016-10-31 - Publisher: Springer

DOWNLOAD EBOOK

This textbook explains online computation in different settings, with particular emphasis on randomization and advice complexity. These settings are analyzed fo
WALCOM: Algorithms and Computation
Language: en
Pages: 336
Authors: M. Sohel Rahman
Categories: Computers
Type: BOOK - Published: 2015-02-23 - Publisher: Springer

DOWNLOAD EBOOK

This book constitutes the thoroughly refereed conference proceedings of the 9th International Workshop on Algorithms and Computation, WALCOM 2015, held in Dhaka
The Design of Competitive Online Algorithms Via a Primal-Dual Approach
Language: en
Pages: 190
Authors: Niv Buchbinder
Categories: Computers
Type: BOOK - Published: 2009 - Publisher: Now Publishers Inc

DOWNLOAD EBOOK

Extends the primal-dual method to the setting of online algorithms, and shows its applicability to a wide variety of fundamental problems.
Algorithms and Computation
Language: en
Pages: 662
Authors: Prosenjit K. Bose
Categories: Mathematics
Type: BOOK - Published: 2003-08-02 - Publisher: Springer

DOWNLOAD EBOOK

This book constitutes the refereed proceedings of the 13th Annual International Symposium on Algorithms and Computation, ISAAC 2002, held in Vancouver, BC, Cana