Conference paperA deterministic poly(log log N)-time N-processor algorithm for linear programming in fixed dimensionMiklos Ajtai, Nimrod MegiddoSTOC 1992
Conference paperCarving perfect layers out of docker imagesDimitrios Skourtis, Lukas Rupprecht, et al.HotCloud 2019
PaperTight bounds and 2-approximation algorithms for integer programs with two variables per inequalityDorit S. Hochbaum, Nimrod Megiddo, et al.Mathematical Programming