Book contents
- Frontmatter
- Contents
- Preface
- Acknowledgements
- 1 What Is a Kernel?
- Part I Upper Bounds
- Part II Meta Theorems
- Part III Lower Bounds
- 17 Framework
- 18 Instance Selectors
- 19 Polynomial Parameter Transformation
- 20 Polynomial Lower Bounds
- 21 Extending Distillation
- Part IV Beyond Kernelization
- Appendix A Open Problems
- Appendix B Graphs and SAT Notation
- Appendix C Problem Definitions
- References
- Author Index
- Index
18 - Instance Selectors
from Part III - Lower Bounds
Published online by Cambridge University Press: 03 January 2019
- Frontmatter
- Contents
- Preface
- Acknowledgements
- 1 What Is a Kernel?
- Part I Upper Bounds
- Part II Meta Theorems
- Part III Lower Bounds
- 17 Framework
- 18 Instance Selectors
- 19 Polynomial Parameter Transformation
- 20 Polynomial Lower Bounds
- 21 Extending Distillation
- Part IV Beyond Kernelization
- Appendix A Open Problems
- Appendix B Graphs and SAT Notation
- Appendix C Problem Definitions
- References
- Author Index
- Index
- Type
- Chapter
- Information
- KernelizationTheory of Parameterized Preprocessing, pp. 377 - 388Publisher: Cambridge University PressPrint publication year: 2019