PaperTheoretical convergence of large-step primal-dual interior point algorithms for linear programmingMasakazu Kojima, Nimrod Megiddo, et al.Mathematical Programming
PaperA Simplex Algorithm Whose Average Number of Steps Is Bounded between Two Quadratic Functions of the Smaller DimensionIlan Adler, Nimrod MegiddoJournal of the ACM
PaperOn the expected number of linear complementarity cones intersected by random and semi-random raysNimrod MegiddoMathematical Programming
