Art of Computer Programming, Volume 4, Fascicle 7 (Addison-Wesley)
Wednesday, 26 February 2025

The Art of Computer Programming is a multivolume work on the analysis of algorithms with volumes 1, 2, 3, 4A, and 4B published so far. To continue the set, and to update parts of the existing volumes, Donald Knuth has created a series of small books called fascicles, which are published at regular intervals.  Volume 4, Fascicle 7 forms the first third of what will eventually become hardcover Volume 4C.

<ASIN:0135328241>

It introduces and explores an important general framework for modeling and solving combinatorial problems, called the Constraint Satisfaction Problem (CSP), showing how the CSP framework is tied to dozens of other parts of computer science: Scene analysis (computer vision); efficient algorithms that embed one graph in another; fascinating instances of "graceful graphs"; new ways to look ahead when backtracking; new heuristics to guide a search that backtracks through a massive space of possibilities; situations when backtracking isn't necessary.

Author: Donald E. Knuth
Publisher: Addison-Wesley
Date:February 2025
Pages: 304
ISBN: 978-0135328248
Print:0135328241
Kindle: B0DLKXT1QH
Audience: General
Level: Introductory
Category: General interest

knuth7

Related Articles

The Art Of Computer Programming - A Great Present

Donald Knuth & The Art of Computer Programming 

Welcome To A New Part of Donald Knuth's Magnum Opus

Donald Knuth At 80 Still Improving TAOCP

Another Chunk of The Art of Computer Programming 

The Art of Computer Programming, Volume 4, Fascicle 5

The Art of Computer Programming, Volume 4, Fascicle 1 

 

For more Book Watch just click.

Book Watch is I Programmer's listing of new books and is compiled using publishers' publicity material. It is not to be read as a review where we provide an independent assessment. Some, but by no means all, of the books in Book Watch are eventually reviewed.

To have new titles included in Book Watch contact  BookWatch@i-programmer.info

Follow @bookwatchiprog on Twitter or subscribe to I Programmer's Books RSS feed for each day's new addition to Book Watch and for new reviews.

 

 

Banner


Pearls of Algorithm Engineering

Author: Paolo Ferragina
Publisher: ‎Cambridge University Press
Pages: 326
ISBN: ‎978-1009123280
Print:1009123289
Kindle: B0BZJBGTLN
Audience: Admirers of Knuth
Rating: 5
Reviewer: Mike James

Algorithm engineering - sounds interesting.



Machines Like Me

Author: Ian McEwan
Publisher: Vintage, 2019
Pages: 304
ISBN: 978-1529111255
Print: 1529111250
Kindle: B07HR6SGQ9
Audience: General
Rating: 4.5
Reviewer: Mike James
A novel about a synthetic human has become so much more relevant recently and guess what - it features Alan Turing.


More Reviews