Linear Programming in Linear Time When the Dimension Is Fixed

Nimrod Megiddo. Linear Programming in Linear Time When the Dimension Is Fixed. Journal of the ACM, 31(1):114-127, 1984. [doi]

Abstract

Abstract is missing.