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