6490 results in Algorithmics, Complexity, Computer Algebra, Computational Geometry
List of Figures
-
- Book:
- P, NP, and NP-Completeness
- Published online:
- 05 June 2012
- Print publication:
- 16 August 2010, pp xi-xii
-
- Chapter
- Export citation
Overview
-
- Book:
- P, NP, and NP-Completeness
- Published online:
- 05 June 2012
- Print publication:
- 16 August 2010, pp xvii-xx
-
- Chapter
- Export citation
Notations and Conventions
-
- Book:
- P, NP, and NP-Completeness
- Published online:
- 05 June 2012
- Print publication:
- 16 August 2010, pp xxv-xxvi
-
- Chapter
- Export citation
4 - NP-Completeness
-
- Book:
- P, NP, and NP-Completeness
- Published online:
- 05 June 2012
- Print publication:
- 16 August 2010, pp 96-141
-
- Chapter
- Export citation
Frontmatter
-
- Book:
- P, NP, and NP-Completeness
- Published online:
- 05 June 2012
- Print publication:
- 16 August 2010, pp i-vi
-
- Chapter
- Export citation
Contents
-
- Book:
- P, NP, and NP-Completeness
- Published online:
- 05 June 2012
- Print publication:
- 16 August 2010, pp vii-x
-
- Chapter
- Export citation
Main Definitions and Results
-
- Book:
- P, NP, and NP-Completeness
- Published online:
- 05 June 2012
- Print publication:
- 16 August 2010, pp xxvii-xxx
-
- Chapter
- Export citation
Epilogue: A Brief Overview of Complexity Theory
-
- Book:
- P, NP, and NP-Completeness
- Published online:
- 05 June 2012
- Print publication:
- 16 August 2010, pp 169-176
-
- Chapter
- Export citation
![](https://assets.cambridge.org/97805211/92484/cover/9780521192484.jpg)
P, NP, and NP-Completeness
- The Basics of Computational Complexity
-
- Published online:
- 05 June 2012
- Print publication:
- 16 August 2010
3 - Polynomial-time Reductions
-
- Book:
- P, NP, and NP-Completeness
- Published online:
- 05 June 2012
- Print publication:
- 16 August 2010, pp 74-95
-
- Chapter
- Export citation
5 - Three Relatively Advanced Topics
-
- Book:
- P, NP, and NP-Completeness
- Published online:
- 05 June 2012
- Print publication:
- 16 August 2010, pp 142-164
-
- Chapter
- Export citation
Bibliography
-
- Book:
- P, NP, and NP-Completeness
- Published online:
- 05 June 2012
- Print publication:
- 16 August 2010, pp 181-182
-
- Chapter
- Export citation
Appendix - Some Computational Problems
-
- Book:
- P, NP, and NP-Completeness
- Published online:
- 05 June 2012
- Print publication:
- 16 August 2010, pp 177-180
-
- Chapter
- Export citation
To the Teacher
-
- Book:
- P, NP, and NP-Completeness
- Published online:
- 05 June 2012
- Print publication:
- 16 August 2010, pp xxi-xxiv
-
- Chapter
- Export citation
1 - Computational Tasks and Models
-
- Book:
- P, NP, and NP-Completeness
- Published online:
- 05 June 2012
- Print publication:
- 16 August 2010, pp 1-47
-
- Chapter
- Export citation
2 - The P versus NP Question
-
- Book:
- P, NP, and NP-Completeness
- Published online:
- 05 June 2012
- Print publication:
- 16 August 2010, pp 48-73
-
- Chapter
- Export citation
Preface
-
- Book:
- P, NP, and NP-Completeness
- Published online:
- 05 June 2012
- Print publication:
- 16 August 2010, pp xiii-xvi
-
- Chapter
- Export citation
Index
-
- Book:
- P, NP, and NP-Completeness
- Published online:
- 05 June 2012
- Print publication:
- 16 August 2010, pp 183-184
-
- Chapter
- Export citation
Bootstrap Percolation in High Dimensions
-
- Journal:
- Combinatorics, Probability and Computing / Volume 19 / Issue 5-6 / November 2010
- Published online by Cambridge University Press:
- 12 August 2010, pp. 643-692
-
- Article
- Export citation
A Bijective Proof of a Theorem of Knuth
-
- Journal:
- Combinatorics, Probability and Computing / Volume 20 / Issue 1 / January 2011
- Published online by Cambridge University Press:
- 21 July 2010, pp. 11-25
-
- Article
- Export citation