description David Shmoys Overview
David Shmoys is an American computer scientist and professor at Cornell University. He is known for foundational contributions to the design and analysis of approximation algorithms for combinatorial optimization problems, with applications to scheduling, network design, and facility location. He co-authored The Design of Approximation Algorithms, a widely used graduate-level textbook in the field.
insights Ranking position
David Shmoys ranks #153 of 185 in the Computer Scientist ranking, behind Max Welling, ahead of Andrej Karpathy.
help David Shmoys FAQ
What university does David Shmoys teach at?
David Shmoys is an American computer scientist and a long-time professor at Cornell University. He is affiliated with the School of Operations Research and Information Engineering at the institution.
What is David Shmoys known for in computer science?
Shmoys is best known for his foundational research in the design and analysis of approximation algorithms for combinatorial optimization problems. His mathematical models are specifically applied to complex computing challenges like scheduling, network design, and facility location.
What is David Shmoys's most famous published academic work?
One of David Shmoys's most famous works is the textbook "The Design of Approximation Algorithms," which he co-authored with David P. Williamson. This book is considered a seminal text in theoretical computer science for solving combinatorial problems.
What specific mathematical problems does David Shmoys's research target?
Shmoys specifically targets optimization problems where finding a perfect solution is computationally too difficult to be practical. His algorithms provide near-optimal solutions for NP-hard problems related to logistics, such as the k-center and facility location problems.
explore Explore More
Reviews & Comments
Write a Review
Be the first to review
Share your thoughts with the community and help others make better decisions.
