An Introduction to Online Computation: Determinism, Randomization, Advice (Texts in Theoretical Computer Science. An EATCS Series) - Softcover
Book 41 of 45: Texts in Theoretical Computer Science. An EATCS
Synopsis
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.
"synopsis" may belong to another edition of this title.
About the Author
Dr. Dennis Komm is a lecturer in the Chair of Information Technology and Education at ETH Zürich. His research interests include approximation algorithms for hard optimization problems, re-optimization of optimization problems, and advice complexity in different setups and environments.
From the Back Cover
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.
"About this title" may belong to another edition of this title.
Other Popular Editions of the Same Title
Search results for An Introduction to Online Computation: Determinism,...
Stock Image
Komm:An Introduction to Online Computat (eng)
Print on DemandSeller: Brook Bookstore On Demand, Napoli, NA, Italy
Seller rating 5 out of 5 stars
Condition: new. Questo è un articolo print on demand. Seller Inventory # bb7eb8d25987dd8e82a507975acaeafb
Buy New
US$ 70.95
US$ 8.04 shipping
Ships from Italy to U.S.A.
Ships from Italy to U.S.A.
Quantity: Over 20 available
Seller Image
An Introduction to Online Computation
Published by
Springer International Publishing Jun 2018, 2018
ISBN 10: 3319826530
ISBN 13: 9783319826530
New
Taschenbuch
Seller: BuchWeltWeit Ludwig Meier e.K., Bergisch Gladbach, Germany
Seller rating 5 out of 5 stars
Taschenbuch. Condition: Neu. This item is printed on demand - it takes 3-4 days longer - Neuware -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. 368 pp. Englisch. Seller Inventory # 9783319826530
Buy New
US$ 84.73
US$ 27.21 shipping
Ships from Germany to U.S.A.
Ships from Germany to U.S.A.
Quantity: 2 available
Seller Image
An Introduction to Online Computation
Published by
Springer International Publishing, 2018
ISBN 10: 3319826530
ISBN 13: 9783319826530
New
Softcover
Seller: moluna, Greven, Germany
Seller rating 4 out of 5 stars
Condition: New. Dieser Artikel ist ein Print on Demand Artikel und wird nach Ihrer Bestellung fuer Sie gedruckt. Particular emphasis on the paging problem and advice complexity Appropriate for undergraduate and graduate students of computer science Key feature of author s approach is focus on the information which is hidden in a given instance. Seller Inventory # 448757190
Buy New
US$ 73.17
US$ 57.95 shipping
Ships from Germany to U.S.A.
Ships from Germany to U.S.A.
Quantity: Over 20 available
Stock Image
An Introduction to Online Computation: Determinism, Randomization, Advice (Texts in Theoretical Computer Science. An EATCS Series)
Seller: Books Puddle, New York, NY, U.S.A.
Seller rating 4 out of 5 stars
Condition: New. pp. 364. Seller Inventory # 26379830505
Stock Image
An Introduction to Online Computation: Determinism, Randomization, Advice (Texts in Theoretical Computer Science. An EATCS Series)
Print on DemandSeller: Majestic Books, Hounslow, United Kingdom
Seller rating 4 out of 5 stars
Condition: New. Print on Demand pp. 364. Seller Inventory # 383024950
Buy New
US$ 131.17
US$ 8.87 shipping
Ships from United Kingdom to U.S.A.
Ships from United Kingdom to U.S.A.
Quantity: 4 available
Stock Image
An Introduction to Online Computation: Determinism, Randomization, Advice (Texts in Theoretical Computer Science. An EATCS Series)
Seller: Revaluation Books, Exeter, United Kingdom
Seller rating 5 out of 5 stars
Paperback. Condition: Brand New. reprint edition. 368 pages. 9.25x6.10x0.83 inches. In Stock. Seller Inventory # 3319826530
Buy New
US$ 124.40
US$ 17.06 shipping
Ships from United Kingdom to U.S.A.
Ships from United Kingdom to U.S.A.
Quantity: 1 available
Stock Image
An Introduction to Online Computation: Determinism, Randomization, Advice (Texts in Theoretical Computer Science. An EATCS Series)
Print on DemandSeller: Biblios, Frankfurt am main, HESSE, Germany
Seller rating 4 out of 5 stars
Condition: New. PRINT ON DEMAND pp. 364. Seller Inventory # 18379830499
Buy New
US$ 143.84
US$ 11.77 shipping
Ships from Germany to U.S.A.
Ships from Germany to U.S.A.
Quantity: 4 available
Seller Image
An Introduction to Online Computation
ISBN 10: 3319826530
ISBN 13: 9783319826530
New
Taschenbuch
Seller: buchversandmimpf2000, Emtmannsberg, BAYE, Germany
Seller rating 5 out of 5 stars
Taschenbuch. Condition: Neu. Neuware -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.Springer Verlag GmbH, Tiergartenstr. 17, 69121 Heidelberg 368 pp. Englisch. Seller Inventory # 9783319826530
Buy New
US$ 84.73
US$ 70.97 shipping
Ships from Germany to U.S.A.
Ships from Germany to U.S.A.
Quantity: 2 available
Seller Image
An Introduction to Online Computation | Determinism, Randomization, Advice
Print on DemandSeller: preigu, Osnabrück, Germany
Seller rating 5 out of 5 stars
Taschenbuch. Condition: Neu. An Introduction to Online Computation | Determinism, Randomization, Advice | Dennis Komm | Taschenbuch | xv | Englisch | 2018 | Springer | EAN 9783319826530 | Verantwortliche Person für die EU: Springer Verlag GmbH, Tiergartenstr. 17, 69121 Heidelberg, juergen[dot]hartmann[at]springer[dot]com | Anbieter: preigu Print on Demand. Seller Inventory # 114237511
Buy New
US$ 75.96
US$ 82.80 shipping
Ships from Germany to U.S.A.
Ships from Germany to U.S.A.
Quantity: 5 available
Seller Image
An Introduction to Online Computation : Determinism, Randomization, Advice
Published by
Springer International Publishing, Springer International Publishing, 2018
ISBN 10: 3319826530
ISBN 13: 9783319826530
New
Taschenbuch
Seller: AHA-BUCH GmbH, Einbeck, Germany
Seller rating 5 out of 5 stars
Taschenbuch. Condition: Neu. Druck auf Anfrage Neuware - Printed after ordering - 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. Seller Inventory # 9783319826530
Buy New
US$ 84.73
US$ 74.27 shipping
Ships from Germany to U.S.A.
Ships from Germany to U.S.A.
Quantity: 1 available