Properties (51)
| Predicate | Object |
|---|---|
| gptkbp:instanceOf |
gptkb:physicist
|
| gptkbp:academicAdvisor |
gptkb:Alfred_Aho
|
| gptkbp:affiliation |
gptkb:Cornell_University
|
| gptkbp:awards |
Fellow_of_the_American_Academy_of_Arts_and_Sciences
Fellow_of_the_Association_for_Computing_Machinery |
| gptkbp:birthPlace |
gptkb:United_States
|
| gptkbp:collaborations |
gptkb:Klaus_Jansen
gptkb:M._S._Ramanujan gptkb:David_Shmoys |
| gptkbp:contribution |
Contributed to the field of combinatorial optimization.
Developed techniques for approximation algorithms. Worked on the theory of online algorithms. |
| gptkbp:education |
gptkb:University_of_California,_Berkeley
|
| gptkbp:field |
Computer Science
|
| https://www.w3.org/2000/01/rdf-schema#label |
David P. Williamson
|
| gptkbp:influencedBy |
gptkb:John_Hopcroft
gptkb:Richard_Karp gptkb:Michael_Garey |
| gptkbp:knownFor |
Approximation Algorithms
|
| gptkbp:notableWork |
The_Design_of_Approximation_Algorithms
|
| gptkbp:publications |
gptkb:Journal_of_the_ACM
gptkb:ACM_Transactions_on_Algorithms gptkb:ACM_Transactions_on_Economics_and_Computation gptkb:Journal_of_Algorithms gptkb:Journal_of_Complexity gptkb:Journal_of_Computer_and_System_Sciences gptkb:Journal_of_Combinatorial_Optimization gptkb:IEEE_Transactions_on_Systems,_Man,_and_Cybernetics Algorithmic Game Theory IEEE Transactions on Automatic Control Operations Research IEEE Transactions on Information Theory IEEE Transactions on Neural Networks SIAM Journal on Computing Discrete Applied Mathematics Theory of Computing Systems Approximation Schemes for NP-hard Problems Information Processing Letters Online Algorithms: The State of the Art Mathematical_Programming Theoretical_Computer_Science Combinatorial_Optimization:_Algorithms_and_Complexity Mathematics_of_Operations_Research Computational_Optimization_and_Applications Computers_&_Operations_Research Approximation_Algorithms_for_NP-hard_Problems Mathematical_Methods_of_Operations_Research The_Design_of_Approximation_Algorithms |
| gptkbp:researchInterest |
Game Theory
Optimization Algorithm_Design |