Properties (26)
| Predicate | Object |
|---|---|
| gptkbp:instanceOf |
gptkb:physicist
|
| gptkbp:academicAdvisor |
gptkb:Satish_Rao
|
| gptkbp:affiliation |
gptkb:Stanford_University
|
| gptkbp:awards |
gptkb:NSF_CAREER_Award
Best Paper Award at SODA |
| gptkbp:contribution |
Graph Theory
Computational Geometry Theoretical_Computer_Science |
| gptkbp:education |
gptkb:University_of_California,_Berkeley
|
| gptkbp:field |
Computer Science
|
| https://www.w3.org/2000/01/rdf-schema#label |
Moses Charikar
|
| gptkbp:knownFor |
Approximation Algorithms
|
| gptkbp:notableFeature |
gptkb:Karthik_Narasimhan
|
| gptkbp:publications |
'Greedy Algorithms for the Set Cover Problem'.
'A Polynomial Time Approximation Scheme for the Generalized Steiner Tree Problem'. 'Approximation_Algorithms_for_the_Traveling_Salesman_Problem'. 'Approximation_Algorithms_for_Network_Design_Problems'. 'The_Role_of_Randomness_in_Approximation_Algorithms'. 'On_the_Hardness_of_Approximating_the_Minimum_Vertex_Cover'. 'The_Power_of_Randomization_in_Approximation_Algorithms'. 'Randomized_Algorithms_for_the_Maximum_Cut_Problem'. 'Approximation_Algorithms_for_the_Knapsack_Problem'. 'Approximation_Algorithms_for_the_Facility_Location_Problem'. |
| gptkbp:researchInterest |
Algorithms
Data Mining Machine Learning |