2 options
Kernelization : theory of parameterized preprocessing / Fedor V. Fomin, University of Bergen ; Daniel Lokshtanov, University of Bergen and University California Santa Barbara ; Saket Saurabh, Institute of Mathematical Sciences and University of Bergen ; Meirav Zehavi, Ben-Gurion University.
- Format:
- Book
- Author/Creator:
- Fomin, Fedor V., author.
- Lokshtanov, Daniel, 1984- author.
- Saurabh, Saket, author.
- Zehavi, Meirav, author.
- Language:
- English
- Subjects (All):
- Electronic data processing--Data preparation.
- Electronic data processing.
- Data reduction.
- Kernel functions.
- Parameter estimation.
- Physical Description:
- 1 online resource (xiv, 515 pages)
- polychrome
- Place of Publication:
- Cambridge : Cambridge University Press, 2019.
- System Details:
- text file
- 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.
- Notes:
- Includes bibliographical references and indexes.
- Electronic reproduction. Cambridge Available via World Wide Web.
- Description based on print version record.
- Other Format:
- Print version: KERNELIZATION.
- ISBN:
- 9781107415157
- 1107415152
- Publisher Number:
- 99984436355
- Access Restriction:
- Restricted for use by site license.
The Penn Libraries is committed to describing library materials using current, accurate, and responsible language. If you discover outdated or inaccurate language, please fill out this feedback form to report it and suggest alternative language.