Art of Computer Programming, The: Combinatorial Algorithms, Volume 4A, Part 1

Series
Addison-Wesley
Author
Donald E. Knuth  
Publisher
Addison-Wesley
Cover
Softcover
Edition
1
Language
English
Total pages
912
Pub.-date
January 2011
ISBN13
9780201038040
ISBN
0201038048
Related Titles


Product detail

Product Price CHF Available  
9780201038040
Art of Computer Programming, The: Combinatorial Algorithms, Volume 4A, Part 1
88.10 approx. 7-9 days

Table of Contents

Preface

Notes on the Exercises

 

Chapter 7: Combinatorial Searching 1

7.1: Zeros and Ones 47

7.2: Generating All Possibilities 281

 

Answers to Exercises 514

 

Appendix A: Tables of Numerical Quantities 818

Appendix B: Index to Notations 822

Appendix C: Index to Algorithms and Theorems 828

Appendix D: Index to Combinatorial Problems 830

 

Index and Glossary 834

Author

Donald E. Knuth is known throughout the world for his pioneering work on algorithms and programming techniques, for his invention of the TEX and METAFONT systems for computer typesetting, and for his prolific and influential writing (26 books, 161 papers). Professor Emeritus of The Art of Computer Programming at Stanford University, he currently devotes full time to the completion of his seminal multivolume series on classical computer science, begun in 1962 when he was a graduate student at California Institute of Technology. Professor Knuth is the recipient of numerous awards and honors, including the ACM Turing Award, the Medal of Science presented by President Carter, the AMS Steele Prize for expository writing, and, in November, 1996, the prestigious Kyoto Prize for advanced technology. He lives on the Stanford campus with his wife, Jill.