Book contents
- Frontmatter
- Contents
- Preface
- Acknowledgements
- 1 What Is a Kernel?
- Part I Upper Bounds
- Part II Meta Theorems
- 14 Introduction to Treewidth
- 15 Bidimensionality and Protrusions
- 16 Surgery on Graphs
- Part III Lower Bounds
- Part IV Beyond Kernelization
- Appendix A Open Problems
- Appendix B Graphs and SAT Notation
- Appendix C Problem Definitions
- References
- Author Index
- Index
15 - Bidimensionality and Protrusions
from Part II - Meta Theorems
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
- 14 Introduction to Treewidth
- 15 Bidimensionality and Protrusions
- 16 Surgery on Graphs
- Part III Lower Bounds
- 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. 297 - 315Publisher: Cambridge University PressPrint publication year: 2019