Notice: Unexpected clearActionName after getActionName already called in /var/www/html/includes/context/RequestContext.php on line 339
Leonid G. Khachiyan - MaRDI portal

Leonid G. Khachiyan

From MaRDI portal
(Redirected from Person:845918)
Person:1315410

Available identifiers

zbMath Open khachiyan.leonid-gDBLPk/LKhachiyanWikidataQ1392167 ScholiaQ1392167MaRDI QIDQ1315410

List of research outcomes

PublicationDate of PublicationType
https://portal.mardi4nfdi.de/entity/Q29202682012-10-25Paper
Generating all vertices of a polyhedron is hard2010-08-16Paper
Algorithms - ESA 20032010-03-03Paper
A global parallel algorithm for the hypergraph transversal problem2010-01-29Paper
Algorithms and Computation2009-08-07Paper
LATIN 2004: Theoretical Informatics2009-05-07Paper
https://portal.mardi4nfdi.de/entity/Q36199462009-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
https://portal.mardi4nfdi.de/entity/Q27680392002-07-14Paper
https://portal.mardi4nfdi.de/entity/Q45350122002-06-12Paper
Generating dual-bounded hypergraphs2002-01-01Paper
https://portal.mardi4nfdi.de/entity/Q27541792001-11-11Paper
Dual-Bounded Generating Problems: Partial and Multiple Transversals of a Hypergraph2001-06-21Paper
Approximate Max-Min Resource Sharing for Structured Concave Optimization2001-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
Diagonal matrix scaling is NP-hard1996-06-30Paper
On the complexity of nonnegative-matrix scaling1996-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
The problem of calculating the volume of a polyhedron is enumerably hard1989-01-01Paper
https://portal.mardi4nfdi.de/entity/Q38320461989-01-01Paper
https://portal.mardi4nfdi.de/entity/Q33507601988-01-01Paper
Cyclic games and an algorithm to find minimax cycle means in directed graphs1988-01-01Paper
https://portal.mardi4nfdi.de/entity/Q38120771988-01-01Paper
https://portal.mardi4nfdi.de/entity/Q42040041988-01-01Paper
A certain inequality for convex forms1987-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37800121987-01-01Paper
https://portal.mardi4nfdi.de/entity/Q38013521987-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
https://portal.mardi4nfdi.de/entity/Q38690761980-01-01Paper
Polynomial algorithms in linear programming1980-01-01Paper
https://portal.mardi4nfdi.de/entity/Q39209931980-01-01Paper
https://portal.mardi4nfdi.de/entity/Q39310261980-01-01Paper
The polynomial solvability of convex quadratic programming1980-01-01Paper
https://portal.mardi4nfdi.de/entity/Q30501571979-01-01Paper
https://portal.mardi4nfdi.de/entity/Q38739271979-01-01Paper
https://portal.mardi4nfdi.de/entity/Q41976411979-01-01Paper
https://portal.mardi4nfdi.de/entity/Q30486221978-01-01Paper
https://portal.mardi4nfdi.de/entity/Q41861221978-01-01Paper
Convergence rate of the game processes for solving matrix games1977-01-01Paper
https://portal.mardi4nfdi.de/entity/Q41875781977-01-01Paper

Research outcomes over time


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Leonid G. Khachiyan