An Introduction to Online Computation

An Introduction to Online Computation
Author :
Publisher : Springer
Total Pages : 360
Release :
ISBN-10 : 9783319427492
ISBN-13 : 3319427490
Rating : 4/5 (92 Downloads)

Book Synopsis An Introduction to Online Computation by : Dennis Komm

Download or read book An Introduction to Online Computation written by Dennis Komm and published by Springer. This book was released on 2016-10-31 with total page 360 pages. Available in PDF, EPUB and Kindle. Book excerpt: This textbook explains online computation in different settings, with particular emphasis on randomization and advice complexity. These settings are analyzed for various online problems such as the paging problem, the k-server problem, job shop scheduling, the knapsack problem, the bit guessing problem, and problems on graphs. This book is appropriate for undergraduate and graduate students of computer science, assuming a basic knowledge in algorithmics and discrete mathematics. Also researchers will find this a valuable reference for the recent field of advice complexity.


An Introduction to Online Computation Related Books

An Introduction to Online Computation
Language: en
Pages: 360
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
Introduction to Computation and Programming Using Python, revised and expanded edition
Language: en
Pages: 315
Authors: John V. Guttag
Categories: Computers
Type: BOOK - Published: 2013-08-09 - Publisher: MIT Press

DOWNLOAD EBOOK

An introductory text that teaches students the art of computational problem solving, covering topics that range from simple algorithms to information visualizat
Introduction to the Theory of Computation
Language: en
Pages: 0
Authors: Michael Sipser
Categories: Computers
Type: BOOK - Published: 2012-06-27 - Publisher: Cengage Learning

DOWNLOAD EBOOK

Now you can clearly present even the most complex computational theory topics to your students with Sipser’s distinct, market-leading INTRODUCTION TO THE THEO
Introduction to Computational Science
Language: en
Pages: 857
Authors: Angela B. Shiflet
Categories: Computers
Type: BOOK - Published: 2014-03-30 - Publisher: Princeton University Press

DOWNLOAD EBOOK

The essential introduction to computational science—now fully updated and expanded Computational science is an exciting new field at the intersection of the s
An Introduction to Statistical Computing
Language: en
Pages: 322
Authors: Jochen Voss
Categories: Mathematics
Type: BOOK - Published: 2013-08-28 - Publisher: John Wiley & Sons

DOWNLOAD EBOOK

A comprehensive introduction to sampling-based methods in statistical computing The use of computers in mathematics and statistics has opened up a wide range of