Karl Heinz Borgwardt

12 papers Journal 10Unranked 1
YearRankTypeTitle / Venue / Authors
2014 J jnl
The average number of pivot steps of the simplex-algorithm based on a generalized rotation-symmetry-model.
Math. Methods Oper. Res.
Markus Göhl, Karl Heinz Borgwardt
2009 — ch.
Probabilistic Analysis of Simplex Algorithms.
Encyclopedia of Optimization
Karl Heinz Borgwardt
2007 J jnl
Average-Case Analysis of the Double Description Method and the Beneath-Beyond Algorithm.
Discret. Comput. Geom.
Karl Heinz Borgwardt
2002 J jnl
Interior-Point Methods: Worst Case and Average Case Analysis of a Phase-I Algorithm and a Termination Procedure.
J. Complex.
Petra Huhn, Karl Heinz Borgwardt
1999 J jnl
A lower bound on the average number of Pivot-steps for solving linear programs Valid for all variants of the Simplex-Algorithm.
Math. Methods Oper. Res.
Karl Heinz Borgwardt, Petra Huhn
1997 J jnl
Average Complexity of a Gift-Wrapping Algorithm for Determining the Convex Hull of Randomly Given Points.
Discret. Comput. Geom.
Karl Heinz Borgwardt
1996 J jnl
Book reviews.
Math. Methods Oper. Res.
Reiner Horst, Karl Heinz Borgwardt
1994 J jnl
Average Saving Effects in Enumerative Methods for Solving Knapsack Problems.
J. Complex.
Karl Heinz Borgwardt, Jürgen Brzank
1993 J jnl
Empirical Studies on the Average Efficiency of Simplex Variants under Rotation Symmetry.
INFORMS J. Comput.
Karl Heinz Borgwardt, Renate Damm, Rudolf Donig, Gabriele Joas
1991 J jnl
The average quality of greedy-algorithms for the Subset-Sum-Maximization Problem.
ZOR Methods Model. Oper. Res.
Karl Heinz Borgwardt, Birgit Tremel
1990 — conf
Computing the Convex Hull in the Euclidean Plane in Linear Expected Time.
Applied Geometry And Discrete Mathematics
Karl Heinz Borgwardt, Norbert Gaffke, Michael Jünger, Gerhard Reinelt
1982 J jnl
Some Distribution-Independent Results About the Asymptotic Order of the Average Number of Pivot Steps of the Simplex Method.
Math. Oper. Res.
Karl Heinz Borgwardt
2025 Best paper conf
Assessing the Effectiveness of the Tigress Obfuscator Against MOPSA and BinaryNinja.
CheckMATE
Nicolò Altamura, Enrico Bragastini, Marco Campion, Mila Dalla Preda
2026 Best paper preprint
ASSEMBLAGE-DEEPHISTORY: A Cross-Build Binary Dataset with Temporal Coverage.
arXiv
Chang Liu, Noah Fleischmann, Nicolò Altamura, Edward Raff, James Holt, Kristopher Micinski