PaperA deterministic poly(loglog n)-time n-processor algorithm for linear programming in fixed dimensionMiklos Ajtai, Nimrod MegiddoSIAM Journal on Computing
PaperImproved algorithms and analysis for secretary problems and generalizationsMiklos Ajtai, Nimrod Megiddo, et al.SIAM Journal on Discrete Mathematics
Conference paperA deterministic poly(log log N)-time N-processor algorithm for linear programming in fixed dimensionMiklos Ajtai, Nimrod MegiddoSTOC 1992