Ron Shamir ( en hebreo : רון שמיר; nacido el 29 de noviembre de 1953) es un profesor israelí de informática conocido por su trabajo en teoría de grafos y biología computacional . Ocupa la Cátedra Raymond and Beverly Sackler en Bioinformática, y es el fundador y director del Centro Edmond J. Safra de Bioinformática en la Universidad de Tel Aviv .
Ron Shamir nació en Jerusalén, Israel en 1953, el hijo mayor de Varda y Raphael Shamir. La familia sefaradí de su padre ha vivido en la ciudad vieja de Jerusalén durante más de 400 años . Los padres de su madre fueron pioneros que llegaron de Rusia a Israel en la Tercera Aliá a principios de la década de 1920. Tiene dos hermanas menores, Daphna y Gadit.
Shamir estudió en Gymnasia Rehavia , Jerusalén , durante 12 años. En la escuela secundaria, participó activamente en los exploradores y en el atletismo; entre otros logros, ganó el campeonato de la escuela secundaria de Jerusalén en lanzamiento de peso .
Shamir comenzó su B.Sc. estudió matemáticas y física en la Universidad de Tel-Aviv (1973–1975) y completó su licenciatura en la Universidad Hebrea de Jerusalén (1975–1977). Más tarde comenzó M.Sc. realizó estudios en investigación operativa en la Universidad de Tel-Aviv bajo la supervisión de Uri Yechiali, y luego se unió al programa de doctorado en el departamento IEOR de UC Berkeley , donde estudió de 1981 a 1984. Su tesis doctoral fue realizada bajo la supervisión de Richard Karp y Ilán Adler.
Shamir comenzó su carrera investigadora [3] [4] [5] [6] en investigación de operaciones, estudiando problemas de optimización relacionados con la programación lineal y el método simplex . Su tesis doctoral con Adler y Karp se ocupó del análisis de casos promedio del Método Simplex y mostró que cierta variante Simplex era cuadrática bajo un modelo de datos de entrada simple. [7] Resultados similares fueron dados al mismo tiempo por Michael Todd y por Adler y Nimrod Megiddo . Posteriormente trabajó con Dorit S. Hochbaum en algoritmos eficientes para problemas de optimización estructurada. [8]
A principios de la década de 1990, Shamir centró su atención en la teoría de grafos algorítmicos . Junto con su alumno, Haim Kaplan, y Martin Golumbic , estudió problemas de sándwich de gráficos, [9] problemas de finalización de gráficos y una variedad de problemas relacionados con gráficos de intervalos . [10] [11] Uno de sus artículos sobre el problema de la satisfacibilidad del intervalo se aplicó más tarde al estudio del mapeo físico del ADN ; [12] esto marcó su introducción al campo de la biología computacional .