An introduction to online computation : determinism, randomization, advice / Dennis Komm.
2016
QA76.55
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
3319427490 (electronic book)
9783319427478
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
All Resources
Table of Contents
Introduction
Randomization
Advice Complexity
The k-Server Problem
Job Shop Scheduling
The Knapsack Problem
The Bit Guessing Problem
Problems on Graphs.
Randomization
Advice Complexity
The k-Server Problem
Job Shop Scheduling
The Knapsack Problem
The Bit Guessing Problem
Problems on Graphs.