Statements (16)
| Predicate | Object |
|---|---|
| gptkbp:instanceOf |
gptkb:person
|
| gptkbp:almaMater |
gptkb:Hebrew_University_of_Jerusalem
|
| gptkbp:awardReceived |
gptkb:INFORMS_Computing_Society_Prize
gptkb:INFORMS_Optimization_Society_Khachiyan_Prize INFORMS Fellow |
| gptkbp:employer |
gptkb:University_of_California,_Santa_Barbara
|
| gptkbp:field |
combinatorial optimization
operations research mathematical programming |
| gptkbp:nationality |
gptkb:American
|
| gptkbp:notableWork |
Hochbaum's algorithm
|
| gptkbp:occupation |
gptkb:computer_scientist
gptkb:mathematician |
| gptkbp:bfsParent |
gptkb:Approximation_Algorithms_for_NP-hard_Problems
|
| gptkbp:bfsLayer |
6
|
| https://www.w3.org/2000/01/rdf-schema#label |
David S. Hochbaum
|