Nimrod Megiddo
Nimrod Megiddo · Technology & Engineering
Israeli inventor of linear-time algorithms for low-dimensional linear programming; von Neumann Theory Prize (2014)
2014
Israel · United States
Nimrod Megiddo is recognized among Israeli contributors to Technology & Engineering — Israeli inventor of linear-time algorithms for low-dimensional linear programming; von Neumann Theory Prize (2014)
Megiddo is an Israeli mathematician and computer scientist at IBM Research who devised linear-time algorithms for low-dimensional linear programming and pioneered the 'prune-and-search' and parametric-search techniques widely used in optimization and computational geometry; he received the von Neumann Theory Prize in 2014. He earned his doctorate at the Hebrew University of Jerusalem and is Israeli. His methods are foundational to efficient optimization.
Verify and go deeper with these external references.
Source: Jinfo.org — Jewish recipients of the von Neumann Theory Prize
This page is published in seven languages from an English source. The translations are reviewed, but a mistake can still slip through. If you spot one on this profile — a wrong word, a lost date, a sentence that says something the English does not — please tell us.
Israeli inventor of linear-time algorithms for low-dimensional linear programming; von Neumann Theory Prize (2014)
Source: Jinfo.org — Jewish recipients of the von Neumann Theory Prize
Similar Contributors
Abraham Charnes
Alan Hoffman
Laurence Wolsey
Alexander Shapiro
Amnon Lotem
