PaperUsing fast matrix multiplication to find basic solutionsPeter A. Beling, Nimrod MegiddoTheoretical Computer Science
PaperOn the complexity of some geometric problems in unbounded dimensionNimrod MegiddoJournal of Symbolic Computation
PaperParallel Linear Programming in Fixed Dimension Almost Surely in Constant TimeNoga Alon, Nimrod MegiddoJournal of the ACM (JACM)