K. H. 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
Some Distribution-Independent Results About the Asymptotic Order of the Average Number of Pivot Steps of the Simplex Method	1982-01-01	Paper
The Average number of pivot steps required by the Simplex-Method is polynomial	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/Q4194727	1979-01-01	Paper
https://portal.mardi4nfdi.de/entity/Q3898335	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

This page was built for person: K. H. Borgwardt