The Art of Computer Programming: Volume 4B: Combinatorial Algorithms. Part 2

by Donald Knuth(Author)

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

PDF

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