PaperOn orientations and shortest pathsRafael Hassin, Nimrod MegiddoLinear Algebra and Its Applications
PaperRange Queries in OLAP Data CubesChing-Tien Ho, Rakesh Agrawal, et al.SIGMOD Record (ACM Special Interest Group on Management of Data)
PaperA sublinear parallel algorithm for stable matchingTomás Feder, Nimrod Megiddo, et al.Theoretical Computer Science
PaperParallel Linear Programming in Fixed Dimension Almost Surely in Constant TimeNoga Alon, Nimrod MegiddoJournal of the ACM (JACM)
