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
An Introduction to Online Computation
Print on DemandSeller: Basi6 International, Irving, TX, U.S.A.
Seller rating 5 out of 5 stars
Condition: Brand New. New. US edition. Print on demand title. Delivery takes 20-25 days. Seller Inventory # POD-220874
Stock Image
An Introduction to Online Computation (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$ 73.36
US$ 7.78 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, Springer 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$ 88.29
US$ 26.32 shipping
Ships from Germany to U.S.A.
Ships from Germany to U.S.A.
Quantity: 2 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
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 5 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$ 75.83
US$ 56.07 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)
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$ 124.37
US$ 8.76 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)
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$ 132.18
US$ 11.39 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
Published by
Springer, Springer Jun 2018, 2018
ISBN 10: 3319826530
ISBN 13: 9783319826530
New
Taschenbuch
Seller: buchversandmimpf2000, Emtmannsberg, BAYE, Germany
Seller rating 5 out of 5 stars
Taschenbuch. Condition: Neu. This item is printed on demand - Print on Demand Titel. 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 KG, Sachsenplatz 4-6, 1201 Wien 368 pp. Englisch. Seller Inventory # 9783319826530
Buy New
US$ 88.29
US$ 68.67 shipping
Ships from Germany to U.S.A.
Ships from Germany 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)
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$ 142.85
US$ 16.85 shipping
Ships from United Kingdom to U.S.A.
Ships from United Kingdom to U.S.A.
Quantity: 1 available
Seller Image
An Introduction to Online Computation : Determinism, Randomization, Advice
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$ 88.29
US$ 71.86 shipping
Ships from Germany to U.S.A.
Ships from Germany to U.S.A.
Quantity: 1 available