Search Results

Kernelization

Download or Read eBook Kernelization PDF written by Fedor V. Fomin and published by Cambridge University Press. This book was released on 2019-01-10 with total page 531 pages. Available in PDF, EPUB and Kindle.
Kernelization
Author :
Publisher : Cambridge University Press
Total Pages : 531
Release :
ISBN-10 : 9781108577335
ISBN-13 : 1108577334
Rating : 4/5 (35 Downloads)

Book Synopsis Kernelization by : Fedor V. Fomin

Book excerpt: 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.


Kernelization Related Books

Kernelization
Language: en
Pages: 531
Authors: Fedor V. Fomin
Categories: Computers
Type: BOOK - Published: 2019-01-10 - Publisher: Cambridge University Press

DOWNLOAD EBOOK

A complete introduction to recent advances in preprocessing analysis, or kernelization, with extensive examples using a single data set.
Parameterized Complexity Theory
Language: en
Pages: 494
Authors: J. Flum
Categories: Computers
Type: BOOK - Published: 2006-05-01 - Publisher: Springer Science & Business Media

DOWNLOAD EBOOK

This book is a state-of-the-art introduction into both algorithmic techniques for fixed-parameter tractability and the structural theory of parameterized comple
Mathematical Theory and Computational Practice
Language: en
Pages: 524
Authors: Klaus Ambos-Spies
Categories: Computers
Type: BOOK - Published: 2009-07-15 - Publisher: Springer Science & Business Media

DOWNLOAD EBOOK

This book constitutes the proceedings of the 5th Conference on Computability in Europe, CiE 2009, held in Heidelberg, Germany, during July 19-24, 2009. The 34 p
Treewidth, Kernels, and Algorithms
Language: en
Pages: 350
Authors: Fedor V. Fomin
Categories: Computers
Type: BOOK - Published: 2020-04-20 - Publisher: Springer Nature

DOWNLOAD EBOOK

This Festschrift was published in honor of Hans L. Bodlaender on the occasion of his 60th birthday. The 14 full and 5 short contributions included in this volum
Parameterized and Exact Computation
Language: en
Pages: 289
Authors: Hans L. Bodlaender
Categories: Computers
Type: BOOK - Published: 2006-09-12 - Publisher: Springer Science & Business Media

DOWNLOAD EBOOK

Here are the refereed proceedings of the Second International Workshop on Parameterized and Exact Computation, IWPEC 2006, held in the context of the combined c
Scroll to top