Nimrod Megiddo

Nimrod Megiddo

Nimrod Megiddo is a mathematician and computer scientist. He is research scientist at the IBM Almaden Research Center.

His interests include optimization, algorithm design and analysis, game theory, and machine learning.[1][2]

Megiddo received Ph.D. in mathematics from the Hebrew University of Jerusalem.[1]

Megiddo is a 1992 Frederick W. Lanchester Prize recipient.

Achievements

In computational geometry, Megiddo is known for his prune and search technique suggested in 1983 [3] and used for various computational geometric optimization problems. In 2009 he received the INFORMS Fellows award for contributions to the theory and application of mathematical programming, including parametric searches, interior point methods, low dimension Linear Programming, probabilistic analysis of the simplex method and computational game theory (http://www3.informs.org/article.php?id=1623).

External links

References

  1. ^ a b Author's profile at an article, Computer, April 2004, p. 11
  2. ^ Nimrod Megiddo bibliography at DBLP Bibliography Server
  3. ^ N. Megiddo. Linear-time algorithms for linear programming in R3 and related problems. SIAM J. Computing, 12:759–776, 1983.

Wikimedia Foundation. 2010.

Игры ⚽ Поможем решить контрольную работу

Look at other dictionaries:

  • Megiddo — (Hebrew: מגידו‎) is a Hebrew place name that can refer to: Tel Megiddo, site of an ancient city in northern Israel s Jezreel valley Battle of Megiddo (15th century BC) Battle of Megiddo (609 BC) Battle of Megiddo (1918) Megiddo Airport, a… …   Wikipedia

  • Nimrod Fortress — Qala at al Subeiba Mivtzar Nimrod Golan Heights A section of the Nimrod Fortress …   Wikipedia

  • Tel Megiddo — Biblical Tells – Megiddo, Hazor, Beer Sheba * UNESCO World Heritage Site Country …   Wikipedia

  • Mathematical economics — Economics …   Wikipedia

  • Page replacement algorithm — This article is about algorithms specific to paging. For outline of general cache algorithms (e.g. processor, disk, database, web), see Cache algorithms. In a computer operating system that uses paging for virtual memory management, page… …   Wikipedia

  • Cache algorithms — This article is about general cache algorithms. For detailed algorithms specific to paging, see page replacement algorithm. For detailed algorithms specific to the cache between a CPU and RAM, see CPU cache. In computing, cache algorithms (also… …   Wikipedia

  • Lloyd Shapley — Infobox Scientist name = Lloyd S. Shapley |300px image width = caption = Lloyd S. Shapley in 2002, Los Angeles birth date = Birth date and age|1923|6|2|mf=y birth place = Cambridge, Massachusetts death date = death place = residence = nationality …   Wikipedia

  • Advanced Access Content System — AACS decryption process The Advanced Access Content System (AACS) is a standard for content distribution and digital rights management, intended to restrict access to and copying of the next generation of optical discs and DVDs. The specification …   Wikipedia

  • Frederick W. Lanchester Prize — The Frederick W. Lanchester Prize is an Institute for Operations Research and the Management Sciences prize (US$5,000 cash prize and medallion) given for the best contribution to operations research and the management sciences published in… …   Wikipedia

  • AACS — Работа с оптическими дисками Оптический диск Образ оптического диска, ISO образ Эмулятор оптических дисководов Программное обеспечение для работы с файловыми системами оптических дисков Технологии записи Режимы записи Пакетная запись Типы… …   Википедия

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”