Matches in DBpedia 2016-04 for { <http://dbpedia.org/resource/David_Shmoys> ?p ?o }
- 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 award Frederick_W._Lanchester_Prize.
- David_Shmoys birthDate "1959".
- David_Shmoys birthYear "1959".
- David_Shmoys doctoralAdvisor Eugene_Lawler.
- David_Shmoys field Computational_complexity_theory.
- David_Shmoys field Computer_science.
- David_Shmoys thumbnail Shmoys_david.jpg?width=300.
- 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 wikiPageLength "11975".
- David_Shmoys wikiPageOutDegree "44".
- David_Shmoys wikiPageRevisionID "699056032".
- David_Shmoys wikiPageWikiLink Analysis_of_algorithms.
- David_Shmoys wikiPageWikiLink Approximation_algorithm.
- David_Shmoys wikiPageWikiLink Association_for_Computing_Machinery.
- David_Shmoys wikiPageWikiLink Category:1959_births.
- David_Shmoys wikiPageWikiLink Category:20th-century_American_mathematicians.
- David_Shmoys wikiPageWikiLink Category:21st-century_American_mathematicians.
- David_Shmoys wikiPageWikiLink Category:Cornell_University_faculty.
- David_Shmoys wikiPageWikiLink Category:Fellows_of_the_Society_for_Industrial_and_Applied_Mathematics.
- David_Shmoys wikiPageWikiLink Category:Living_people.
- David_Shmoys wikiPageWikiLink Category:Theoretical_computer_scientists.
- David_Shmoys wikiPageWikiLink Computational_complexity_theory.
- David_Shmoys wikiPageWikiLink Computer_science.
- David_Shmoys wikiPageWikiLink Cornell_University.
- David_Shmoys wikiPageWikiLink Cornell_University_College_of_Arts_and_Sciences.
- David_Shmoys wikiPageWikiLink Cornell_University_College_of_Engineering.
- David_Shmoys wikiPageWikiLink Eugene_Lawler.
- David_Shmoys wikiPageWikiLink Extreme_point_solution.
- David_Shmoys wikiPageWikiLink Fabian_Chudak.
- David_Shmoys wikiPageWikiLink Facility_location_problem.
- David_Shmoys wikiPageWikiLink Frederick_W._Lanchester_Prize.
- David_Shmoys wikiPageWikiLink Generalized_assignment_problem.
- David_Shmoys wikiPageWikiLink Institute_for_Operations_Research_and_the_Management_Sciences.
- David_Shmoys wikiPageWikiLink Jan_Karel_Lenstra.
- David_Shmoys wikiPageWikiLink K-medians_clustering.
- David_Shmoys wikiPageWikiLink K_medians.
- David_Shmoys wikiPageWikiLink Linear_programming.
- David_Shmoys wikiPageWikiLink Mathematical_optimization.
- David_Shmoys wikiPageWikiLink Moses_Charikar.
- David_Shmoys wikiPageWikiLink NP-hardness.
- David_Shmoys wikiPageWikiLink Parametric_pruning.
- David_Shmoys wikiPageWikiLink Polynomial-time_approximation_scheme.
- David_Shmoys wikiPageWikiLink Princeton_University.
- David_Shmoys wikiPageWikiLink Randomized_rounding.
- David_Shmoys wikiPageWikiLink Scheduling_(computing).
- David_Shmoys wikiPageWikiLink Set_cover_problem.
- David_Shmoys wikiPageWikiLink Sudipto_Guha.
- David_Shmoys wikiPageWikiLink University_of_California,_Berkeley.
- David_Shmoys wikiPageWikiLink Unrelated_Parallel_Machine_Scheduling.
- David_Shmoys wikiPageWikiLink Éva_Tardos.
- David_Shmoys wikiPageWikiLinkText "D. Shmoys".
- David_Shmoys wikiPageWikiLinkText "David Shmoys".
- David_Shmoys wikiPageWikiLinkText "Shmoys, David".
- David_Shmoys almaMater Princeton_University.
- David_Shmoys almaMater University_of_California,_Berkeley.
- David_Shmoys caption "David Shmoys".
- David_Shmoys dateOfBirth "1959".
- David_Shmoys doctoralAdvisor Eugene_Lawler.
- David_Shmoys field Computational_complexity_theory.
- David_Shmoys field Computer_science.
- David_Shmoys name "David Shmoys".
- David_Shmoys name "Shmoys, David".
- David_Shmoys prizes "Frederick W. Lanchester Prize".
- 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 wikiPageUsesTemplate Template:Authority_control.
- David_Shmoys wikiPageUsesTemplate Template:Birth_year_and_age.
- David_Shmoys wikiPageUsesTemplate Template:Infobox_scientist.
- David_Shmoys wikiPageUsesTemplate Template:Persondata.
- David_Shmoys workInstitution Cornell_University.
- David_Shmoys description "American mathematician".
- David_Shmoys description "American mathematician".
- David_Shmoys subject Category:1959_births.
- David_Shmoys subject Category:20th-century_American_mathematicians.
- David_Shmoys subject Category:21st-century_American_mathematicians.
- David_Shmoys subject Category:Cornell_University_faculty.
- David_Shmoys subject Category:Fellows_of_the_Society_for_Industrial_and_Applied_Mathematics.
- David_Shmoys subject Category:Living_people.
- David_Shmoys subject Category:Theoretical_computer_scientists.
- David_Shmoys hypernym Professor.
- David_Shmoys type Agent.
- David_Shmoys type List.
- David_Shmoys type Person.
- David_Shmoys type Scientist.
- David_Shmoys type Person.
- David_Shmoys type List.
- David_Shmoys type Mathematician.
- David_Shmoys type Occupation.
- David_Shmoys type Scientist.
- David_Shmoys type Agent.
- David_Shmoys type NaturalPerson.
- David_Shmoys type Thing.
- David_Shmoys type Q215627.