An introduction to online computation : determinism, randomization, advice / Dennis Komm.
Komm, Dennis, author.
2016
QA76.55
Available Online

Linked e-resources

Linked Resource Online Access
Concurrent users Unlimited
Authorized users Authorized users
Document Delivery Supplied Can lend chapters, not whole ebooks

Details

Title An introduction to online computation : determinism, randomization, advice / Dennis Komm.
Author Komm, Dennis, author.
ISBN 9783319427492 (electronic book)
3319427490 (electronic book)
9783319427478
DOI https://doi.org/10.1007/978-3-319-42749-2
Published Cham, Switzerland : Springer, ©2016.
Language English
Description 1 online resource (xv, 349 pages) : illustrations.
Item Number 10.1007/978-3-319-42749-2 doi
Call Number QA76.55
Dewey Decimal Classification 004/.33
Summary 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.
Bibliography, etc. Note Includes bibliographical references and index.
Access Note Access limited to authorized users.
Digital File Characteristics text file PDF
Series Texts in theoretical computer science.
Available in Other Form Print version: 9783319427478
Linked Resources Online Access
Record Appears in Online Resources > Ebooks
All Resources
Introduction
Randomization
Advice Complexity
The k-Server Problem
Job Shop Scheduling
The Knapsack Problem
The Bit Guessing Problem
Problems on Graphs.

Browse Subjects

Show more subjects...

Statistics

from
to
Export