Matches in DBpedia 2014 for { <http://dbpedia.org/resource/David_Shmoys> ?p ?o. }
Showing items 1 to 74 of
74
with 100 items per page.
- David_Shmoys abstract "David Bernard Shmoys (born 1959) is a Professor in the School of Operations Research and Information Engineering and the Department of Computer Science at Cornell University. He obtained his Ph.D. from the University of California, Berkeley in 1984. His major focus has been in the design and analysis of algorithms for discrete optimization problems.In particular, his work has highlighted the role of linear programming in the design of approximation algorithms for NP-hard problems. He is known for his pioneering research on providing first constant factor performance guarantee for several scheduling and clustering problems including the k-center and k-median problems and the generalized assignment problem. Polynomial-time approximation schemes that he developed for scheduling problems have found applications in many subsequent works. His current research includes stochastic optimization, computational sustainability and optimization techniques in computational biology. Shmoys is married to Éva Tardos, who is a Jacob Gould Schurman Professor of Computer Science at Cornell University.".
- David_Shmoys almaMater Princeton_University.
- David_Shmoys almaMater University_of_California,_Berkeley.
- David_Shmoys doctoralAdvisor Eugene_Lawler.
- David_Shmoys field Computational_complexity_theory.
- David_Shmoys field Computer_science.
- David_Shmoys viafId "77104538".
- David_Shmoys wikiPageExternalLink fellow_citation.cfm?id=2563864&srt=all.
- David_Shmoys wikiPageExternalLink shmoys.html.
- David_Shmoys wikiPageExternalLink eva.html.
- David_Shmoys wikiPageID "25067587".
- David_Shmoys wikiPageRevisionID "605769492".
- David_Shmoys almaMater Princeton_University.
- David_Shmoys almaMater University_of_California,_Berkeley.
- David_Shmoys caption "David Shmoys".
- David_Shmoys doctoralAdvisor Eugene_Lawler.
- David_Shmoys field Computational_complexity_theory.
- David_Shmoys field Computer_science.
- David_Shmoys hasPhotoCollection David_Shmoys.
- David_Shmoys mgp "36705".
- David_Shmoys name "David Shmoys".
- David_Shmoys name "Shmoys, David".
- David_Shmoys shortDescription "American mathematician".
- David_Shmoys thesisTitle "Approximation Algorithms for Problems in Sequencing, Scheduling, and Communication Network Design".
- David_Shmoys thesisYear "1984".
- David_Shmoys viaf "77104538".
- David_Shmoys workInstitution Cornell_University.
- David_Shmoys description "American mathematician".
- David_Shmoys description "American mathematician".
- David_Shmoys subject Category:American_mathematicians.
- David_Shmoys subject Category:Cornell_University_faculty.
- David_Shmoys subject Category:Living_people.
- David_Shmoys subject Category:Theoretical_computer_scientists.
- David_Shmoys type AmericanMathematicians.
- David_Shmoys type CausalAgent100007347.
- David_Shmoys type ComputerScientist109951070.
- David_Shmoys type ComputerUser109951274.
- David_Shmoys type LivingPeople.
- David_Shmoys type LivingThing100004258.
- David_Shmoys type Mathematician110301261.
- David_Shmoys type Object100002684.
- David_Shmoys type Organism100004475.
- David_Shmoys type Person100007846.
- David_Shmoys type PhysicalEntity100001930.
- David_Shmoys type Scientist110560637.
- David_Shmoys type TheoreticalComputerScientists.
- David_Shmoys type Whole100003553.
- David_Shmoys type YagoLegalActor.
- David_Shmoys type YagoLegalActorGeo.
- David_Shmoys type Agent.
- David_Shmoys type Person.
- David_Shmoys type Scientist.
- David_Shmoys type Person.
- David_Shmoys type Scientist.
- David_Shmoys type Q215627.
- David_Shmoys type Q5.
- David_Shmoys type Agent.
- David_Shmoys type NaturalPerson.
- David_Shmoys type Thing.
- David_Shmoys type Person.
- David_Shmoys comment "David Bernard Shmoys (born 1959) is a Professor in the School of Operations Research and Information Engineering and the Department of Computer Science at Cornell University. He obtained his Ph.D. from the University of California, Berkeley in 1984. His major focus has been in the design and analysis of algorithms for discrete optimization problems.In particular, his work has highlighted the role of linear programming in the design of approximation algorithms for NP-hard problems.".
- David_Shmoys label "David Shmoys".
- David_Shmoys label "David Shmoys".
- David_Shmoys sameAs David_Shmoys.
- David_Shmoys sameAs m.09g9h4s.
- David_Shmoys sameAs Q5239753.
- David_Shmoys sameAs Q5239753.
- David_Shmoys sameAs David_Shmoys.
- David_Shmoys wasDerivedFrom David_Shmoys?oldid=605769492.
- David_Shmoys givenName "David".
- David_Shmoys isPrimaryTopicOf David_Shmoys.
- David_Shmoys name "David Shmoys".
- David_Shmoys name "Shmoys, David".
- David_Shmoys surname "Shmoys".