David P. Williamson

David P. Williamson

David P. Williamson is a Professor at Cornell University in the School of Operations Research and Information Engineering. He received his Ph.D. in Computer Science from MIT under Professor Michel X. Goemans in 1993. His research focuses on finding efficient algorithms for hard discrete optimization problems, with a focus on approximation algorithms for problems in network design, facility location, and scheduling. Other interests include algorithms for information networks.

Back to all authors

Books Authored by David P. Williamson

The Design of Approximation Algorithms

Post date: 16 Mar 2011
This book is designed to be a textbook for graduate-level courses in approximation algorithms. It assumes familiarity with algorithms, mathematical proofs about the correctness of algorithms, probability theory and NP-completeness.
Publisher: Cambridge University Press
Publication date: 26 Apr 2011
 
The Design of Approximation Algorithms

The Design of Approximation Algorithms

Post date: 16 Mar 2011
This book is designed to be a textbook for graduate-level courses in approximation algorithms. It assumes familiarity with algorithms, mathematical proofs about the correctness of algorithms, probability theory and NP-completeness.
Publisher: Cambridge University Press
Publication date: 26 Apr 2011


Book Categories
Sponsors
Icons8, a free icon pack