Edit Profile (opens in new tab) Khachiyan, Leonid Genrikhovich (b. 1952 d. 2005) Co-Author Distance Author ID: khachiyan.leonid-g Published as: Khachiyan, Leonid; Khachiyan, L. G.; Khachiyan, L.; Khachiyan, Leonid G.; Hačijan, L. G. more...less Further Spellings: Khachiyan, Leonid Genrikhovich; Khachiyan, Leo; Chatschijan, Leonid Gendrichowitsch; Хачиян Леонид Генрихович External Links: MGP · Wikidata · Math-Net.Ru · dblp Documents Indexed: 90 Publications since 1977, including 1 Book Biographic References: 4 Publications Co-Authors: 23 Co-Authors with 70 Joint Publications 508 Co-Co-Authors all top 5 Co-Authors 20 single-authored 39 Gurvich, Vladimir A. 33 Boros, Endre 27 Elbassioni, Khaled M. 16 Makino, Kazuhisa 8 Grigoriadis, Michael D. 8 Tarasov, Sergey P. 7 Borys, Konrad 5 Kalantari, Bahman 4 Porkolab, Lorant 3 Karzanov, Aleksandr V. 3 Kozlov, M. K. 2 Èrlikh, A. I. 2 Erlikh, I. I. 1 Alekseev, Aleksandr Vladimirovich 1 Elbassion, Khaled 1 Fredman, Michael L. 1 Huang, Zhijian 1 Imielinska, Celina 1 Nemirovski, Arkadi S. 1 Shokoufandeh, Ali 1 Smetanin, Yuri G. 1 Todd, Michael J. 1 Villavicencio, Jorge 1 Zhao, Jihui all top 5 Serials 6 Discrete Applied Mathematics 5 U.S.S.R. Computational Mathematics and Mathematical Physics 4 Zhurnal Vychislitel’noĭ Matematiki i Matematicheskoĭ Fiziki 4 Soviet Mathematics. Doklady 4 SIAM Journal on Optimization 3 Operations Research Letters 3 Discrete & Computational Geometry 3 Mathematical Programming. Series A. Series B 2 Mathematics of Operations Research 2 SIAM Journal on Computing 2 Theoretical Computer Science 2 Engineering Cybernetics 2 Journal of Complexity 2 Soviet Journal of Computer and Systems Sciences 2 Linear Algebra and its Applications 1 Discrete Mathematics 1 Doklady Akademii Nauk SSSR 1 Information Processing Letters 1 Mathematical Notes 1 Matematicheskie Zametki 1 Russian Mathematical Surveys 1 Uspekhi Matematicheskikh Nauk [N. S.] 1 Èkonomika i Matematicheskie Metody 1 Izvestiya Akademii Nauk SSSR. Tekhnicheskaya Kibernetika 1 Journal of the Operations Research Society of Japan 1 Networks 1 Journal of Algorithms 1 Order 1 Algorithmica 1 SIAM Journal on Discrete Mathematics 1 SIAM Journal on Matrix Analysis and Applications 1 Journal of Global Optimization 1 Annals of Mathematics and Artificial Intelligence 1 Optimization Methods & Software all top 5 Fields 60 Computer science (68-XX) 49 Operations research, mathematical programming (90-XX) 28 Combinatorics (05-XX) 17 Numerical analysis (65-XX) 10 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 6 Convex and discrete geometry (52-XX) 5 Order, lattices, ordered algebraic structures (06-XX) 4 Linear and multilinear algebra; matrix theory (15-XX) 3 Mathematical logic and foundations (03-XX) 2 Number theory (11-XX) 2 Information and communication theory, circuits (94-XX) 1 History and biography (01-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 84 Publications have been cited 1,570 times in 1,128 Documents Cited by ▼ Year ▼ A polynomial algorithm in linear programming. Zbl 0414.90086 Khachiyan, L. G. 286 1979 On the complexity of dualization of monotone disjunctive normal forms. Zbl 0864.68038 Fredman, Michael L.; Khachiyan, Leonid 131 1996 Polynomial algorithms in linear programming. Zbl 0459.90047 Khachiyan, L. G. 101 1980 A polynomial algorithm in linear programming. Zbl 0409.90079 Hačijan, L. G. 96 1979 Cyclic games and an algorithm to find minimax cycle means in directed graphs. Zbl 0695.90105 Gurvich, V. A.; Karzanov, A. V.; Khachiyan, L. G. 54 1988 Polynomial solvability of convex quadratic programming. Zbl 0434.90071 Kozlov, M. K.; Tarasov, S. P.; Khachiyan, L. G. 46 1979 Rounding of polytopes in the real number model of computation. Zbl 0856.68066 Khachiyan, Leonid G. 39 1996 On generating the irredundant conjunctive and disjunctive normal forms of monotone Boolean functions. Zbl 0953.06013 Gurvich, V.; Khachiyan, L. 38 1999 The polynomial solvability of convex quadratic programming. Zbl 0486.90068 Kozlov, M. K.; Tarasov, S. P.; Khachiyan, L. G. 37 1980 Generating all vertices of a polyhedron is hard. Zbl 1147.05040 Khachiyan, Leonid; Boros, Endre; Borys, Konrad; Elbassioni, Khaled; Gurvich, Vladimir 35 2008 On the complexity of approximating the maximal inscribed ellipsoid for a polytope. Zbl 0792.90088 Khachiyan, Leonid G.; Todd, Michael J. 34 1993 A sublinear-time randomized approximation algorithm for matrix games. Zbl 0857.90144 Grigoriadis, Michael D.; Khachiyan, Leonid G. 28 1995 The method of inscribed ellipsoids. Zbl 0685.90077 Tarasov, S. P.; Khachiyan, L. G.; Ehrlikh, I. I. 27 1988 On the conductance of order Markov chains. Zbl 0736.06002 Karzanov, Alexander; Khachiyan, Leonid 27 1991 Dual-bounded generating problems: All minimal integer solutions for a monotone system of linear inequalities. Zbl 1041.68064 Boros, E.; Elbassioni, K.; Gurvich, V.; Khachiyan, L.; Makino, K. 26 2002 On the complexity of semidefinite programs. Zbl 0881.90127 Porkolab, Lorant; Khachiyan, Leonid 25 1997 Coordination complexity of parallel price-directive decomposition. Zbl 0857.90100 Grigoriadis, Michael D.; Khachiyan, Leonid G. 25 1996 Integer optimization on convex semialgebraic sets. Zbl 0966.90059 Khachiyan, L.; Porkolab, L. 22 2000 On the complexity of some enumeration problems for matroids. Zbl 1104.05017 Khachiyan, L.; Boros, E.; Elbassioni, K.; Gurvich, V.; Makino, K. 22 2006 Generating maximal independent sets for hypergraphs with bounded edge-intersections. Zbl 1196.05057 Boros, Endre; Elbassioni, Khaled; Gurvich, Vladimir; Khachiyan, Leonid 22 2004 Dual-bounded generating problems: Partial and multiple transversals of a hypergraph. Zbl 0980.68077 Boros, Endre; Gurvich, Vladimir; Khachiyan, Leonid; Makino, Kazuhisa 21 2001 An efficient implementation of a quasi-polynomial algorithm for generating hypergraph transversals and its application in joint generation. Zbl 1110.68104 Khachiyan, Leonid; Boros, Endre; Elbassioni, Khaled; Gurvich, Vladimir 21 2006 Fast approximation schemes for convex programs with many blocks and coupling constraints. Zbl 0808.90105 Grigoriadis, Michael D.; Khachiyan, Leonid G. 20 1994 Approximate max-min resource sharing for structured concave optimization. Zbl 1010.90060 Grigoriadis, M. D.; Khachiyan, L. G.; Porkolab, L.; Villavicencio, J. 18 2001 Diagonal matrix scaling and linear programming. Zbl 0770.90043 Khachiyan, Leonid; Kalantari, Bahman 18 1992 On the complexity of nonnegative-matrix scaling. Zbl 0849.15003 Kalantari, Bahman; Khachiyan, Leonid 17 1996 The problem of calculating the volume of a polyhedron is enumerably hard. Zbl 0692.68034 Khachiyan, L. G. 17 1989 On the complexity of generating maximal frequent and minimal infrequent sets. Zbl 1054.68072 Boros, E.; Gurvich, V.; Khachiyan, L.; Makino, K. 17 2002 On the complexity of approximating extremal determinants in matrices. Zbl 0819.65085 Khachiyan, Leonid 15 1995 Polynomial algorithms in linear programming. Zbl 0431.90043 Khachiyan, L. G. 14 1980 A greedy heuristic for a minimum-weight forest problem. Zbl 0804.90124 Imielińska, Celina; Kalantari, Bahman; Khachiyan, Leonid 13 1993 On maximal frequent and minimal infrequent sets in binary matrices. Zbl 1038.68041 Boros, E.; Gurvich, V.; Khachiyan, L.; Makino, K. 13 2003 A global parallel algorithm for the hypergraph transversal problem. Zbl 1185.68838 Khachiyan, Leonid; Boros, Endre; Elbassioni, Khaled; Gurvich, Vladimir 12 2007 Approximating fixed points of weakly contracting mappings. Zbl 0948.65055 Huang, Z.; Khachiyan, L.; Sikorski, K. 11 1999 Cyclic games and determination of minimax mean cycles in digraphs. Zbl 0661.90108 Gurvich, V. A.; Karzanov, A. V.; Khachiyan, L. G. 9 1988 On the complexity of matrix balancing. Zbl 0882.65031 Kalantari, B.; Khachiyan, L.; Shokoufandeh, A. 9 1997 Complexity of polytope volume computation. Zbl 0789.52016 Khachiyan, Leonid 9 1993 Generating dual-bounded hypergraphs. Zbl 1065.05066 Boros, Endre; Elbassioni, Khaled; Gurvich, Vladimir; Khachiyan, Leonid 9 2002 Extending Dijkstra’s algorithm to maximize the shortest path by node-wise limited arc interdiction. Zbl 1185.90198 Khachiyan, Leonid; Gurvich, Vladimir; Zhao, Jihui 8 2006 An intersection inequality for discrete distributions and related generation problems. Zbl 1060.90691 Boros, Endre; Elbassioni, Khaled; Gurvich, Vladimir; Khachiyan, Leonid; Makino, Kazuhisa 8 2003 Dual-bounded generating problems: Weighted transversals of a hypergraph. Zbl 1062.68083 Boros, E.; Gurvich, V. A.; Khachiyan, L.; Makino, K. 8 2004 A new algorithm for the hypergraph transversal problem. Zbl 1128.05306 Khachiyan, Leonid; Boros, Endre; Elbassioni, Khaled; Gurvich, Vladimir 8 2005 Approximate minimum-cost multicommodity flows in \(\widetilde O(\varepsilon^{-2}KNM)\) time. Zbl 0874.90085 Grigoriadis, Michael D.; Khachiyan, Leonid G. 8 1996 On the rate of convergence of deterministic and randomized RAS matrix scaling algorithms. Zbl 0795.65022 Kalantari, Bahman; Khachiyan, Leonid 8 1993 Generating all vertices of a polyhedron is hard. Zbl 1192.52022 Khachiyan, Leonid; Boros, Endre; Borys, Konrad; Elbassioni, Khaled; Gurvich, Vladimir 8 2006 On the dualization of hypergraphs with bounded edge-intersections and other related classes of hypergraphs. Zbl 1125.68088 Khachiyan, Leonid; Boros, Endre; Elbassioni, Khaled; Gurvich, Vladimir 7 2007 Enumerating spanning and connected subsets in graphs and matroids. Zbl 1131.05305 Khachiyan, L.; Boros, E.; Borys, K.; Elbassioni, K.; Gurvich, V.; Makino, K. 7 2006 Generating cut conjunctions in graphs and related problems. Zbl 1147.68060 Khachiyan, Leonid; Boros, Endre; Borys, Konrad; Elbassioni, Khaled; Gurvich, Vladimir; Makino, Kazuhisa 7 2008 Enumerating minimal dicuts and strongly connected subgraphs and related geometric problems. Zbl 1092.68074 Boros, E.; Elbassioni, K.; Gurvich, V.; Khachiyan, L. 7 2004 An exponential-function reduction method for block-angular convex programs. Zbl 0856.90089 Grigoriadis, Michael D.; Khachiyan, Leonid G. 7 1995 An inequality for polymatroid functions and its applications. Zbl 1033.05023 Boros, E.; Elbassioni, K.; Gurvich, V.; Khachiyan, L. 7 2003 On generating all minimal integer solutions for a monotone system of linear inequalities. Zbl 0986.90024 Boros, E.; Elbassioni, K.; Gurvich, V.; Khachiyan, L.; Makino, K. 6 2001 On the frequency of the most frequently occurring variable in dual monotone DNFs. Zbl 0872.06012 Gurvich, Vladimir; Khachiyan, Leonid 6 1997 Diagonal matrix scaling is NP-hard. Zbl 0840.65030 Khachiyan, Leonid 5 1996 Generating partial and multiple transversals of a hypergraph. Zbl 0973.68182 Boros, Endre; Gurvich, Vladimir; Khachiyan, Leonid; Makino, Kazuhisa 5 2000 Transversal hypergraphs and families of polyhedral cones. Zbl 0989.68059 Khachiyan, Leonid 5 2001 Approximate solution of matrix games in parallel. Zbl 0814.90134 Grigoriadis, Michael D.; Khachiyan, Leonid G. 5 1992 An efficient implementation of a quasi-polynomial algorithm for generating hypergraph transversals. Zbl 1266.68199 Boros, E.; Elbassioni, K.; Gurvich, V.; Khachiyan, Leonid 4 2003 Extending the Balas-Yu bounds on the number of maximal independent sets in graphs to hypergraphs and lattices. Zbl 1160.05325 Boros, Endre; Elbassioni, Khaled; Gurvich, Vladimir; Khachiyan, Leonid 4 2003 Generating cut conjunctions and bridge avoiding extensions in graphs. Zbl 1147.68609 Khachiyan, L.; Boros, E.; Borys, K.; Elbassioni, K.; Gurvich, V.; Makino, K. 4 2005 The problem of computing the volume of a polyhedron is # P-hard. Zbl 0676.68016 Khachiyan, L. G. 3 1989 Generating paths and cuts in multi-pole (di)graphs. Zbl 1096.68117 Boros, Endre; Elbassioni, Khaled; Gurvich, Vladimir; Khachiyan, Leonid; Makino, Kazuhisa 3 2004 Algorithms for enumerating circuits in matroids. Zbl 1205.05038 Boros, Endre; Elbassioni, Khaled; Gurvich, Vladimir; Khachiyan, Leonid 3 2003 An interior point method for bordered block-diagonal linear programs. Zbl 0868.90077 Grigoriadis, Michael D.; Khachiyan, Leonid G. 3 1996 Problems of optimal algorithms in convex programming, decomposition and sorting. Zbl 0791.90044 Khachiyan, L. G. 3 1989 Enumerating disjunctions and conjunctions of paths and cuts in reliability theory. Zbl 1110.05050 Khachiyan, Leonid; Boros, Endre; Elbassioni, Khaled; Gurvich, Vladimir; Makino, Kazuhisa 2 2007 Dual-bounded generating problems: Efficient and inefficient points for discrete probability distributions and sparse boxes for multidimensional data. Zbl 1115.68105 Khachiyan, Leonid; Boros, Endre; Elbassioni, Khaled; Gurvich, Vladimir; Makino, Kazuhisa 2 2007 Enumerating spanning and connected subsets in graphs and matroids. Zbl 1160.05313 Khachiyan, Leonid; Boros, Endre; Borys, Konrad; Elbassioni, Khaled; Gurvich, Vladimir; Makino, Kazuhisa 2 2007 Testing the feasibility of semidefinite programs. Zbl 0906.90123 Porkolab, Lorant; Khachiyan, Leonid 2 1998 Bounds of solutions and algorithmic complexity of systems of convex Diophantine inequalities. Zbl 0467.90048 Tarasov, S. P.; Khachiyan, L. G. 2 1980 Convexity and complexity in polynomial programming. Zbl 0588.90070 Khachiyan, L. G. 2 1984 Convergence rate of the game processes for solving matrix games. Zbl 0395.90048 Khachiyan, L. G. 2 1977 Serial game processes for solving convex programs. Zbl 0401.90111 Khachiyan, L. G.; Èrlikh, A. I. 2 1978 Matroid intersections, polymatroid inequalities, and related problems. Zbl 1016.05022 Boros, Endre; Elbassioni, Khaled; Gurvich, Vladimir; Khachiyan, Leonid 2 2002 Generating all minimal integral solutions to AND-OR systems of monotone inequalities: Conjunctions are simpler than disjunctions. Zbl 1160.68018 Khachiyan, Leonid; Boros, Endre; Elbassioni, Khaled; Gurvich, Vladimir 2 2008 Use of pseudo-polynomial algorithms for some problems of combinatorial optimization with constraints. Zbl 0654.90071 Smetanin, Yu. G.; Khachiyan, L. G. 1 1987 A certain inequality for convex forms. Zbl 0662.90063 Tarasov, S. P.; Khachiyan, L. G. 1 1987 On the exact solution of systems of linear inequalities and linear programming problems. Zbl 0518.90059 Khachiyan, L. G. 1 1982 Convexity and algorithmic complexity of the solutions of polynomial programming problems. Zbl 0527.90076 Khachiyan, L. G. 1 1982 Selected works. (Изьранные труды.) Zbl 1261.01016 Khachiyan, Leonid G. 1 2009 Generating all minimal integral solutions to monotone \(\wedge,\vee\)-systems of linear, transversal and polymatroid inequalities. Zbl 1156.68403 Khachiyan, L.; Boros, E.; Elbassioni, K.; Gurvich, V. 1 2005 An inequality for the volume of inscribed ellipsoids. Zbl 0694.52006 Khachiyan, L. G. 1 1990 On the rate of convergence of game processes for the solution of matrix games. (Über die Geschwindigkeit der Konvergenz von Spielprozessen zur Lösung von Matrixspielen.) Zbl 0402.90062 Khachiyan, L. G. 1 1977 On the convergence of iterative game processes with non-equal choice of steps for the partners. Zbl 0413.90085 Khachiyan, L. G.; Ehrlikh, A. I. 1 1978 Selected works. (Изьранные труды.) Zbl 1261.01016 Khachiyan, Leonid G. 1 2009 Generating all vertices of a polyhedron is hard. Zbl 1147.05040 Khachiyan, Leonid; Boros, Endre; Borys, Konrad; Elbassioni, Khaled; Gurvich, Vladimir 35 2008 Generating cut conjunctions in graphs and related problems. Zbl 1147.68060 Khachiyan, Leonid; Boros, Endre; Borys, Konrad; Elbassioni, Khaled; Gurvich, Vladimir; Makino, Kazuhisa 7 2008 Generating all minimal integral solutions to AND-OR systems of monotone inequalities: Conjunctions are simpler than disjunctions. Zbl 1160.68018 Khachiyan, Leonid; Boros, Endre; Elbassioni, Khaled; Gurvich, Vladimir 2 2008 A global parallel algorithm for the hypergraph transversal problem. Zbl 1185.68838 Khachiyan, Leonid; Boros, Endre; Elbassioni, Khaled; Gurvich, Vladimir 12 2007 On the dualization of hypergraphs with bounded edge-intersections and other related classes of hypergraphs. Zbl 1125.68088 Khachiyan, Leonid; Boros, Endre; Elbassioni, Khaled; Gurvich, Vladimir 7 2007 Enumerating disjunctions and conjunctions of paths and cuts in reliability theory. Zbl 1110.05050 Khachiyan, Leonid; Boros, Endre; Elbassioni, Khaled; Gurvich, Vladimir; Makino, Kazuhisa 2 2007 Dual-bounded generating problems: Efficient and inefficient points for discrete probability distributions and sparse boxes for multidimensional data. Zbl 1115.68105 Khachiyan, Leonid; Boros, Endre; Elbassioni, Khaled; Gurvich, Vladimir; Makino, Kazuhisa 2 2007 Enumerating spanning and connected subsets in graphs and matroids. Zbl 1160.05313 Khachiyan, Leonid; Boros, Endre; Borys, Konrad; Elbassioni, Khaled; Gurvich, Vladimir; Makino, Kazuhisa 2 2007 On the complexity of some enumeration problems for matroids. Zbl 1104.05017 Khachiyan, L.; Boros, E.; Elbassioni, K.; Gurvich, V.; Makino, K. 22 2006 An efficient implementation of a quasi-polynomial algorithm for generating hypergraph transversals and its application in joint generation. Zbl 1110.68104 Khachiyan, Leonid; Boros, Endre; Elbassioni, Khaled; Gurvich, Vladimir 21 2006 Extending Dijkstra’s algorithm to maximize the shortest path by node-wise limited arc interdiction. Zbl 1185.90198 Khachiyan, Leonid; Gurvich, Vladimir; Zhao, Jihui 8 2006 Generating all vertices of a polyhedron is hard. Zbl 1192.52022 Khachiyan, Leonid; Boros, Endre; Borys, Konrad; Elbassioni, Khaled; Gurvich, Vladimir 8 2006 Enumerating spanning and connected subsets in graphs and matroids. Zbl 1131.05305 Khachiyan, L.; Boros, E.; Borys, K.; Elbassioni, K.; Gurvich, V.; Makino, K. 7 2006 A new algorithm for the hypergraph transversal problem. Zbl 1128.05306 Khachiyan, Leonid; Boros, Endre; Elbassioni, Khaled; Gurvich, Vladimir 8 2005 Generating cut conjunctions and bridge avoiding extensions in graphs. Zbl 1147.68609 Khachiyan, L.; Boros, E.; Borys, K.; Elbassioni, K.; Gurvich, V.; Makino, K. 4 2005 Generating all minimal integral solutions to monotone \(\wedge,\vee\)-systems of linear, transversal and polymatroid inequalities. Zbl 1156.68403 Khachiyan, L.; Boros, E.; Elbassioni, K.; Gurvich, V. 1 2005 Generating maximal independent sets for hypergraphs with bounded edge-intersections. Zbl 1196.05057 Boros, Endre; Elbassioni, Khaled; Gurvich, Vladimir; Khachiyan, Leonid 22 2004 Dual-bounded generating problems: Weighted transversals of a hypergraph. Zbl 1062.68083 Boros, E.; Gurvich, V. A.; Khachiyan, L.; Makino, K. 8 2004 Enumerating minimal dicuts and strongly connected subgraphs and related geometric problems. Zbl 1092.68074 Boros, E.; Elbassioni, K.; Gurvich, V.; Khachiyan, L. 7 2004 Generating paths and cuts in multi-pole (di)graphs. Zbl 1096.68117 Boros, Endre; Elbassioni, Khaled; Gurvich, Vladimir; Khachiyan, Leonid; Makino, Kazuhisa 3 2004 On maximal frequent and minimal infrequent sets in binary matrices. Zbl 1038.68041 Boros, E.; Gurvich, V.; Khachiyan, L.; Makino, K. 13 2003 An intersection inequality for discrete distributions and related generation problems. Zbl 1060.90691 Boros, Endre; Elbassioni, Khaled; Gurvich, Vladimir; Khachiyan, Leonid; Makino, Kazuhisa 8 2003 An inequality for polymatroid functions and its applications. Zbl 1033.05023 Boros, E.; Elbassioni, K.; Gurvich, V.; Khachiyan, L. 7 2003 An efficient implementation of a quasi-polynomial algorithm for generating hypergraph transversals. Zbl 1266.68199 Boros, E.; Elbassioni, K.; Gurvich, V.; Khachiyan, Leonid 4 2003 Extending the Balas-Yu bounds on the number of maximal independent sets in graphs to hypergraphs and lattices. Zbl 1160.05325 Boros, Endre; Elbassioni, Khaled; Gurvich, Vladimir; Khachiyan, Leonid 4 2003 Algorithms for enumerating circuits in matroids. Zbl 1205.05038 Boros, Endre; Elbassioni, Khaled; Gurvich, Vladimir; Khachiyan, Leonid 3 2003 Dual-bounded generating problems: All minimal integer solutions for a monotone system of linear inequalities. Zbl 1041.68064 Boros, E.; Elbassioni, K.; Gurvich, V.; Khachiyan, L.; Makino, K. 26 2002 On the complexity of generating maximal frequent and minimal infrequent sets. Zbl 1054.68072 Boros, E.; Gurvich, V.; Khachiyan, L.; Makino, K. 17 2002 Generating dual-bounded hypergraphs. Zbl 1065.05066 Boros, Endre; Elbassioni, Khaled; Gurvich, Vladimir; Khachiyan, Leonid 9 2002 Matroid intersections, polymatroid inequalities, and related problems. Zbl 1016.05022 Boros, Endre; Elbassioni, Khaled; Gurvich, Vladimir; Khachiyan, Leonid 2 2002 Dual-bounded generating problems: Partial and multiple transversals of a hypergraph. Zbl 0980.68077 Boros, Endre; Gurvich, Vladimir; Khachiyan, Leonid; Makino, Kazuhisa 21 2001 Approximate max-min resource sharing for structured concave optimization. Zbl 1010.90060 Grigoriadis, M. D.; Khachiyan, L. G.; Porkolab, L.; Villavicencio, J. 18 2001 On generating all minimal integer solutions for a monotone system of linear inequalities. Zbl 0986.90024 Boros, E.; Elbassioni, K.; Gurvich, V.; Khachiyan, L.; Makino, K. 6 2001 Transversal hypergraphs and families of polyhedral cones. Zbl 0989.68059 Khachiyan, Leonid 5 2001 Integer optimization on convex semialgebraic sets. Zbl 0966.90059 Khachiyan, L.; Porkolab, L. 22 2000 Generating partial and multiple transversals of a hypergraph. Zbl 0973.68182 Boros, Endre; Gurvich, Vladimir; Khachiyan, Leonid; Makino, Kazuhisa 5 2000 On generating the irredundant conjunctive and disjunctive normal forms of monotone Boolean functions. Zbl 0953.06013 Gurvich, V.; Khachiyan, L. 38 1999 Approximating fixed points of weakly contracting mappings. Zbl 0948.65055 Huang, Z.; Khachiyan, L.; Sikorski, K. 11 1999 Testing the feasibility of semidefinite programs. Zbl 0906.90123 Porkolab, Lorant; Khachiyan, Leonid 2 1998 On the complexity of semidefinite programs. Zbl 0881.90127 Porkolab, Lorant; Khachiyan, Leonid 25 1997 On the complexity of matrix balancing. Zbl 0882.65031 Kalantari, B.; Khachiyan, L.; Shokoufandeh, A. 9 1997 On the frequency of the most frequently occurring variable in dual monotone DNFs. Zbl 0872.06012 Gurvich, Vladimir; Khachiyan, Leonid 6 1997 On the complexity of dualization of monotone disjunctive normal forms. Zbl 0864.68038 Fredman, Michael L.; Khachiyan, Leonid 131 1996 Rounding of polytopes in the real number model of computation. Zbl 0856.68066 Khachiyan, Leonid G. 39 1996 Coordination complexity of parallel price-directive decomposition. Zbl 0857.90100 Grigoriadis, Michael D.; Khachiyan, Leonid G. 25 1996 On the complexity of nonnegative-matrix scaling. Zbl 0849.15003 Kalantari, Bahman; Khachiyan, Leonid 17 1996 Approximate minimum-cost multicommodity flows in \(\widetilde O(\varepsilon^{-2}KNM)\) time. Zbl 0874.90085 Grigoriadis, Michael D.; Khachiyan, Leonid G. 8 1996 Diagonal matrix scaling is NP-hard. Zbl 0840.65030 Khachiyan, Leonid 5 1996 An interior point method for bordered block-diagonal linear programs. Zbl 0868.90077 Grigoriadis, Michael D.; Khachiyan, Leonid G. 3 1996 A sublinear-time randomized approximation algorithm for matrix games. Zbl 0857.90144 Grigoriadis, Michael D.; Khachiyan, Leonid G. 28 1995 On the complexity of approximating extremal determinants in matrices. Zbl 0819.65085 Khachiyan, Leonid 15 1995 An exponential-function reduction method for block-angular convex programs. Zbl 0856.90089 Grigoriadis, Michael D.; Khachiyan, Leonid G. 7 1995 Fast approximation schemes for convex programs with many blocks and coupling constraints. Zbl 0808.90105 Grigoriadis, Michael D.; Khachiyan, Leonid G. 20 1994 On the complexity of approximating the maximal inscribed ellipsoid for a polytope. Zbl 0792.90088 Khachiyan, Leonid G.; Todd, Michael J. 34 1993 A greedy heuristic for a minimum-weight forest problem. Zbl 0804.90124 Imielińska, Celina; Kalantari, Bahman; Khachiyan, Leonid 13 1993 Complexity of polytope volume computation. Zbl 0789.52016 Khachiyan, Leonid 9 1993 On the rate of convergence of deterministic and randomized RAS matrix scaling algorithms. Zbl 0795.65022 Kalantari, Bahman; Khachiyan, Leonid 8 1993 Diagonal matrix scaling and linear programming. Zbl 0770.90043 Khachiyan, Leonid; Kalantari, Bahman 18 1992 Approximate solution of matrix games in parallel. Zbl 0814.90134 Grigoriadis, Michael D.; Khachiyan, Leonid G. 5 1992 On the conductance of order Markov chains. Zbl 0736.06002 Karzanov, Alexander; Khachiyan, Leonid 27 1991 An inequality for the volume of inscribed ellipsoids. Zbl 0694.52006 Khachiyan, L. G. 1 1990 The problem of calculating the volume of a polyhedron is enumerably hard. Zbl 0692.68034 Khachiyan, L. G. 17 1989 The problem of computing the volume of a polyhedron is # P-hard. Zbl 0676.68016 Khachiyan, L. G. 3 1989 Problems of optimal algorithms in convex programming, decomposition and sorting. Zbl 0791.90044 Khachiyan, L. G. 3 1989 Cyclic games and an algorithm to find minimax cycle means in directed graphs. Zbl 0695.90105 Gurvich, V. A.; Karzanov, A. V.; Khachiyan, L. G. 54 1988 The method of inscribed ellipsoids. Zbl 0685.90077 Tarasov, S. P.; Khachiyan, L. G.; Ehrlikh, I. I. 27 1988 Cyclic games and determination of minimax mean cycles in digraphs. Zbl 0661.90108 Gurvich, V. A.; Karzanov, A. V.; Khachiyan, L. G. 9 1988 Use of pseudo-polynomial algorithms for some problems of combinatorial optimization with constraints. Zbl 0654.90071 Smetanin, Yu. G.; Khachiyan, L. G. 1 1987 A certain inequality for convex forms. Zbl 0662.90063 Tarasov, S. P.; Khachiyan, L. G. 1 1987 Convexity and complexity in polynomial programming. Zbl 0588.90070 Khachiyan, L. G. 2 1984 On the exact solution of systems of linear inequalities and linear programming problems. Zbl 0518.90059 Khachiyan, L. G. 1 1982 Convexity and algorithmic complexity of the solutions of polynomial programming problems. Zbl 0527.90076 Khachiyan, L. G. 1 1982 Polynomial algorithms in linear programming. Zbl 0459.90047 Khachiyan, L. G. 101 1980 The polynomial solvability of convex quadratic programming. Zbl 0486.90068 Kozlov, M. K.; Tarasov, S. P.; Khachiyan, L. G. 37 1980 Polynomial algorithms in linear programming. Zbl 0431.90043 Khachiyan, L. G. 14 1980 Bounds of solutions and algorithmic complexity of systems of convex Diophantine inequalities. Zbl 0467.90048 Tarasov, S. P.; Khachiyan, L. G. 2 1980 A polynomial algorithm in linear programming. Zbl 0414.90086 Khachiyan, L. G. 286 1979 A polynomial algorithm in linear programming. Zbl 0409.90079 Hačijan, L. G. 96 1979 Polynomial solvability of convex quadratic programming. Zbl 0434.90071 Kozlov, M. K.; Tarasov, S. P.; Khachiyan, L. G. 46 1979 Serial game processes for solving convex programs. Zbl 0401.90111 Khachiyan, L. G.; Èrlikh, A. I. 2 1978 On the convergence of iterative game processes with non-equal choice of steps for the partners. Zbl 0413.90085 Khachiyan, L. G.; Ehrlikh, A. I. 1 1978 Convergence rate of the game processes for solving matrix games. Zbl 0395.90048 Khachiyan, L. G. 2 1977 On the rate of convergence of game processes for the solution of matrix games. (Über die Geschwindigkeit der Konvergenz von Spielprozessen zur Lösung von Matrixspielen.) Zbl 0402.90062 Khachiyan, L. G. 1 1977 all cited Publications top 5 cited Publications all top 5 Cited by 1,777 Authors 44 Elbassioni, Khaled M. 41 Gurvich, Vladimir A. 35 Boros, Endre 35 Makino, Kazuhisa 22 Khachiyan, Leonid Genrikhovich 13 Jansen, Klaus 12 Kalantari, Bahman 11 Nourine, Lhouari 11 Uno, Takeaki 11 Ye, Yinyu 10 Terlaky, Tamás 8 Ibaraki, Toshihide 8 Kanté, Mamadou Moustapha 8 Malyshev, Dmitriĭ Sergeevich 8 Nemirovski, Arkadi S. 8 Pardalos, Panos M. 8 Todd, Michael J. 7 Del Pia, Alberto 7 Eirinakis, Pavlos 7 Gaubert, Stéphane 7 Mary, Arnaud 7 Sergiyenko, Ivan Vasyl’ovych 7 Subramani, Krishnan 7 Wojciechowski, Piotr J. 6 Benerecetti, Massimo 6 Dell’Erba, Daniele 6 Golovach, Petr A. 6 Gritzmann, Peter 6 Mogavero, Fabio 6 Nesterov, Yurii 6 Tiwary, Hans Raj 6 Veselov, Sergeĭ Ivanovich 5 Adler, Ilan 5 Allamigeon, Xavier 5 Chatterjee, Krishnendu 5 De Loera, Jesús A. 5 Dyukova, Elena Vsevolodovna 5 Freund, Robert M. 5 Gribanov, Dmitriĭ Vladimirovich 5 Katz, Ricardo David 5 Klee, Victor LaRue 5 Koutecký, Martin 5 Lebedev, Vasiliĭ N. 5 Lozovanu, Dmitrii 5 Papadimitriou, Christos Harilaos 5 Pfetsch, Marc E. 5 Pickl, Stefan Wolfgang 5 Primak, Mordukh E. 5 Serna Iglesias, Maria José 5 Spirakis, Paul G. 4 Altschuler, Jason M. 4 Barvinok, Alexander I. 4 Błażewicz, Jacek 4 Bodirsky, Manuel 4 Borys, Konrad 4 Chandrasekaran, Ramaswamy 4 Chubanov, Sergei 4 Defrain, Oscar 4 Eiter, Thomas 4 Goldfarb, Donald 4 Hagen, Matthias 4 Henning, Michael Anthony 4 Joswig, Michael 4 Kavvadias, Dimitris J. 4 Kern, Walter 4 Knop, Dušan 4 Kratsch, Dieter 4 Kurita, Kazuhiro 4 Limouzy, Vincent 4 Mamino, Marcello 4 Nagamochi, Hiroshi 4 Prékopa, András 4 Rauf, Imran 4 Shor, Naum Zuselevich 4 Skutella, Martin 4 Vavasis, Stephen A. 4 Vorobyov, Sergei G. 4 Wasa, Kunihiro 4 Weismantel, Robert 4 Yildirim, Emre Alper 3 Ahipaşaoğlu, Selin Damla 3 Ahmadi, Amir Ali 3 Akian, Marianne 3 Arimura, Hiroki 3 Baier, Christel 3 Biró, Peter 3 Björklund, Henrik 3 Brandt, Felix 3 Brightwell, Graham R. 3 Burer, Samuel 3 Chirkov, Aleksandr Yu. 3 Chong, Edwin Kah Pin 3 Conitzer, Vincent 3 Dabbene, Fabrizio 3 Dadush, Daniel 3 Daskalakis, Constantinos 3 de Klerk, Etienne 3 Doyen, Laurent 3 Fearnley, John 3 Fijalkow, Nathanaël ...and 1,677 more Authors all top 5 Cited in 225 Serials 85 Mathematical Programming. Series A. Series B 80 Discrete Applied Mathematics 57 Theoretical Computer Science 41 European Journal of Operational Research 27 Algorithmica 24 Operations Research Letters 24 Linear Algebra and its Applications 22 Discrete Mathematics 19 Information Processing Letters 18 Annals of Operations Research 16 Discrete & Computational Geometry 15 SIAM Journal on Discrete Mathematics 15 Journal of Combinatorial Optimization 15 Optimization Letters 13 Journal of Global Optimization 13 Optimization Methods & Software 12 Journal of Computer and System Sciences 12 Information and Computation 12 Computers & Operations Research 12 Computational Optimization and Applications 11 Artificial Intelligence 11 Automatica 11 Journal of Optimization Theory and Applications 11 Mathematical Programming 9 Applied Mathematics and Computation 9 Fuzzy Sets and Systems 9 Journal of Complexity 9 SIAM Journal on Optimization 8 Mathematics of Operations Research 8 Operations Research 8 SIAM Journal on Computing 8 Journal of Symbolic Computation 8 Games and Economic Behavior 8 Computational Mathematics and Mathematical Physics 8 Cybernetics and Systems Analysis 8 Mathematical Methods of Operations Research 7 Mathematical Social Sciences 7 Optimization 7 Annals of Mathematics and Artificial Intelligence 7 Discrete Optimization 7 Logical Methods in Computer Science 6 Combinatorica 6 Computational Geometry 5 Cybernetics 5 European Journal of Combinatorics 5 Journal of Automated Reasoning 5 Machine Learning 5 Theory of Computing Systems 4 Mathematics of Computation 4 Order 4 Automation and Remote Control 4 Foundations of Computational Mathematics 3 Acta Informatica 3 Journal of Mathematical Analysis and Applications 3 Information Sciences 3 Journal of Soviet Mathematics 3 SIAM Journal on Algebraic and Discrete Methods 3 Applied Numerical Mathematics 3 Acta Mathematicae Applicatae Sinica. English Series 3 International Journal of Approximate Reasoning 3 Applied Mathematics Letters 3 Neural Computation 3 Bulletin of the American Mathematical Society. New Series 3 Journal of Computer and Systems Sciences International 3 The Journal of Artificial Intelligence Research (JAIR) 3 Constraints 3 European Journal of Control 3 Journal of Discrete Algorithms 3 Mathematical Programming Computation 3 Computer Science Review 3 Prikladnaya Diskretnaya Matematika 2 Computers & Mathematics with Applications 2 Mathematical Notes 2 International Journal of Game Theory 2 Journal of Combinatorial Theory. Series A 2 Journal of Computational and Applied Mathematics 2 Siberian Mathematical Journal 2 Advances in Applied Mathematics 2 Annals of Pure and Applied Logic 2 Graphs and Combinatorics 2 Asia-Pacific Journal of Operational Research 2 Journal of Economic Dynamics & Control 2 Mathematical and Computer Modelling 2 Real-Time Systems 2 Random Structures & Algorithms 2 International Journal of Algebra and Computation 2 International Journal of Foundations of Computer Science 2 Zeitschrift für Operations Research. Serie A: Theorie 2 Proceedings of the Indian Academy of Sciences. Mathematical Sciences 2 Journal of Algebraic Combinatorics 2 Formal Methods in System Design 2 Economic Theory 2 The Electronic Journal of Combinatorics 2 Buletinul Academiei de Științe a Republicii Moldova. Matematica 2 International Transactions in Operational Research 2 INFORMS Journal on Computing 2 Mathematical Problems in Engineering 2 Discrete Mathematics and Theoretical Computer Science. DMTCS 2 CEJOR. Central European Journal of Operations Research 2 Optimization and Engineering ...and 125 more Serials all top 5 Cited in 45 Fields 608 Operations research, mathematical programming (90-XX) 458 Computer science (68-XX) 154 Combinatorics (05-XX) 150 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 134 Numerical analysis (65-XX) 77 Convex and discrete geometry (52-XX) 44 Order, lattices, ordered algebraic structures (06-XX) 43 Linear and multilinear algebra; matrix theory (15-XX) 39 Mathematical logic and foundations (03-XX) 39 Information and communication theory, circuits (94-XX) 34 Statistics (62-XX) 24 Calculus of variations and optimal control; optimization (49-XX) 22 Systems theory; control (93-XX) 20 Algebraic geometry (14-XX) 19 Biology and other natural sciences (92-XX) 15 Probability theory and stochastic processes (60-XX) 12 Number theory (11-XX) 8 History and biography (01-XX) 7 Commutative algebra (13-XX) 7 Quantum theory (81-XX) 6 Operator theory (47-XX) 5 Group theory and generalizations (20-XX) 5 Manifolds and cell complexes (57-XX) 4 Approximations and expansions (41-XX) 3 General and overarching topics; collections (00-XX) 3 General algebraic systems (08-XX) 3 Real functions (26-XX) 3 Functional analysis (46-XX) 3 Geometry (51-XX) 3 Algebraic topology (55-XX) 2 Measure and integration (28-XX) 2 Ordinary differential equations (34-XX) 2 Dynamical systems and ergodic theory (37-XX) 2 Harmonic analysis on Euclidean spaces (42-XX) 2 Statistical mechanics, structure of matter (82-XX) 1 Field theory and polynomials (12-XX) 1 Associative rings and algebras (16-XX) 1 Nonassociative rings and algebras (17-XX) 1 Topological groups, Lie groups (22-XX) 1 Several complex variables and analytic spaces (32-XX) 1 Partial differential equations (35-XX) 1 General topology (54-XX) 1 Fluid mechanics (76-XX) 1 Classical thermodynamics, heat transfer (80-XX) 1 Geophysics (86-XX) Citations by Year Wikidata Timeline The data are displayed as stored in Wikidata under a Creative Commons CC0 License. Updates and corrections should be made in Wikidata.