×

Khachiyan, Leonid Genrikhovich (b. 1952 d. 2005)

Author ID: khachiyan.leonid-g Recent zbMATH articles by "Khachiyan, Leonid Genrikhovich"
Published as: Khachiyan, Leonid; Khachiyan, L. G.; Khachiyan, L.; Khachiyan, Leonid G.; Hačijan, L. G.
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

Publications by Year

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 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

The data are displayed as stored in Wikidata under a Creative Commons CC0 License. Updates and corrections should be made in Wikidata.