Catalog > Naturwissenschaft > Mathematik > Dennis Komm: Introduction to Online Computation (PDF)

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

Support

Cover von 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

Dieses Ebook kaufen – und ein weitere GRATIS erhalten!

Sprache Englisch ● Format PDF ● ISBN 9783319427492 ● Verlag Springer International Publishing ● Erscheinungsjahr 2016 ● herunterladbar 3 mal ● Währung EUR ● ID 6303932 ● Kopierschutz Adobe DRM

erfordert DRM-fähige Lesetechnologie

Ebooks vom selben Autor / Herausgeber

49.720 Ebooks in dieser Kategorie

Cover von 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 …

Cover von 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, …

Cover von Jeffrey Holt: Linear Algebra with Applications

Jeffrey Holt: Linear Algebra with Applications

Cover von 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 …

Cover von 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 …

Cover von 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 …

Cover von 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 …

Cover von 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 …

Cover von 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 …

Cover von 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 …

nächste Seite >>>