Question: What are the nationalities of Leonid Khachiyan and Sofia Kovalevskaya?
Sentence (from "Leonid Khachiyan"): He was most famous for his ellipsoid algorithm (1979) for linear programming, which was the first such algorithm known to have a polynomial running time.
Relevant evidence: No