Karl Heinz Borgwardt

Available identifiers

zbMath Open borgwardt.karl-heinzMaRDI QIDQ486943

List of research outcomes

Publication	Date of Publication	Type
The average number of pivot steps of the simplex-algorithm based on a generalized rotation-symmetry-model	2015-01-19	Paper
How fast does the simplex method usually work? Or: the search for (stochastic) independence	2014-07-08	Paper
Average-case analysis of the double description method and the beneath-beyond algorithm	2007-04-26	Paper
Interior-point methods: Worst case and average case analysis of a phase-I algorithm and a termination procedure.	2003-05-14	Paper
Erratum: A Sharp Upper Bound for the Expected Number of Shadow Vertices in LP-Polyhedra Under Orthogonal Projection on Two-Dimensional Planes	2001-11-26	Paper
A Sharp Upper Bound for the Expected Number of Shadow Vertices in LP-Polyhedra Under Orthogonal Projection on Two-Dimensional Planes	2001-09-03	Paper
https://portal.mardi4nfdi.de/entity/Q2712749	2001-05-06	Paper
A lower bound on the average number of pivot-steps for solving linear programs. Valid for all variants of the simplex-algorithm	2000-05-07	Paper
Average complexity of a gift-wrapping algorithm for determining the convex hull of randomly given points	1997-11-12	Paper
https://portal.mardi4nfdi.de/entity/Q4310311	1995-04-17	Paper
Average saving effects in enumerative methods for solving knapsack problems	1994-04-12	Paper
Empirical Studies on the Average Efficiency of Simplex Variants under Rotation Symmetry	1994-03-24	Paper
https://portal.mardi4nfdi.de/entity/Q3974960	1992-06-26	Paper
The average quality of greedy-algorithms for the Subset-Sum-Maximization Problem	1991-01-01	Paper
https://portal.mardi4nfdi.de/entity/Q5202839	1990-01-01	Paper
The simplex method. A probabilistic analysis	1987-01-01	Paper
Probabilistic analysis of optimization algorithms - some aspects from a practical point of view	1987-01-01	Paper
https://portal.mardi4nfdi.de/entity/Q3677503	1985-01-01	Paper
The Average number of pivot steps required by the Simplex-Method is polynomial	1982-01-01	Paper
Some Distribution-Independent Results About the Asymptotic Order of the Average Number of Pivot Steps of the Simplex Method	1982-01-01	Paper
https://portal.mardi4nfdi.de/entity/Q4742549	1981-01-01	Paper
https://portal.mardi4nfdi.de/entity/Q3910299	1980-01-01	Paper
https://portal.mardi4nfdi.de/entity/Q3898335	1979-01-01	Paper
https://portal.mardi4nfdi.de/entity/Q4194727	1979-01-01	Paper
https://portal.mardi4nfdi.de/entity/Q4168780	1978-01-01	Paper
https://portal.mardi4nfdi.de/entity/Q3206654	1977-01-01	Paper

Research outcomes over time

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Karl Heinz Borgwardt