The Art of Computer Programming: Volume 4B: Combinatorial Algorithms. Part 2
Algorithm Data Structures
Book Details
Book Title
The Art of Computer Programming: Volume 4B: Combinatorial Algorithms. Part 2 Edition:
Author
Donald Knuth(Author)
Publisher
Addison-Wesley
Publication Date
2022
ISBN
9780201038040
Number of Pages
734
Language
English
Format
File Size
10.2MB
Subject
Computer Science; Computer Programming; Algorithms; Algorithm Analysis; Mathematical Preliminaries Redux; Combinatorial Searching; Combinatorial Algorithms; Backtrack Programming; Dancing Links Backtracking; SAT Solver; Data Structures; Optimum Partitioning
Table of Contents
- Cover
- Half Title
- Title Page
- Copyright Page
- Contents
- Preface
- Notes on the Exercises
- Mathematical Preliminaries Redux
- Inequalities
- Martingales
- Tail inequalities from martingales
- Applications
- Statements that are almost sure, or even quite sure
- Exercises
- Chapter 7—Combinatorial Searching
- 7.2. Generating All Possibilities
- 7.2.1. Generating Basic Combinatorial Patterns
- 7.2.2. Backtrack Programming
- 7.2.2.1. Dancing links
- 7.2.2.2. Satisfiability
- Answers to Exercises
- Appendix A—Tables of Numerical Quantities
- 1. Fundamental Constants (decimal)
- 2. Fundamental Constants (hexadecimal)
- 3. Harmonic Numbers, Bernoulli Numbers, Fibonacci Numbers
- Appendix B—Index to Notations
- Appendix C—Index to Algorithms and Theorems
- Appendix D—Index to Combinatorial Problems
- Appendix E—Answers to Puzzles in the Answers
- Index and Glossary