Nimrod Megiddo is likely a reference to an archaeological site and its associated historical context. Megiddo is an ancient city located in present-day Israel, known for its significant role in various historical and biblical contexts. It is often associated with various military campaigns and biblical prophecy, notably the Battle of Armageddon, which is said to take place in the vicinity of Megiddo.
Articles by others on the same topic
Nimrod Megiddo is a mathematician known for research on optimization and the computational complexity theory of algorithms. His fixed-dimensional linear programming algorithm solves a problem with constraints in time when the dimension is fixed. The dependence on is absorbed into the constant, so this statement does not give a uniformly linear algorithm when the number of variables also grows.[ref]
https://theory.stanford.edu/~megiddo/pdf/lplin.pdf. Linear Programming in Linear Time When the Dimension Is Fixed, JACM 31 (1984), abstract and introduction, pp. 114–115
This result illustrates a useful distinction in computational complexity theory: a geometric optimization problem can become much easier when its ambient dimension is a fixed parameter.Homepage: theory.stanford.edu/~megiddo/