Statements (23)
| Predicate | Object |
|---|---|
| gptkbp:instanceOf |
gptkb:person
|
| gptkbp:almaMater |
gptkb:Moscow_State_University
|
| gptkbp:birthDate |
1952-05-03
|
| gptkbp:birthPlace |
gptkb:Leningrad
|
| gptkbp:citizenship |
gptkb:Soviet_Union
gptkb:United_States |
| gptkbp:deathDate |
2005-04-29
|
| gptkbp:deathPlace |
gptkb:South_Brunswick,_New_Jersey,_United_States
|
| gptkbp:doctoralAdvisor |
gptkb:Boris_Polyak
|
| gptkbp:employer |
gptkb:Rutgers_University
|
| gptkbp:field |
gptkb:mathematics
computer science |
| gptkbp:knownFor |
ellipsoid algorithm
|
| gptkbp:nationality |
gptkb:American
gptkb:Soviet |
| gptkbp:notableAchievement |
proved that linear programming can be solved in polynomial time
|
| gptkbp:notableWork |
ellipsoid method
|
| gptkbp:occupation |
gptkb:computer_scientist
gptkb:mathematician |
| gptkbp:bfsParent |
gptkb:INFORMS_Optimization_Society_Khachiyan_Prize
gptkb:Institute_for_Information_Transmission_Problems |
| gptkbp:bfsLayer |
8
|
| https://www.w3.org/2000/01/rdf-schema#label |
Leonid Khachiyan
|