• Nimrod Megiddo (Hebrew: נמרוד מגידו) is a mathematician and computer scientist. He is a research scientist at the IBM Almaden Research Center and Stanford...
    5 KB (400 words) - 10:07, 25 October 2024
  • Church, Rochester, NY Nimrod Megiddo, mathematician and computer scientist Megiddo: The Omega Code 2, a 2001 American film "Megiddo", the 65th chapter and...
    2 KB (221 words) - 12:52, 20 January 2024
  • Look up Nimrod or nimrod in Wiktionary, the free dictionary. Nimrod is a biblical king. Nimrod may also refer to: Nimrod Gaunt, a character from Philip...
    4 KB (514 words) - 20:42, 31 October 2024
  • and search is a method of solving optimization problems suggested by Nimrod Megiddo in 1983. The basic idea of the method is a recursive procedure in which...
    2 KB (284 words) - 19:23, 1 July 2023
  • Replacement LIRS caching algorithm One Up on LRU, Usenix :login; August 2003 Nimrod Megiddo and Dharmendra Modha, 2010-03-09 archive of the ARC home page, with...
    7 KB (864 words) - 11:08, 16 December 2024
  • original on 17 July 2013. Retrieved 1 August 2013. US patent 6957224, Nimrod Megiddo and Kevin S. McCurley; assigned to IBM corp., "Efficient retrieval of...
    37 KB (3,833 words) - 20:29, 29 December 2024
  • Thumbnail for Smallest-circle problem
    then the triangle consisting of those three points is not obtuse. As Nimrod Megiddo showed, the minimum enclosing circle can be found in linear time, and...
    21 KB (2,601 words) - 02:22, 26 December 2024
  • Thumbnail for Bounding sphere
    and approximate algorithms for solving the bounding sphere problem. Nimrod Megiddo studied the 1-center problem extensively and published on it at least...
    12 KB (1,515 words) - 14:14, 6 January 2025
  • Computing Machinery: 31–42. doi:10.1145/511399.511340. ISSN 0163-5999. Nimrod Megiddo and Dharmendra S. Modha. ARC: A Self-Tuning, Low Overhead Replacement...
    40 KB (5,213 words) - 02:41, 6 December 2024
  • contributions to the theoretical foundations of optimization. 2014 Nimrod Megiddo for fundamental contributions across a broad range of areas of operations...
    6 KB (637 words) - 08:00, 26 October 2024
  • combinatorial optimization, parametric search is a technique invented by Nimrod Megiddo (1983) for transforming a decision algorithm (does this optimization...
    25 KB (3,699 words) - 00:36, 27 December 2024
  • Thumbnail for Advanced Access Content System
    System AACS encryption key controversy Hongxia Jin; Jeffery Lotspiech; Nimrod Megiddo (4 October 2006). "Efficient Traitor Tracing" (PDF). Retrieved 2 May...
    30 KB (3,060 words) - 10:30, 5 January 2025
  • Thumbnail for Lloyd Shapley
    Robert Aumann), in Essays in Game Theory: In Honor of Michael Maschler, Nimrod Megiddo (ed.), Springer-Verlag. Potential Games [1996] (with Dov Monderer),...
    17 KB (1,486 words) - 11:52, 29 September 2024
  • algorithm. However, its run-time is exponential in the worst case. Nimrod Megiddo proved the following theorems: There exists a strongly polynomial time...
    11 KB (2,020 words) - 23:20, 23 May 2024
  • Thumbnail for Mathematical economics
    theory, game theorists Lloyd S. Shapley, Martin Shubik, Hervé Moulin, Nimrod Megiddo, Bezalel Peleg influenced economic research in politics and economics...
    134 KB (13,624 words) - 10:21, 1 January 2025
  • travel distances or minimum task-completion time, has been studied by Nimrod Megiddo, S. L. Hakimi, Michael R. Garey, David S. Johnson, and Christos H. Papadimitriou...
    11 KB (1,322 words) - 21:30, 27 March 2024
  • f(S)+f(T)\leq f(S\cup T)} . Utility functions on indivisible goods Nimrod Megiddo (1988). "ON FINDING ADDITIVE, SUPERADDITIVE AND SUBADDITIVE SET-FUNCTIONS...
    1 KB (164 words) - 07:38, 7 August 2024
  • Karel Lenstra (1993-1998). Next was Gérard Cornuéjols (1999-2003) and Nimrod Megiddo (2004-2009). Finally came Uri Rothblum (2009-2012), Jim Dai (2012-2018)...
    3 KB (252 words) - 05:57, 2 May 2024
  • Thumbnail for List of people by Erdős number
    Mazur Stanisław Mazur Victor Mazurov Catherine Meadows Elizabeth Meckes Nimrod Megiddo Kurt Mehlhorn Nicholas Metropolis Albert R. Meyer Yves Meyer Paul G...
    60 KB (5,801 words) - 21:11, 5 January 2025
  • her Ph.D. in 1991 with Andrew V. Goldberg as her doctoral advisor and Nimrod Megiddo as an unofficial mentor. Her dissertation was Combinatorial Algorithms...
    5 KB (326 words) - 07:34, 13 September 2024
  • Roth and Marilda Sotomayor 1991 Frank P. Kelly 1992 Masakazu Kojima, Nimrod Megiddo, Shinji Mizuno, Toshihito Noma and Akiko Yoshise 1993 Thomas L. Magnanti...
    5 KB (530 words) - 21:39, 1 November 2024
  • Novák & Novotný 1984b. Megiddo 1976, pp. 274–275. Megiddo 1976, pp. 275–276. Galil & Megiddo 1977, p. 179. Galil, Zvi; Megiddo, Nimrod (October 1977), "Cyclic...
    8 KB (821 words) - 06:12, 6 July 2021
  • Thumbnail for Ron Shamir
    results were given at the same time by Michael Todd and by Adler and Nimrod Megiddo. He later worked with Dorit S. Hochbaum on efficient algorithms for...
    20 KB (2,039 words) - 17:13, 19 November 2024
  • Constraints: An Introduction, MIT Press, p. 282, ISBN 9780262133418. Megiddo, Nimrod (1983), "Towards a genuinely polynomial algorithm for linear programming"...
    2 KB (175 words) - 19:27, 10 October 2023
  • & Computational Geometry, 11 (4): 433–452, doi:10.1007/BF02574017. Megiddo, Nimrod (1985), "Partitioning with two lines in the plane", Journal of Algorithms...
    19 KB (2,450 words) - 09:17, 18 December 2024
  • Thumbnail for Midrakh Oz
    Midrakh Oz (category Megiddo Regional Council)
    Israel. Located in the Jezreel Valley, it falls under the jurisdiction of Megiddo Regional Council. In 2022 it had a population of 822, both religious and...
    6 KB (613 words) - 19:00, 31 October 2024
  • industrials: agriculture, flora, fauna, food, tools, utensils etc.' Marom, Nimrod; Bechar, Shlomit; Panitz-Cohen, Nava; Mullins, Robert A.; Yahalom-Mack,...
    82 KB (5,664 words) - 12:05, 26 November 2024
  • ISBN 0-89791-592-5. Archived (PDF) from the original on 6 September 2019. Megiddo, Nimrod & Modha, Dharmendra S. (31 March – 2 April 2003). ARC: A Self-Tuning...
    47 KB (6,235 words) - 16:15, 7 January 2024
  • Thumbnail for History of Sumer
    have been discovered in locations as far apart as Hattusas in Anatolia, Megiddo in Israel, and Tell el Amarna in Egypt. This dynasty is dated to the 26th...
    31 KB (3,156 words) - 23:52, 7 January 2025
  • Thumbnail for Messiah (American TV series)
    Edmund DeGuilles Hugo Armstrong as Ruben Barbara Eve Harris as Katherin Nimrod Hochenberg as Israel Emily Kinney as Staci Kirmani Jackson Hurst as Jonah...
    29 KB (1,060 words) - 19:42, 6 January 2025