Parallel Linear Programming in Fixed Dimension Almost Surely in Constant Time

Noga Alon, Nimrod Megiddo. Parallel Linear Programming in Fixed Dimension Almost Surely in Constant Time. Journal of the ACM, 41(2):422-434, 1994. [doi]

Abstract

Abstract is missing.