Book contents
- Frontmatter
- Contents
- List of Figures
- List of Tables
- Preface
- Part I Introduction
- Part II Concepts and Techniques
- Part III Reflections and Elaborations
- Part IV Applications
- Appendix A Mathematical Background
- Appendix B List of Computational Problems
- Appendix C Compendium of Complexity Results
- References
- Index
Appendix B - List of Computational Problems
Published online by Cambridge University Press: 18 April 2019
- Frontmatter
- Contents
- List of Figures
- List of Tables
- Preface
- Part I Introduction
- Part II Concepts and Techniques
- Part III Reflections and Elaborations
- Part IV Applications
- Appendix A Mathematical Background
- Appendix B List of Computational Problems
- Appendix C Compendium of Complexity Results
- References
- Index
Summary
- Type
- Chapter
- Information
- Cognition and IntractabilityA Guide to Classical and Parameterized Complexity Analysis, pp. 280 - 292Publisher: Cambridge University PressPrint publication year: 2019