Catalog > Sciences > Math > Dennis Komm: Introduction to Online Computation (PDF)

Dennis Komm
Introduction to Online Computation [PDF ebook]
Determinism, Randomization, Advice

Support

Cover of Dennis Komm: Introduction to Online Computation (PDF)

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.

€70.60

Buy this ebook and get 1 more FREE!

Language English ● Format PDF ● ISBN 9783319427492 ● Publisher Springer International Publishing ● Published 2016 ● Downloadable 3 times ● Currency EUR ● ID 6303932 ● Copy protection Adobe DRM

Requires a DRM capable ebook reader

More ebooks from the same author(s) / Editor

49,653 Ebooks in this category

Cover of Weinan E: Applied Stochastic Analysis

Weinan E: Applied Stochastic Analysis

This is a textbook for advanced undergraduate students and beginning graduate students in applied mathematics. It presents the basic mathematical foundations of stochastic analysis (probability theor …

Cover of Peter Fletcher & William F. Lindgren: Quasi-Uniform Spaces

Peter Fletcher & William F. Lindgren: Quasi-Uniform Spaces

Since quasi-uniform spaces were defined in 1948, a diverse and widely dispersed literatureconcerning them has emerged. In Quasi-Uniform Spaces, the authors present a comprehensivestudy of these struc …

Cover of Tevian Dray: The Geometry of Special Relativity

Tevian Dray: The Geometry of Special Relativity

This unique book presents a particularly beautiful way of looking at special relativity. The author encourages students to see beyond the formulas to the deeper structure. The unification of space an …

Cover of Ben Krause: Discrete Analogues in Harmonic Analysis

Ben Krause: Discrete Analogues in Harmonic Analysis

This timely book explores certain modern topics and connections at the interface of harmonic analysis, ergodic theory, number theory, and additive combinatorics. The main ideas were pioneered by Bour …

Cover of Mateusz Michalek: Invitation to Nonlinear Algebra

Mateusz Michalek: Invitation to Nonlinear Algebra

Nonlinear algebra provides modern mathematical tools to address challenges arising in the sciences and engineering. It is useful everywhere, where polynomials appear: in particular, data and computat …

Cover of Tzafestas: Stochastic Large-Scale Engineering Systems

Tzafestas: Stochastic Large-Scale Engineering Systems

This book focuses on the class of large-scale stochastic systems, which has dominated the attention of many academic and research groups. It discusses distributed-sensor networks, decentralized detec …

Cover of Alan Jeffrey: Mathematics for Engineers and Scientists

Alan Jeffrey: Mathematics for Engineers and Scientists

Since its original publication in 1969, Mathematics for Engineers and Scientists has built a solid foundation in mathematics for legions of undergraduate science and engineering students. It continue …

Cover of David (Senior Data Science Expert, Novartis, Switzerland) Granjon: Outstanding User Interfaces with Shiny

David (Senior Data Science Expert, Novartis, Switzerland) Granjon: Outstanding User Interfaces with Shiny

Outstanding User Interfaces with Shiny provides the reader with necessary knowledge to develop beautiful and highly interactive user interfaces. It gives the minimum requirements in HTML/Java Script …

Cover of Stefaan Caenepeel: Rings, Hopf Algebras, and Brauer Groups

Stefaan Caenepeel: Rings, Hopf Algebras, and Brauer Groups

‘Based on papers presented at a recent international conference on algebra and algebraic geometry held jointly in Antwerp and Brussels, Belgium. Presents both survey and research articles featuring n …

Cover of D.F. Griffiths & G.A. Watson: Numerical Analysis 1993

D.F. Griffiths & G.A. Watson: Numerical Analysis 1993

This volume contains invited papers presented at the 15th Dundee Biennial Conference on Numerical Analysis held at the University of Dundee in June of 1993. The Dundee Conferences are important event …