| 000 | 00000nam u2200205 a 4500 | |
| 001 | 000046030004 | |
| 005 | 20200604172756 | |
| 006 | m d | |
| 007 | cr | |
| 008 | 200601s2016 sz a ob 001 0 eng d | |
| 020 | ▼a 9783319427492 | |
| 040 | ▼a 211009 ▼c 211009 ▼d 211009 | |
| 050 | 4 | ▼a QA75.5-76.95 |
| 082 | 0 4 | ▼a 004.0151 ▼2 23 |
| 084 | ▼a 004.0151 ▼2 DDCK | |
| 090 | ▼a 004.0151 | |
| 100 | 1 | ▼a Komm, Dennis. |
| 245 | 1 3 | ▼a An introduction to online computation ▼h [electronic resource] : ▼b determinism, randomization, advice / ▼c Dennis Komm. |
| 260 | ▼a Cham : ▼b Springer International Publishing : ▼b Imprint: Springer, ▼c c2016. | |
| 300 | ▼a 1 online resource (xv, 349 p.) : ▼b ill. | |
| 490 | 1 | ▼a Texts in theoretical computer science. an eatcs series, ▼x 1862-4499 |
| 500 | ▼a Title from e-Book title page. | |
| 504 | ▼a Includes bibliographical references and index. | |
| 505 | 0 | ▼a Introduction -- Randomization -- Advice Complexity -- The k-Server Problem -- Job Shop Scheduling -- The Knapsack Problem -- The Bit Guessing Problem -- Problems on Graphs. |
| 520 | ▼a 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. | |
| 530 | ▼a Issued also as a book. | |
| 538 | ▼a Mode of access: World Wide Web. | |
| 650 | 0 | ▼a Online data processing. |
| 650 | 0 | ▼a Computer science. |
| 650 | 0 | ▼a Computers. |
| 650 | 0 | ▼a Algorithms. |
| 830 | 0 | ▼a Texts in theoretical computer science. an eatcs series. |
| 856 | 4 0 | ▼u https://oca.korea.ac.kr/link.n2s?url=http://dx.doi.org/10.1007/978-3-319-42749-2 |
| 945 | ▼a KLPA | |
| 991 | ▼a E-Book(소장) |
Holdings Information
| No. | Location | Call Number | Accession No. | Availability | Due Date | Make a Reservation | Service |
|---|---|---|---|---|---|---|---|
| No. 1 | Location Main Library/e-Book Collection/ | Call Number CR 004.0151 | Accession No. E14022948 | Availability Loan can not(reference room) | Due Date | Make a Reservation | Service |
