Conference paperA deterministic poly(log log N)-time N-processor algorithm for linear programming in fixed dimensionMiklos Ajtai, Nimrod MegiddoSTOC 1992
PaperA deterministic poly(loglog n)-time n-processor algorithm for linear programming in fixed dimensionMiklos Ajtai, Nimrod MegiddoSIAM Journal on Computing