| dbo: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 for data-driven models in a broad cross-section of areas, including COVID epidemiological modeling, congressional districting, transportation, and IoT network design. Shmoys is married to Éva Tardos, who is the Jacob Gould Schurman Professor of Computer Science at Cornell University. (en)
- David Bernard Shmoys (* 1959) ist ein US-amerikanischer Mathematiker, der sich mit Mathematischer Optimierung und Operations Research befasst. (de)
|
| dbo:academicDiscipline
| |
| dbo:almaMater
| |
| dbo:award
| |
| dbo:doctoralAdvisor
| |
| dbo:thumbnail
| |
| dbo:wikiPageExternalLink
| |
| dbo:wikiPageID
| |
| dbo:wikiPageLength
|
- 12579 (xsd:nonNegativeInteger)
|
| dbo:wikiPageRevisionID
| |
| dbo:wikiPageWikiLink
| |
| dbp:almaMater
| |
| dbp:caption
| |
| dbp:doctoralAdvisor
| |
| dbp:field
| |
| dbp:name
| |
| dbp:prizes
|
- Frederick W. Lanchester Prize (en)
- Daniel H. Wagner Prize (en)
- Khachiyan Prize (en)
|
| dbp:thesisTitle
|
- Approximation Algorithms for Problems in Sequencing, Scheduling, and Communication Network Design (en)
|
| dbp:thesisYear
| |
| dbp:website
| |
| dbp:wikiPageUsesTemplate
| |
| dbp:workInstitution
| |
| dcterms:subject
| |
| gold:hypernym
| |
| schema:sameAs
| |
| rdf:type
| |
| rdfs:comment
|
- David Bernard Shmoys (* 1959) ist ein US-amerikanischer Mathematiker, der sich mit Mathematischer Optimierung und Operations Research befasst. (de)
- 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. (en)
|
| rdfs:label
|
- David Shmoys (en)
- David Shmoys (de)
|
| owl:sameAs
| |
| prov:wasDerivedFrom
| |
| foaf:depiction
| |
| foaf:homepage
| |
| foaf:isPrimaryTopicOf
| |
| foaf:name
| |
| is dbo:doctoralAdvisor
of | |
| is dbo:notableStudent
of | |
| is dbo:wikiPageRedirects
of | |
| is dbo:wikiPageWikiLink
of | |
| is dbp:doctoralAdvisor
of | |
| is dbp:notableStudents
of | |
| is foaf:primaryTopic
of | |
