|
gptkbp:instance_of
|
gptkb:Person
|
|
gptkbp:academic_advisor
|
gptkb:Shlomo_Sternberg
|
|
gptkbp:affiliation
|
gptkb:University_of_California,_Berkeley
gptkb:University_of_Southern_California
gptkb:Indian_Institute_of_Technology,_Bombay
|
|
gptkbp:alma_mater
|
gptkb:University_of_California,_Berkeley
|
|
gptkbp:award
|
Fellow of the American Academy of Arts and Sciences
Fellow of the Institute of Electrical and Electronics Engineers
|
|
gptkbp:birth_place
|
gptkb:India
|
|
gptkbp:birth_year
|
gptkb:1957
|
|
gptkbp:children
|
gptkb:N/_A
|
|
gptkbp:contribution
|
Linear programming
|
|
gptkbp:field
|
gptkb:Mathematics
Computer Science
|
|
https://www.w3.org/2000/01/rdf-schema#label
|
V. R. Karmarkar
|
|
gptkbp:influenced
|
Optimization theory
|
|
gptkbp:influenced_by
|
gptkb:George_Dantzig
|
|
gptkbp:invention
|
Interior-point methods
Karmarkar's algorithm
|
|
gptkbp:known_for
|
Karmarkar's algorithm
Polynomial-time algorithms
|
|
gptkbp:nationality
|
Indian
|
|
gptkbp:occupation
|
gptkb:Mathematician
|
|
gptkbp:research_interest
|
Algorithm design
Operations research
Complexity theory
|
|
gptkbp:residence
|
gptkb:California
|
|
gptkbp:spouse
|
gptkb:N/_A
|
|
gptkbp:work
|
Karmarkar's algorithm for linear programming
|
|
gptkbp:bfsParent
|
gptkb:Fergusson_College_School
|
|
gptkbp:bfsLayer
|
6
|