Smoothed analysis of algorithms

This publication has 25 references indexed in Scilit:

• Deformed products and maximal shadows of polytopes
  Published by American Mathematical Society (AMS) ,1999
• Coloring Random and Semi-Random k-Colorable Graphs
  Journal of Algorithms, 1995
• SOME APPLICATIONS OF THE RANK REVEALING QR FACTORIZATION
  SIAM Journal on Scientific and Statistical Computing, 1992
• A quasi-polynomial bound for the diameter\\of graphs of polyhedra
  Bulletin of the American Mathematical Society, 1992
• A simplex variant solving an m × d linear program in O(min(m2, d2) expected number of pivot steps
  Journal of Complexity, 1987
• A simplex algorithm whose average number of steps is bounded between two quadratic functions of the smaller dimension
  Journal of the ACM, 1985
• Worst case behavior of the steepest edge simplex method
  Discrete Applied Mathematics, 1979
• Notes on Bland’s pivoting rule
  Published by Springer Nature ,1978
• The simplex algorithm with the pivot rule of maximizing criterion improvement
  Discrete Mathematics, 1973
• The convex hull of a random set of points
  Biometrika, 1965