432:
384:
357:
190:
328:
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.
1256:
685:
321:
1023:
1103:
642:
678:
983:
967:
1051:
671:
1055:
860:
1151:
1241:
1221:
1216:
1231:
1236:
399:
292:
techniques both suggested in 1983 and used for various computational geometric optimization problems, in particular to solve the
1226:
573:
1266:
646:
265:
48:
912:
694:
379:
317:
313:
73:
68:
1159:
872:
1251:
1031:
1261:
509:
Megiddo, Nimrod (1983), "Applying parallel computation algorithms in the design of serial algorithms",
444:
N. Megiddo; D.S. Modha (April 2004). "Outperforming LRU with an adaptive replacement cache algorithm".
229:
99:
1246:
293:
249:
221:
1211:
1183:
1063:
928:
488:
Nimrod
Megiddo (1983) Linear-time algorithms for linear programming in R and related problems.
281:
1011:
732:
534:
431:
356:
8:
1015:
991:
446:
383:
348:
225:
189:
121:
91:
1007:
1187:
1147:
1099:
951:
538:
511:
214:
406:
1167:
1135:
979:
904:
856:
784:
780:
600:
569:
463:
289:
1115:
1111:
1071:
947:
832:
760:
736:
561:
542:
520:
493:
471:
455:
285:
269:
241:
149:
144:
103:
58:
1139:
1123:
1083:
1075:
868:
840:
776:
744:
724:
716:
530:
489:
245:
202:
33:
663:
618:
590:
565:
1175:
1039:
920:
756:
708:
352:
174:
1205:
1127:
999:
880:
824:
816:
792:
768:
604:
556:
Megiddo, Nimrod (1989). "Pathways to the
Optimal Set in Linear Programming".
467:
210:
1257:
Fellows of the
Institute for Operations Research and the Management Sciences
459:
375:
971:
888:
848:
808:
800:
117:
475:
497:
301:
297:
237:
159:
107:
525:
959:
896:
752:
422:
400:"Megiddo profile at an article from Computer journal April 2004, p. 11"
233:
95:
1043:
325:
128:
244:. He was one of the first people to propose a solution to the
322:
Institute for
Operations Research and the Management Sciences
426:
261:
218:
443:
592:Combinatorial Algorithms for Optimization Problems
693:
1203:
679:
437:
16:Israeli mathematician and computer scientist
686:
672:
643:"INFORMS Fellows: Class of 2009 - INFORMS"
619:"Nimrod Megiddo's resume and publications"
549:
430:
382:
371:
369:
367:
365:
355:
188:
524:
394:
392:
560:. Springer New York. pp. 131–158.
555:
508:
362:
300:. His former doctoral students include
1204:
275:
1242:John von Neumann Theory Prize winners
1222:Hebrew University of Jerusalem alumni
667:
588:
389:
307:
558:Progress in Mathematical Programming
344:
342:
316:, the 1992 ICS Prize, and is a 1992
217:. He is a research scientist at the
1217:Researchers in geometric algorithms
599:(PhD thesis). Stanford University.
582:
416:
320:recipient. In 2009 he received the
206:
37:
13:
482:
134:Compositions of Cooperative Games
14:
1278:
339:
1232:American operations researchers
635:
611:
1237:Israeli operations researchers
502:
266:Hebrew University of Jerusalem
49:Hebrew University of Jerusalem
1:
695:John von Neumann Theory Prize
380:Mathematics Genealogy Project
332:
318:Frederick W. Lanchester Prize
314:John von Neumann Theory Prize
74:John von Neumann Theory Prize
69:Frederick W. Lanchester Prize
1227:American computer scientists
255:
7:
566:10.1007/978-1-4613-9617-8_8
284:, Megiddo is known for his
268:for research supervised by
10:
1283:
1267:Israeli systems scientists
312:Megiddo received the 2014
230:combinatorial optimization
940:
701:
169:
165:
155:
143:
127:
113:
87:
80:
64:
54:
44:
28:
21:
351:publications indexed by
264:in mathematics from the
228:. His interests include
460:10.1109/MC.2004.1297303
294:smallest-circle problem
250:smallest-circle problem
222:Almaden Research Center
1184:Christos Papadimitriou
1024:Arthur F. Veinott, Jr.
929:R. Tyrrell Rockafellar
282:computational geometry
1104:Jean Bernard Lasserre
589:Cohen, Edith (1991).
260:Megiddo received his
236:design and analysis,
498:10.1109/SFCS.1982.24
429:Bibliography Server
1016:Alexander Schrijver
992:J. Michael Harrison
623:theory.stanford.edu
526:10.1145/2157.322410
492:, 12:759–776
276:Career and research
226:Stanford University
122:Stanford University
92:Operations research
1252:Numerical analysts
1188:Mihalis Yannakakis
1148:Dimitris Bertsimas
968:Donald L. Iglehart
952:Manfred W. Padberg
512:Journal of the ACM
308:Awards and honours
215:computer scientist
1262:Jewish scientists
1199:
1198:
1192:
1180:
1172:
1168:Alexander Shapiro
1164:
1156:
1144:
1136:Dimitri Bertsekas
1132:
1120:
1108:
1096:
1088:
1080:
1068:
1064:Gérard Cornuéjols
1060:
1048:
1036:
1028:
1020:
1004:
996:
988:
980:Arkadi Nemirovski
976:
964:
956:
933:
925:
917:
909:
905:Peter C. Fishburn
901:
893:
885:
877:
865:
857:Richard E. Barlow
853:
845:
837:
829:
821:
813:
805:
797:
789:
785:Richard J. Duffin
781:William W. Cooper
773:
765:
749:
741:
729:
721:
713:
575:978-1-4613-9619-2
290:parametric search
196:
195:
156:Doctoral students
82:Scientific career
1274:
1190:
1178:
1170:
1162:
1154:
1142:
1130:
1118:
1116:Ruth J. Williams
1112:Martin I. Reiman
1106:
1094:
1086:
1078:
1072:George Nemhauser
1066:
1058:
1046:
1034:
1026:
1018:
1008:Martin Grötschel
1002:
994:
986:
974:
962:
954:
948:Ellis L. Johnson
931:
923:
915:
907:
899:
891:
883:
875:
863:
851:
843:
835:
833:Herbert A. Simon
827:
819:
811:
803:
795:
787:
771:
763:
761:Albert W. Tucker
747:
739:
737:Carlton E. Lemke
727:
719:
711:
688:
681:
674:
665:
664:
658:
657:
655:
654:
645:. Archived from
639:
633:
632:
630:
629:
615:
609:
608:
586:
580:
579:
553:
547:
545:
528:
506:
500:
486:
480:
479:
441:
435:
434:
420:
414:
413:
411:
405:. Archived from
404:
396:
387:
386:
373:
360:
359:
346:
286:prune and search
270:Michael Maschler
242:machine learning
208:
192:
187:
184:
182:
180:
178:
176:
150:Michael Maschler
145:Doctoral advisor
139:
104:Machine learning
59:Prune and search
39:
19:
18:
1282:
1281:
1277:
1276:
1275:
1273:
1272:
1271:
1202:
1201:
1200:
1195:
1140:John Tsitsiklis
1124:Donald Goldfarb
1084:Michel Balinski
1076:Laurence Wolsey
984:Michael J. Todd
936:
869:Alan J. Hoffman
841:Harry Markowitz
777:Abraham Charnes
745:David Blackwell
725:Felix Pollaczek
717:Richard Bellman
697:
692:
662:
661:
652:
650:
641:
640:
636:
627:
625:
617:
616:
612:
587:
583:
576:
554:
550:
507:
503:
490:SIAM J. Comput.
487:
483:
442:
438:
421:
417:
409:
402:
398:
397:
390:
374:
363:
347:
340:
335:
310:
278:
258:
246:bounding sphere
173:
137:
120:
106:
102:
98:
94:
72:
45:Alma mater
40:
24:
17:
12:
11:
5:
1280:
1270:
1269:
1264:
1259:
1254:
1249:
1247:Game theorists
1244:
1239:
1234:
1229:
1224:
1219:
1214:
1197:
1196:
1194:
1193:
1181:
1176:Vijay Vazirani
1173:
1165:
1157:
1145:
1133:
1121:
1109:
1097:
1092:Nimrod Megiddo
1089:
1081:
1069:
1061:
1056:Peter W. Glynn
1052:Søren Asmussen
1049:
1040:Yurii Nesterov
1037:
1029:
1021:
1005:
997:
989:
977:
965:
957:
944:
942:
938:
937:
935:
934:
926:
921:Fred W. Glover
918:
910:
902:
894:
886:
878:
866:
861:Frank Proschan
854:
846:
838:
830:
822:
814:
806:
798:
790:
774:
766:
757:Harold W. Kuhn
750:
742:
730:
722:
714:
709:George Dantzig
705:
703:
699:
698:
691:
690:
683:
676:
668:
660:
659:
634:
610:
581:
574:
548:
519:(4): 852–865,
501:
481:
436:
423:Nimrod Megiddo
415:
412:on 2004-07-31.
388:
376:Nimrod Megiddo
361:
353:Google Scholar
349:Nimrod Megiddo
337:
336:
334:
331:
309:
306:
277:
274:
257:
254:
199:Nimrod Megiddo
194:
193:
171:
167:
166:
163:
162:
157:
153:
152:
147:
141:
140:
131:
125:
124:
115:
111:
110:
89:
85:
84:
78:
77:
66:
62:
61:
56:
55:Known for
52:
51:
46:
42:
41:
32:
30:
26:
25:
23:Nimrod Megiddo
22:
15:
9:
6:
4:
3:
2:
1279:
1268:
1265:
1263:
1260:
1258:
1255:
1253:
1250:
1248:
1245:
1243:
1240:
1238:
1235:
1233:
1230:
1228:
1225:
1223:
1220:
1218:
1215:
1213:
1212:Living people
1210:
1209:
1207:
1189:
1185:
1182:
1177:
1174:
1169:
1166:
1161:
1158:
1153:
1152:Jong-Shi Pang
1149:
1146:
1141:
1137:
1134:
1129:
1128:Jorge Nocedal
1125:
1122:
1117:
1113:
1110:
1105:
1101:
1100:Vašek Chvátal
1098:
1093:
1090:
1085:
1082:
1077:
1073:
1070:
1065:
1062:
1057:
1053:
1050:
1045:
1041:
1038:
1033:
1030:
1025:
1022:
1017:
1013:
1012:László Lovász
1009:
1006:
1001:
1000:Robert Aumann
998:
993:
990:
985:
981:
978:
973:
969:
966:
961:
958:
953:
949:
946:
945:
943:
939:
930:
927:
922:
919:
914:
913:Peter Whittle
911:
906:
903:
898:
895:
890:
887:
882:
881:Robert Herman
879:
874:
870:
867:
862:
858:
855:
850:
847:
842:
839:
834:
831:
826:
825:Samuel Karlin
823:
818:
817:Kenneth Arrow
815:
810:
807:
802:
799:
794:
793:Herbert Scarf
791:
786:
782:
778:
775:
770:
769:Lloyd Shapley
767:
762:
758:
754:
751:
746:
743:
738:
734:
731:
726:
723:
718:
715:
710:
707:
706:
704:
700:
696:
689:
684:
682:
677:
675:
670:
669:
666:
649:on 2015-09-15
648:
644:
638:
624:
620:
614:
606:
602:
598:
594:
593:
585:
577:
571:
567:
563:
559:
552:
544:
540:
536:
532:
527:
522:
518:
514:
513:
505:
499:
495:
491:
485:
477:
473:
469:
465:
461:
457:
453:
449:
448:
440:
433:
428:
424:
419:
408:
401:
395:
393:
385:
381:
377:
372:
370:
368:
366:
358:
354:
350:
345:
343:
338:
330:
327:
323:
319:
315:
305:
303:
299:
295:
291:
287:
283:
273:
271:
267:
263:
253:
251:
247:
243:
239:
235:
231:
227:
223:
220:
216:
212:
211:mathematician
204:
200:
191:
186:
172:
168:
164:
161:
158:
154:
151:
148:
146:
142:
135:
132:
130:
126:
123:
119:
116:
112:
109:
105:
101:
97:
93:
90:
86:
83:
79:
75:
70:
67:
63:
60:
57:
53:
50:
47:
43:
35:
31:
27:
20:
1160:Adrian Lewis
1091:
972:Cyrus Derman
941:2000–present
889:Lajos Takacs
873:Philip Wolfe
849:Richard Karp
809:Jack Edmonds
801:Ralph Gomory
733:John F. Nash
651:. Retrieved
647:the original
637:
626:. Retrieved
622:
613:
596:
591:
584:
557:
551:
516:
510:
504:
484:
454:(4): 58–65.
451:
445:
439:
418:
407:the original
311:
279:
259:
198:
197:
133:
118:IBM Research
114:Institutions
81:
1032:Frank Kelly
302:Edith Cohen
298:linear time
238:game theory
207:× ×ž×¨×•×“ מגידו
160:Edith Cohen
108:Game theory
38:× ×ž×¨×•×“ מגידו
1206:Categories
960:Ward Whitt
897:Egon Balas
753:David Gale
653:2014-05-09
628:2021-09-09
333:References
324:(INFORMS)
100:Complexity
96:Algorithms
702:1975–1999
605:753884177
476:Q56429214
468:0018-9162
256:Education
234:algorithm
181:/~megiddo
177:.stanford
1044:Yinyu Ye
597:dtic.mil
472:Wikidata
447:Computer
543:2212007
535:0819134
378:at the
326:Fellows
209:) is a
170:Website
1191:(2023)
1179:(2022)
1171:(2021)
1163:(2020)
1155:(2019)
1143:(2018)
1131:(2017)
1119:(2016)
1107:(2015)
1095:(2014)
1087:(2013)
1079:(2012)
1067:(2011)
1059:(2010)
1047:(2009)
1035:(2008)
1027:(2007)
1019:(2006)
1003:(2005)
995:(2004)
987:(2003)
975:(2002)
963:(2001)
955:(2000)
932:(1999)
924:(1998)
916:(1997)
908:(1996)
900:(1995)
892:(1994)
884:(1993)
876:(1992)
864:(1991)
852:(1990)
844:(1989)
836:(1988)
828:(1987)
820:(1986)
812:(1985)
804:(1984)
796:(1983)
788:(1982)
772:(1981)
764:(1980)
748:(1979)
740:(1978)
728:(1977)
720:(1976)
712:(1975)
603:
572:
541:
533:
474:
466:
240:, and
203:Hebrew
175:theory
138:(1972)
136:
129:Thesis
88:Fields
76:(2014)
71:(1992)
65:Awards
34:Hebrew
539:S2CID
410:(PDF)
403:(PDF)
185:.html
601:OCLC
570:ISBN
464:ISSN
427:DBLP
288:and
248:and
224:and
213:and
183:/bio
179:.edu
29:Born
562:doi
521:doi
494:doi
456:doi
425:at
296:in
280:In
262:PhD
219:IBM
1208::
1186:/
1150:/
1138:/
1126:/
1114:/
1102:/
1074:/
1054:/
1042:/
1014:/
1010:/
982:/
970:/
950:/
871:/
859:/
783:/
779:/
759:/
755:/
735:/
621:.
595:.
568:.
537:,
531:MR
529:,
517:30
515:,
470:.
462:.
452:37
450:.
391:^
364:^
341:^
304:.
272:.
252:.
232:,
205::
36::
687:e
680:t
673:v
656:.
631:.
607:.
578:.
564::
546:.
523::
496::
478:.
458::
201:(
Text is available under the Creative Commons Attribution-ShareAlike License. Additional terms may apply.