Cover Image

Kernelization : theory of parameterized preprocessing /

Bibliographic Details
Main Authors: Fomin, Fedor V. (Author), Lokshtanov, Daniel, 1984- (Author), Saurabh, Saket (Author), Zehavi, Meirav (Author)
Corporate Author: Cambridge University Press
Format: eBook
Language:English
Published: Cambridge : Cambridge University Press, 2019.
Subjects:
Electronic data processing > Data preparation.
Data reduction.
Kernel functions.
Parameter estimation.
Electronic books.
Online Access:Connect to the full text of this electronic book
Table of Contents:
  • What is a kernel?
  • Warm up
  • Inductive priorities
  • Crown decomposition
  • Expansion lemma
  • Linear programming
  • Hypertrees
  • Sunflower lemma
  • Modules
  • Matroids
  • Representative families
  • Greedy packing
  • Euler's formula
  • Introduction to treewidth
  • Bidimensionality and protrusions
  • Surgery on graphs
  • Framework
  • Instance selectors
  • Polynomial parameter transformation
  • Polynomial lower bounds
  • Extending distillation
  • Turing kernelization
  • Lossy kernelization.