Catalog > Scienza > Matematica > Dennis Komm: Introduction to Online Computation (PDF)

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

Supporto

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

Acquista questo ebook e ricevine 1 in più GRATIS!

Lingua Inglese ● Formato PDF ● ISBN 9783319427492 ● Casa editrice Springer International Publishing ● Pubblicato 2016 ● Scaricabile 3 volte ● Moneta EUR ● ID 6303932 ● Protezione dalla copia Adobe DRM

Richiede un lettore di ebook compatibile con DRM

Altri ebook dello stesso autore / Editore

49.720 Ebook in questa categoria

Copertina di 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 di Robert Sloan & Richard Warner: Unauthorized Access

Robert Sloan & Richard Warner: Unauthorized Access

Going beyond current books on privacy and security, this book proposes specific solutions to public policy issues pertaining to online privacy and security. Requiring no technical or legal expertise, …

Copertina di Tai-Ping Liu: Shock Waves

Tai-Ping Liu: Shock Waves

This book presents the fundamentals of the shock wave theory. The first part of the book, Chapters 1 through 5, covers the basic elements of the shock wave theory by analyzing the scalar conservation …

Copertina di Chris Chatfield: Statistics for Technology

Chris Chatfield: Statistics for Technology

One of the most popular introductory texts in its field, Statistics for Technology: A Course in Applied Studies presents the range of statistical methods commonly used in science, social science, and …

Copertina di Jeffrey Holt: Linear Algebra with Applications

Jeffrey Holt: Linear Algebra with Applications

Copertina di David (Truman State University, Kirksville, Missouri, USA) Garth & Anthony (Truman State University, Kirksville, Missouri, USA) Vazzana: Introduction to Number Theory

David (Truman State University, Kirksville, Missouri, USA) Garth & Anthony (Truman State University, Kirksville, Missouri, USA) Vazzana: Introduction to Number Theory

Introduction to Number Theory is a classroom-tested, student-friendly text that covers a diverse array of number theory topics, from the ancient Euclidean algorithm for finding the greatest common di …

Copertina di E. Shashi Menon: Liquid Pipeline Hydraulics

E. Shashi Menon: Liquid Pipeline Hydraulics

Avoiding lengthy mathematical discussions, this reference specifically addresses issues affecting the day-to-day practices of those who design, operate, and purchase liquid pipelines in the oil, wate …

Copertina di Pamela E Harris: Testimonios

Pamela E Harris: Testimonios

Testimonios brings together first-person narratives from the vibrant, diverse, and complex Latinx and Hispanic mathematical community. Starting with childhood and family, the authors recount their ow …

Copertina di David A. Bader: Massive Graph Analytics

David A. Bader: Massive Graph Analytics

‘Graphs. Such a simple idea. Map a problem onto a graph then solve it by searching over the graph or by exploring the structure of the graph. What could be easier? Turns out, however, that working wi …

Copertina di Ben Hui Liu: Statistical Genomics

Ben Hui Liu: Statistical Genomics

Genomics, the mapping of the entire genetic complement of an organism, is the new frontier in biology. This handbook on the statistical issues of genomics covers current methods and the tried-and-tru …

Pagina successiva >>>