| 000 | 02392nam a22004935i 4500 | ||
|---|---|---|---|
| 001 | 978-3-319-42749-2 | ||
| 003 | DE-He213 | ||
| 005 | 20200421112045.0 | ||
| 007 | cr nn 008mamaa | ||
| 008 | 161031s2016 gw | s |||| 0|eng d | ||
| 020 |
_a9783319427492 _9978-3-319-42749-2 |
||
| 024 | 7 |
_a10.1007/978-3-319-42749-2 _2doi |
|
| 050 | 4 | _aQA75.5-76.95 | |
| 072 | 7 |
_aUY _2bicssc |
|
| 072 | 7 |
_aUYA _2bicssc |
|
| 072 | 7 |
_aCOM014000 _2bisacsh |
|
| 072 | 7 |
_aCOM031000 _2bisacsh |
|
| 082 | 0 | 4 |
_a004.0151 _223 |
| 100 | 1 |
_aKomm, Dennis. _eauthor. |
|
| 245 | 1 | 3 |
_aAn Introduction to Online Computation _h[electronic resource] : _bDeterminism, Randomization, Advice / _cby Dennis Komm. |
| 264 | 1 |
_aCham : _bSpringer International Publishing : _bImprint: Springer, _c2016. |
|
| 300 |
_aXV, 349 p. 58 illus. _bonline resource. |
||
| 336 |
_atext _btxt _2rdacontent |
||
| 337 |
_acomputer _bc _2rdamedia |
||
| 338 |
_aonline resource _bcr _2rdacarrier |
||
| 347 |
_atext file _bPDF _2rda |
||
| 490 | 1 |
_aTexts in Theoretical Computer Science. An EATCS Series, _x1862-4499 |
|
| 505 | 0 | _aIntroduction -- Randomization -- Advice Complexity -- The k-Server Problem -- Job Shop Scheduling -- The Knapsack Problem -- The Bit Guessing Problem -- Problems on Graphs. | |
| 520 | _aThis 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. | ||
| 650 | 0 | _aComputer science. | |
| 650 | 0 | _aComputers. | |
| 650 | 0 | _aAlgorithms. | |
| 650 | 1 | 4 | _aComputer Science. |
| 650 | 2 | 4 | _aTheory of Computation. |
| 650 | 2 | 4 | _aAlgorithms. |
| 710 | 2 | _aSpringerLink (Online service) | |
| 773 | 0 | _tSpringer eBooks | |
| 776 | 0 | 8 |
_iPrinted edition: _z9783319427478 |
| 830 | 0 |
_aTexts in Theoretical Computer Science. An EATCS Series, _x1862-4499 |
|
| 856 | 4 | 0 | _uhttp://dx.doi.org/10.1007/978-3-319-42749-2 |
| 912 | _aZDB-2-SCS | ||
| 942 | _cEBK | ||
| 999 |
_c56858 _d56858 |
||