Karl Heinz Borgwardt

Author

Also Known As

K. -H. Borgwardt, K. H. Borgwardt, Karl Heinz Borgwardt

Publications

525

Citations

H-Index

Concepts

All Affiliations

Karl Heinz Borgwardt is an author at University of Augsburg specializing in mathematical programming, engineering, and computational complexity.

#	Concept	H-Index	Publications	Citations
1	Engineering	2	2	29
2	Combinatorial Optimization	2	2	29
3	Natural Sciences	1	1	13
4	Computer Engineering	1	1	16
5	Computer Science	1	1	13

Karl Heinz Borgwardt

Publications

259

Citations

H-Index

Page 1

	Year	Citations
The Average number of pivot steps required by the Simplex-Method is polynomial Karl Heinz Borgwardt Mathematical Methods of Operations Research	1982	220
Interior-Point Methods: Worst Case and Average Case Analysis of a Phase-I Algorithm and a Termination Procedure Petra Huhn, Karl Heinz Borgwardt Journal of Complexity Mathematical ProgrammingNumerical AnalysisTermination ProcedureNumerical ComputationEngineering	2002	16
Average complexity of a gift-wrapping algorithm for determining the convex hull of randomly given points Karl Heinz Borgwardt Discrete & Computational Geometry Geometric ModelingMathematical ProgrammingEngineeringGeometric AlgorithmNatural Sciences	1997	13
A lower bound on the average number of Pivot-steps for solving linear programs Valid for all variants of the Simplex-Algorithm Karl Heinz Borgwardt, Petra Huhn Mathematical Methods of Operations Research	1999	10

Page 1