Steve Jenson's blog

Jon Kleinberg's new Book

Jon Kleinberg's new Book

In honor of Jon Kleinberg's half-million dollar MacArthur Grant, I picked up his new book Algorithm Design. The first thing my coworker notices is a chapter on PSPACE. The first thing I notice is the discussion on Greedy Algorithms. The chapter starts out with a quote from the movie 'Wall Street': "Greed is.. good!"

Should provide some fun homework.

# — 26 September, 2005