Catalog > Științe > Math > Dennis Komm: Introduction to Online Computation (PDF)

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

Ajutor

Copertina de 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

Cumpărați această carte electronică și primiți încă 1 GRATUIT!

Limba Engleză ● Format PDF ● ISBN 9783319427492 ● Editura Springer International Publishing ● Publicat 2016 ● Descărcabil 3 ori ● Valută EUR ● ID 6303932 ● Protecție împotriva copiilor Adobe DRM

Necesită un cititor de ebook capabil de DRM

Mai multe cărți electronice de la același autor (i) / Editor

49.653 Ebooks din această categorie

Copertina de Luca (University of Parma) Lorenzi & Adbelaziz (University of Salerno) Rhandi: Semigroups of Bounded Operators and Second-Order Elliptic and Parabolic Partial Differential Equations

Luca (University of Parma) Lorenzi & Adbelaziz (University of Salerno) Rhandi: Semigroups of Bounded Operators and Second-Order Elliptic and Parabolic Partial Differential Equations

Semigroups of Bounded Operators and Second-Order Elliptic and Parabolic Partial Differential Equations aims to propose a unified approach to elliptic and parabolic equations with bounded and smooth c …

Copertina de Gary L. (The Pennsylvania State University, University Park, USA) Mullen & James A. (The Pennsylvania State University, University Park, USA) Sellers: Abstract Algebra

Gary L. (The Pennsylvania State University, University Park, USA) Mullen & James A. (The Pennsylvania State University, University Park, USA) Sellers: Abstract Algebra

Abstract Algebra: A Gentle Introduction advantages a trend in mathematics textbook publishing towards smaller, less expensive and brief introductions to primary courses. The authors move away from th …

Copertina de Yi (Industry 4.0 Artificial Intelligence Laboratory, Dongguan University of Technology, China) Chen & Yun (Industry 4.0 Artificial Intelligence Laboratory, Dongguan University of Technology, China; Faculty of Engineering, University of Strathclyde, UK) Li

Yi (Industry 4.0 Artificial Intelligence Laboratory, Dongguan University of Technology, China) Chen & Yun (Industry 4.0 Artificial Intelligence Laboratory, Dongguan University of Technology, China; Faculty of Engineering, University of Strathclyde, UK) Li

Computational Intelligence Assisted Design framework mobilises computational resources, makes use of multiple Computational Intelligence (CI) algorithms and reduces computational costs. This book pro …

Copertina de Abduhamid Dzhuraev: Degenerate and Other Problems

Abduhamid Dzhuraev: Degenerate and Other Problems

This Monograph contains a collection of problems arising in partial differential equations investigated by means of complex analysis approached in elementary ways. …

Copertina de J.J. Allaire & Garrett Grolemund: R Markdown

J.J. Allaire & Garrett Grolemund: R Markdown

R Markdown: The Definitive Guide is the first official book authored by the core R Markdown developers that provides a comprehensive and accurate reference to the R Markdown ecosystem. With R Markdow …

Copertina de Elsa (University di Torino, Italy) Abbena & Alfred (University of Maryland, College Park, MD) Gray: Modern Differential Geometry of Curves and Surfaces with Mathematica

Elsa (University di Torino, Italy) Abbena & Alfred (University of Maryland, College Park, MD) Gray: Modern Differential Geometry of Curves and Surfaces with Mathematica

Presenting theory while using Mathematica in a complementary way, Modern Differential Geometry of Curves and Surfaces with Mathematica, the third edition of Alfred Gray’s famous textbook, covers how …

Copertina de Boris V. Gnedenko & Victor Yu. Korolev: Random Summation

Boris V. Gnedenko & Victor Yu. Korolev: Random Summation

This book provides an introduction to the asymptotic theory of random summation, combining a strict exposition of the foundations of this theory and recent results. It also includes a description of …

Copertina de Forrest E. (University of North Dakota, USA) Ames & Clement C. (University of North Dakota, USA) Tang: An Introduction to Compressible Flow

Forrest E. (University of North Dakota, USA) Ames & Clement C. (University of North Dakota, USA) Tang: An Introduction to Compressible Flow

An Introduction to Compressible Flow, Second Edition covers the material typical of a single-semester course in compressible flow. The book begins with a brief review of thermodynamics and control vo …

Copertina de Phillipe Clement: semigroup theory and applications

Phillipe Clement: semigroup theory and applications

This book contains articles on maximal regulatory problems, interpolation spaces, multiplicative perturbations of generators, linear and nonlinear evolution equations, integrodifferential equations, …

Copertina de Bipin Singh Koranga & Vivek Kumar Nautiyal: Special Functions and their Application

Bipin Singh Koranga & Vivek Kumar Nautiyal: Special Functions and their Application

Special functions are mathematical functions that have established names and notations due to their importance in mathematical analysis, functional analysis, geometry, physics, or other applications. …

Pagina următoare >>>