Greg Frederickson

Photo of Greg Frederickson
Graduation Year:
Approximation algorithms for NP-hard routing problems
Matthew Hecht

A popular author in the world of recreational mathematics, Greg N. Fredrickson is also an award-winning researcher and professor of computer science at Purdue University. He has spent most of his career working on the analysis of algorithms, with special emphasis on data structures, and graph and network algorithms.  He has published four books, and been the recipient of a George Polya Award from the Mathematical Association of America in both 2004 and 2009.