Leonid G. Khachiyan - Concepedia

Author

Leonid G. Khachiyan

Rutgers, The State University of New Jersey

Also Known As

Leonid G. Khachiyan

Publications

897

Citations

H-Index

Concepts

All Affiliations

Rutgers, The State University of New Jersey

About

Leonid G. Khachiyan is an author at Rutgers, The State University of New Jersey specializing in engineering, combinatorial optimization, and approximation theory.

Top Concepts

#	Concept	H-Index	Publications	Citations
1	Engineering	8	8	897
2	Computer Science	4	4	569
3	Computer Engineering	2	2	131
4	Business	1	1	123
5	Natural Sciences	1	1	154

Leonid G. Khachiyan

Publications

897

Citations

H-Index

Page 1

	Year	Citations
Rounding of Polytopes in the Real Number Model of Computation Leonid G. Khachiyan Mathematics of Operations Research Mathematical ProgrammingM PointsDiscrete GeometryArithmetic OperationsEngineering	1996	269
On the complexity of approximating the maximal inscribed ellipsoid for a polytope Leonid G. Khachiyan, Michael J. Todd Mathematical Programming Geometric ModelingDiscrete GeometryEngineeringGeometric AlgorithmGeometry	1993	154
Fast Approximation Schemes for Convex Programs with Many Blocks and Coupling Constraints Michael D. Grigoriadis, Leonid G. Khachiyan SIAM Journal on Optimization Mathematical ProgrammingNumerical AnalysisEngineeringConstrained OptimizationComputational Complexity	1994	138
A sublinear-time randomized approximation algorithm for matrix games Michael D. Grigoriadis, Leonid G. Khachiyan Operations Research Letters EngineeringStochastic GameGame TheoryMatrix GamesBusiness	1995	123
Coordination Complexity of Parallel Price-Directive Decomposition Michael D. Grigoriadis, Leonid G. Khachiyan Mathematics of Operations Research Mathematical ProgrammingNumerical AnalysisEngineeringExponential PotentialsComputational Complexity	1996	121
Approximate minimum-cost multicommodity flows in $$\tilde O$$ (ɛ −2 KNM) timetime Michael D. Grigoriadis, Leonid G. Khachiyan Mathematical Programming Numerical AnalysisNetwork FlowsEngineeringOptimization ProblemComputational Complexity	1996	43
An exponential‐function reduction method for block‐angular convex programs Michael D. Grigoriadis, Leonid G. Khachiyan Networks Mathematical ProgrammingNumerical AnalysisEngineeringExponential‐function Reduction MethodOptimization Problem	1995	39
An Interior Point Method for Bordered Block-Diagonal Linear Programs Michael D. Grigoriadis, Leonid G. Khachiyan SIAM Journal on Optimization Mathematical ProgrammingNumerical AnalysisBlock AngularStaircase ProblemsEngineering	1996	10

Page 1