Catalog > Ciência > Matemática > Dennis Komm: Introduction to Online Computation (PDF)

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

Apoio

Capa do 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

Compre este e-book e ganhe mais 1 GRÁTIS!

Língua Inglês ● Formato PDF ● ISBN 9783319427492 ● Editora Springer International Publishing ● Publicado 2016 ● Carregável 3 vezes ● Moeda EUR ● ID 6303932 ● Proteção contra cópia Adobe DRM

Requer um leitor de ebook capaz de DRM

Mais ebooks do mesmo autor(es) / Editor

49.720 Ebooks nesta categoria

Capa do 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 …

Capa do 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, …

Capa do 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 …

Capa do 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 …

Capa do Jeffrey Holt: Linear Algebra with Applications

Jeffrey Holt: Linear Algebra with Applications

Capa do 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 …

Capa do 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 …

Capa do 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 …

Capa do 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 …

Capa do 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 …

Próxima página >>>