PaperLinear time algorithms for some separable quadratic programming problemsNimrod Megiddo, Arie TamirOperations Research Letters
PaperStrongly Polynomial-Time and NC Algorithms for Detecting Cycles in Periodic GraphsEdith Cohen, Nimrod MegiddoJournal of the ACM (JACM)
PaperOn total functions, existence theorems and computational complexityNimrod Megiddo, Christos H. PapadimitriouTheoretical Computer Science