Theory of Parameterized Preprocessing
Hardback
Publication Date: 10/01/2019
Preprocessing, or data reduction, is a standard technique for simplifying and speeding up computation. Written by a team of experts in the field, this book introduces a rapidly developing area of preprocessing analysis known as kernelization. The authors provide an overview of basic methods and important results, with accessible explanations of the most recent advances in the area, such as meta-kernelization, representative sets, polynomial lower bounds, and lossy kernelization. The text is divided into four parts, which cover the different theoretical aspects of the area: upper bounds, meta-theorems, lower bounds, and beyond kernelization. The methods are demonstrated through extensive examples using a single data set. Written to be self-contained, the book only requires a basic background in algorithmics and will be of use to professionals, researchers and graduate students in theoretical computer science, optimization, combinatorics, and related fields.
- ISBN:
- 9781107057760
- 9781107057760
- Category:
- Databases
- Format:
- Hardback
- Publication Date:
- 10-01-2019
- Publisher:
- Cambridge University Press
- Country of origin:
- United Kingdom
- Pages:
- 528
- Dimensions (mm):
- 235x157x31mm
- Weight:
- 0.88kg
Click 'Notify Me' to get an email alert when this item becomes available
Great!
Click on Save to My Library / Lists
Click on Save to My Library / Lists
Select the List you'd like to categorise as, or add your own
Here you can mark if you have read this book, reading it or want to read
Awesome! You added your first item into your Library
Great! The fun begins.
Click on My Library / My Lists and I will take you there
Click on My Library / My Lists and I will take you there
You can find this item in:
Algorithms & data structures
Complex analysis
Optimization
Computing & information technology
Databases
Show more
Show less
Reviews
Be the first to review Kernelization.
Share This Book: