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
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
Amnon Lotem
William Cooper
Ralph Gomory
