Leonid G. Khachiyan

From MaRDI portal
Person:1315410

Available identifiers

zbMath Open khachiyan.leonid-gDBLPk/LKhachiyanWikidataQ1392167 ScholiaQ1392167MaRDI QIDQ1315410

List of research outcomes





PublicationDate of PublicationType
Selected works2012-10-25Paper
Generating all vertices of a polyhedron is hard2010-08-16Paper
An efficient implementation of a quasi-polynomial algorithm for generating hypergraph transversals2010-03-03Paper
A global parallel algorithm for the hypergraph transversal problem2010-01-29Paper
Algorithms and Computation2009-08-07Paper
LATIN 2004: Theoretical Informatics2009-05-07Paper
Generating all vertices of a polyhedron is hard2009-04-14Paper
Generating all minimal integral solutions to AND-OR systems of monotone inequalities: Conjunctions are simpler than disjunctions2008-09-10Paper
Generating cut conjunctions in graphs and related problems2008-07-01Paper
ENUMERATING SPANNING AND CONNECTED SUBSETS IN GRAPHS AND MATROIDS(<Special Issue>the 50th Anniversary of the Operations Research Society of Japan)2008-04-29Paper
Generating all vertices of a polyhedron is hard2008-04-16Paper
Enumerating Spanning and Connected Subsets in Graphs and Matroids2008-03-11Paper
On the dualization of hypergraphs with bounded edge-intersections and other related classes of hypergraphs2007-09-18Paper
Dual-bounded generating problems: Efficient and inefficient points for discrete probability distributions and sparse boxes for multidimensional data2007-07-16Paper
Extending Dijkstra’s Algorithm to Maximize the Shortest Path by Node-Wise Limited Arc Interdiction2007-05-02Paper
Enumerating disjunctions and conjunctions of paths and cuts in reliability theory2007-02-19Paper
An efficient implementation of a quasi-polynomial algorithm for generating hypergraph transversals and its application in joint generation2007-01-09Paper
Algorithms and Computation2006-11-14Paper
Mathematical Foundations of Computer Science 20052006-10-20Paper
On the Complexity of Some Enumeration Problems for Matroids2006-06-01Paper
Computing and Combinatorics2006-01-11Paper
Integer Programming and Combinatorial Optimization2005-12-23Paper
Mathematical Foundations of Computer Science 20042005-08-22Paper
Dual-bounded generating problems: Weighted transversals of a hypergraph2004-08-19Paper
https://portal.mardi4nfdi.de/entity/Q47368342004-08-11Paper
Extending the Balas-Yu bounds on the number of maximal independent sets in graphs to hypergraphs and lattices2004-03-11Paper
https://portal.mardi4nfdi.de/entity/Q44492022004-02-08Paper
An inequality for polymatroid functions and its applications.2003-10-14Paper
On maximal frequent and minimal infrequent sets in binary matrices2003-08-21Paper
https://portal.mardi4nfdi.de/entity/Q47085652003-06-18Paper
Dual-Bounded Generating Problems: All Minimal Integer Solutions for a Monotone System of Linear Inequalities2002-09-29Paper
Transversal hypergraphs and families of polyhedral cones2002-07-14Paper
https://portal.mardi4nfdi.de/entity/Q45350122002-06-12Paper
Generating dual-bounded hypergraphs2002-01-01Paper
https://portal.mardi4nfdi.de/entity/Q27541792001-11-11Paper
Approximate max-min resource sharing for structured concave optimization2001-06-21Paper
Dual-bounded generating problems: Partial and multiple transversals of a hypergraph2001-06-21Paper
Integer optimization on convex semialgebraic sets2000-03-23Paper
On generating the irredundant conjunctive and disjunctive normal forms of monotone Boolean functions2000-02-14Paper
https://portal.mardi4nfdi.de/entity/Q44006351998-08-02Paper
On the Complexity of Matrix Balancing1998-02-03Paper
Approximate minimum-cost multicommodity flows in \(\widetilde O(\varepsilon^{-2}KNM)\) time1997-11-11Paper
On the frequency of the most frequently occurring variable in dual monotone DNFs1997-10-06Paper
An Interior Point Method for Bordered Block-Diagonal Linear Programs1997-08-18Paper
On the complexity of semidefinite programs1997-07-23Paper
A sublinear-time randomized approximation algorithm for matrix games1997-03-11Paper
Coordination Complexity of Parallel Price-Directive Decomposition1997-03-11Paper
On the Complexity of Dualization of Monotone Disjunctive Normal Forms1996-12-08Paper
Rounding of Polytopes in the Real Number Model of Computation1996-10-14Paper
An exponential‐function reduction method for block‐angular convex programs1996-10-07Paper
On the complexity of nonnegative-matrix scaling1996-06-30Paper
Diagonal matrix scaling is NP-hard1996-06-30Paper
On the complexity of approximating extremal determinants in matrices1995-04-05Paper
https://portal.mardi4nfdi.de/entity/Q43236091995-02-23Paper
Fast Approximation Schemes for Convex Programs with Many Blocks and Coupling Constraints1994-05-18Paper
On the rate of convergence of deterministic and randomized RAS matrix scaling algorithms1994-04-06Paper
A greedy heuristic for a minimum-weight forest problem1994-03-24Paper
https://portal.mardi4nfdi.de/entity/Q42836951994-03-14Paper
On the complexity of approximating the maximal inscribed ellipsoid for a polytope1994-03-10Paper
https://portal.mardi4nfdi.de/entity/Q31387451993-11-11Paper
Diagonal Matrix Scaling and Linear Programming1993-01-13Paper
On the conductance of order Markov chains1992-06-27Paper
An inequality for the volume of inscribed ellipsoids1990-01-01Paper
https://portal.mardi4nfdi.de/entity/Q34863731990-01-01Paper
https://portal.mardi4nfdi.de/entity/Q38320461989-01-01Paper
The problem of calculating the volume of a polyhedron is enumerably hard1989-01-01Paper
Cyclic games and an algorithm to find minimax cycle means in directed graphs1988-01-01Paper
https://portal.mardi4nfdi.de/entity/Q42040041988-01-01Paper
https://portal.mardi4nfdi.de/entity/Q38120771988-01-01Paper
https://portal.mardi4nfdi.de/entity/Q33507601988-01-01Paper
A certain inequality for convex forms1987-01-01Paper
https://portal.mardi4nfdi.de/entity/Q38013521987-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37800121987-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37168221984-01-01Paper
https://portal.mardi4nfdi.de/entity/Q36968621983-01-01Paper
https://portal.mardi4nfdi.de/entity/Q30428811982-01-01Paper
On the exact solution of systems of linear inequalities and linear programming problems1982-01-01Paper
Polynomial algorithms in linear programming1980-01-01Paper
The polynomial solvability of convex quadratic programming1980-01-01Paper
https://portal.mardi4nfdi.de/entity/Q38690761980-01-01Paper
https://portal.mardi4nfdi.de/entity/Q39209931980-01-01Paper
https://portal.mardi4nfdi.de/entity/Q39310261980-01-01Paper
https://portal.mardi4nfdi.de/entity/Q30501571979-01-01Paper
https://portal.mardi4nfdi.de/entity/Q41976411979-01-01Paper
https://portal.mardi4nfdi.de/entity/Q38739271979-01-01Paper
https://portal.mardi4nfdi.de/entity/Q30486221978-01-01Paper
https://portal.mardi4nfdi.de/entity/Q41861221978-01-01Paper
https://portal.mardi4nfdi.de/entity/Q41875781977-01-01Paper
Convergence rate of the game processes for solving matrix games1977-01-01Paper

Research outcomes over time

This page was built for person: Leonid G. Khachiyan