Browse Papers
From IFORS
Contact Us
English
Remember me
Login
Forgot password?
K.H. Borgwardt
Information about the author K.H. Borgwardt will soon be added to the site.
Found
3 papers
in total
Date Descending
Date Ascending
Title Descending
Title Ascending
A lower bound on the average number of pivot-steps for solving linear programs valid for all variants of the simplex-algorithm
1999
In this paper we derive a lower bound on the average complexity of the Simplex-Method...
Average complexity of a gift-wrapping algorithm for determining the convex hull of randomly given points
1997
This paper presents an algorithm and its probabilistic analysis for constructing the...
The average quality of Greedy-algorithms for the Subset-Sum-Maximization-Problem
1991
This paper deals with the quality of approximative solutions for the...
Papers per page:
6 Papers
12 Papers
24 Papers
36 Papers
48 Papers
