Leonid G. Khachiyan

Publication Activity (10 Years)

Years Active: 1994-2005
Publications (10 Years): 0

Publications

Leonid G. Khachiyan, Endre Boros, Khaled M. Elbassioni, Vladimir Gurvich, Kazuhisa Makino
On the Complexity of Some Enumeration Problems for Matroids. SIAM J. Discret. Math. 19 (4) (2005)
Michael D. Grigoriadis, Leonid G. Khachiyan, Lorant Porkolab, J. Villavicencio
Approximate Max-Min Resource Sharing for Structured Concave Optimization. SIAM J. Optim. 11 (4) (2001)
Z. Huang, Leonid G. Khachiyan, Christopher (Krzysztof) Sikorski
Approximating Fixed Points of Weakly Contracting Mappings. J. Complex. 15 (2) (1999)
Michael D. Grigoriadis, Leonid G. Khachiyan
Coordination Complexity of Parallel Price-Directive Decomposition. Math. Oper. Res. 21 (2) (1996)
Leonid G. Khachiyan
Rounding of Polytopes in the Real Number Model of Computation. Math. Oper. Res. 21 (2) (1996)
Michael D. Grigoriadis, Leonid G. Khachiyan
KNM) time. Math. Program. 75 (1996)
Michael D. Grigoriadis, Leonid G. Khachiyan
An Interior Point Method for Bordered Block-Diagonal Linear Programs. SIAM J. Optim. 6 (4) (1996)
Michael D. Grigoriadis, Leonid G. Khachiyan
An exponential-function reduction method for block-angular convex programs. Networks 26 (2) (1995)
Michael D. Grigoriadis, Leonid G. Khachiyan
A sublinear-time randomized approximation algorithm for matrix games. Oper. Res. Lett. 18 (2) (1995)
Michael D. Grigoriadis, Leonid G. Khachiyan
Fast Approximation Schemes for Convex Programs with Many Blocks and Coupling Constraints. SIAM J. Optim. 4 (1) (1994)