An Introduction to Online Computation: Determinism, Randomization, Advice (Texts in Theoretical Computer Science. An EATCS Series)

0 avg rating
( 0 ratings by Goodreads )
 
9783319427478: An Introduction to Online Computation: Determinism, Randomization, Advice (Texts in Theoretical Computer Science. An EATCS Series)
View all copies of this ISBN edition:
 
 

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.

Review:

“This text is an important contribution to the field of online algorithms. ... Without a doubt, this text is a must-read for anyone seriously pursuing the analysis of algorithms, particularly online versions of those algorithms.” (Michael Goldberg and R. Goldberg, Computing Reviews, October, 2017)

"About this title" may belong to another edition of this title.

Buy New View Book
List Price: US$ 99.99
US$ 73.58

Convert Currency

Shipping: US$ 5.14
From United Kingdom to U.S.A.

Destination, Rates & Speeds

Add to Basket

Top Search Results from the AbeBooks Marketplace

1.

Komm, Dennis
Published by Springer (2016)
ISBN 10: 3319427474 ISBN 13: 9783319427478
New Paperback Quantity Available: 1
Print on Demand
Seller:
Ria Christie Collections
(Uxbridge, United Kingdom)
Rating
[?]

Book Description Springer, 2016. Paperback. Condition: New. PRINT ON DEMAND Book; New; Publication Year 2016; Not Signed; Fast Shipping from the UK. No. book. Seller Inventory # ria9783319427478_lsuk

More information about this seller | Contact this seller

Buy New
US$ 73.58
Convert Currency

Add to Basket

Shipping: US$ 5.14
From United Kingdom to U.S.A.
Destination, Rates & Speeds

2.

Dennis Komm (author)
Published by Springer International Publishing 2016-11-01, Berlin (2016)
ISBN 10: 3319427474 ISBN 13: 9783319427478
New Hardcover Quantity Available: 10
Seller:
Blackwell's
(Oxford, OX, United Kingdom)
Rating
[?]

Book Description Springer International Publishing 2016-11-01, Berlin, 2016. hardback. Condition: New. Seller Inventory # 9783319427478

More information about this seller | Contact this seller

Buy New
US$ 95.93
Convert Currency

Add to Basket

Shipping: US$ 7.98
From United Kingdom to U.S.A.
Destination, Rates & Speeds

3.

Dennis Komm
Published by Springer (2016)
ISBN 10: 3319427474 ISBN 13: 9783319427478
New Hardcover Quantity Available: 1
Seller:
Rating
[?]

Book Description Springer, 2016. Condition: New. Seller Inventory # L9783319427478

More information about this seller | Contact this seller

Buy New
US$ 102.75
Convert Currency

Add to Basket

Shipping: US$ 3.48
From Germany to U.S.A.
Destination, Rates & Speeds

4.

DENNIS KOMM
Published by Springer (2016)
ISBN 10: 3319427474 ISBN 13: 9783319427478
New Hardcover Quantity Available: 1
Seller:
Herb Tandree Philosophy Books
(Stroud, GLOS, United Kingdom)
Rating
[?]

Book Description Springer, 2016. Hardback. Condition: NEW. 9783319427478 This listing is a new book, a title currently in-print which we order directly and immediately from the publisher. For all enquiries, please contact Herb Tandree Philosophy Books directly - customer service is our primary goal. Seller Inventory # HTANDREE01109339

More information about this seller | Contact this seller

Buy New
US$ 95.95
Convert Currency

Add to Basket

Shipping: US$ 10.65
From United Kingdom to U.S.A.
Destination, Rates & Speeds

5.

Komm, Dennis
Published by Springer International Publishing AG (2016)
ISBN 10: 3319427474 ISBN 13: 9783319427478
New Quantity Available: > 20
Print on Demand
Seller:
Pbshop
(Wood Dale, IL, U.S.A.)
Rating
[?]

Book Description Springer International Publishing AG, 2016. HRD. Condition: New. New Book. Shipped from US within 10 to 14 business days. THIS BOOK IS PRINTED ON DEMAND. Established seller since 2000. Seller Inventory # IQ-9783319427478

More information about this seller | Contact this seller

Buy New
US$ 104.13
Convert Currency

Add to Basket

Shipping: US$ 3.99
Within U.S.A.
Destination, Rates & Speeds

6.

Komm, Dennis
Published by Springer (2018)
ISBN 10: 3319427474 ISBN 13: 9783319427478
New Hardcover Quantity Available: > 20
Print on Demand
Seller:
Murray Media
(North Miami Beach, FL, U.S.A.)
Rating
[?]

Book Description Springer, 2018. Hardcover. Condition: New. Never used! This item is printed on demand. Seller Inventory # 3319427474

More information about this seller | Contact this seller

Buy New
US$ 115.64
Convert Currency

Add to Basket

Shipping: FREE
Within U.S.A.
Destination, Rates & Speeds

7.

Dennis Komm
Published by Springer-Verlag Gmbh Nov 2016 (2016)
ISBN 10: 3319427474 ISBN 13: 9783319427478
New Quantity Available: 1
Seller:
Rating
[?]

Book Description Springer-Verlag Gmbh Nov 2016, 2016. Buch. 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. 349 pp. Englisch. Seller Inventory # 9783319427478

More information about this seller | Contact this seller

Buy New
US$ 102.75
Convert Currency

Add to Basket

Shipping: US$ 13.99
From Germany to U.S.A.
Destination, Rates & Speeds

8.

Dennis Komm
Published by Springer-Verlag Gmbh Nov 2016 (2016)
ISBN 10: 3319427474 ISBN 13: 9783319427478
New Quantity Available: 1
Seller:
Rheinberg-Buch
(Bergisch Gladbach, Germany)
Rating
[?]

Book Description Springer-Verlag Gmbh Nov 2016, 2016. Buch. 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. 349 pp. Englisch. Seller Inventory # 9783319427478

More information about this seller | Contact this seller

Buy New
US$ 102.75
Convert Currency

Add to Basket

Shipping: US$ 19.97
From Germany to U.S.A.
Destination, Rates & Speeds

9.

Dennis Komm
Published by Springer-Verlag Gmbh Nov 2016 (2016)
ISBN 10: 3319427474 ISBN 13: 9783319427478
New Quantity Available: 1
Seller:
BuchWeltWeit Inh. Ludwig Meier e.K.
(Bergisch Gladbach, Germany)
Rating
[?]

Book Description Springer-Verlag Gmbh Nov 2016, 2016. Buch. 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. 349 pp. Englisch. Seller Inventory # 9783319427478

More information about this seller | Contact this seller

Buy New
US$ 102.75
Convert Currency

Add to Basket

Shipping: US$ 19.97
From Germany to U.S.A.
Destination, Rates & Speeds

10.

Dennis Komm
Published by Springer 2016-11-17 (2016)
ISBN 10: 3319427474 ISBN 13: 9783319427478
New Hardcover Quantity Available: 3
Seller:
Chiron Media
(Wallingford, United Kingdom)
Rating
[?]

Book Description Springer 2016-11-17, 2016. Hardcover. Condition: New. Seller Inventory # NU-LBR-01934711

More information about this seller | Contact this seller

Buy New
US$ 105.94
Convert Currency

Add to Basket

Shipping: US$ 20.11
From United Kingdom to U.S.A.
Destination, Rates & Speeds

There are more copies of this book

View all search results for this book