An Introduction to Online Computation (Record no. 56858)
[ view plain ]
| 000 -LEADER | |
|---|---|
| fixed length control field | 02392nam a22004935i 4500 |
| 001 - CONTROL NUMBER | |
| control field | 978-3-319-42749-2 |
| 005 - DATE AND TIME OF LATEST TRANSACTION | |
| control field | 20200421112045.0 |
| 008 - FIXED-LENGTH DATA ELEMENTS--GENERAL INFORMATION | |
| fixed length control field | 161031s2016 gw | s |||| 0|eng d |
| 020 ## - INTERNATIONAL STANDARD BOOK NUMBER | |
| ISBN | 9783319427492 |
| -- | 978-3-319-42749-2 |
| 082 04 - CLASSIFICATION NUMBER | |
| Call Number | 004.0151 |
| 100 1# - AUTHOR NAME | |
| Author | Komm, Dennis. |
| 245 13 - TITLE STATEMENT | |
| Title | An Introduction to Online Computation |
| Sub Title | Determinism, Randomization, Advice / |
| 300 ## - PHYSICAL DESCRIPTION | |
| Number of Pages | XV, 349 p. 58 illus. |
| 490 1# - SERIES STATEMENT | |
| Series statement | Texts in Theoretical Computer Science. An EATCS Series, |
| 505 0# - FORMATTED CONTENTS NOTE | |
| Remark 2 | Introduction -- Randomization -- Advice Complexity -- The k-Server Problem -- Job Shop Scheduling -- The Knapsack Problem -- The Bit Guessing Problem -- Problems on Graphs. |
| 520 ## - SUMMARY, ETC. | |
| Summary, etc | 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. |
| 856 40 - ELECTRONIC LOCATION AND ACCESS | |
| Uniform Resource Identifier | http://dx.doi.org/10.1007/978-3-319-42749-2 |
| 942 ## - ADDED ENTRY ELEMENTS (KOHA) | |
| Koha item type | eBooks |
| 264 #1 - | |
| -- | Cham : |
| -- | Springer International Publishing : |
| -- | Imprint: Springer, |
| -- | 2016. |
| 336 ## - | |
| -- | text |
| -- | txt |
| -- | rdacontent |
| 337 ## - | |
| -- | computer |
| -- | c |
| -- | rdamedia |
| 338 ## - | |
| -- | online resource |
| -- | cr |
| -- | rdacarrier |
| 347 ## - | |
| -- | text file |
| -- | |
| -- | rda |
| 650 #0 - SUBJECT ADDED ENTRY--SUBJECT 1 | |
| -- | Computer science. |
| 650 #0 - SUBJECT ADDED ENTRY--SUBJECT 1 | |
| -- | Computers. |
| 650 #0 - SUBJECT ADDED ENTRY--SUBJECT 1 | |
| -- | Algorithms. |
| 650 14 - SUBJECT ADDED ENTRY--SUBJECT 1 | |
| -- | Computer Science. |
| 650 24 - SUBJECT ADDED ENTRY--SUBJECT 1 | |
| -- | Theory of Computation. |
| 650 24 - SUBJECT ADDED ENTRY--SUBJECT 1 | |
| -- | Algorithms. |
| 830 #0 - SERIES ADDED ENTRY--UNIFORM TITLE | |
| -- | 1862-4499 |
| 912 ## - | |
| -- | ZDB-2-SCS |
No items available.