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

SOFSEM 2009: Theory and Practice of Computer Science
Language: en
Pages: 685
Authors: Mogens Nielsen
Categories: Computers
Type: BOOK - Published: 2009-01-23 - Publisher: Springer

DOWNLOAD EBOOK

This book constitutes the refereed proceedings of the 35th Conference on Current Trends in Theory and Practice of Computer Science, SOFSEM 2009, held in Špindl
SOFSEM 2010: Theory and Practice of Computer Science
Language: en
Pages: 795
Authors: Jan van Leeuwen
Categories: Computers
Type: BOOK - Published: 2010-01-20 - Publisher: Springer Science & Business Media

DOWNLOAD EBOOK

This book constitutes the refereed proceedings of the 36th Conference on Current Trends in Theory and Practice of Computer Science, SOFSEM 2010, held in Špindl
SOFSEM 2014: Theory and Practice of Computer Science
Language: en
Pages: 548
Authors: Viliam Geffert
Categories: Computers
Type: BOOK - Published: 2014-01-20 - Publisher: Springer

DOWNLOAD EBOOK

This book constitutes the refereed proceedings of the 40th International Conference on Current Trends in Theory and Practice of Computer Science, SOFSEM 2014, h
SOFSEM 2008: Theory and Practice of Computer Science
Language: en
Pages: 806
Authors: Viliam Geffert
Categories: Computers
Type: BOOK - Published: 2008-01-11 - Publisher: Springer Science & Business Media

DOWNLOAD EBOOK

This volume contains the invited and the contributed papers selected for p- th sentation at SOFSEM 2008, the 34 Conference on Current Trends in Theory and Pract
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