stringtranslate.com

Gad Landau

Gad Menahem Landau (nacido en 1954) es un científico informático israelí conocido por sus contribuciones a la búsqueda de patrones combinatorios y algoritmos de cadenas y es el presidente fundador del Departamento de Ciencias de la Computación de la Universidad de Haifa.

Es coautor de más de 100 artículos científicos revisados ​​por pares. [1] [2]

Antecedentes académicos

Landau recibió su doctorado en Ciencias de la Computación de la Universidad de Tel Aviv en 1987. Desde 1988 hasta la actualidad ha ocupado puestos como profesor asistente, asociado y de investigación en la Universidad Politécnica de Nueva York (ahora llamada NYU Polytechnic School of Engineering , Universidad de Nueva York). En 1995, Landau se unió a la facultad de la Universidad de Haifa , donde fundó el Departamento de Ciencias de la Computación y fue el primer jefe del departamento. En 2006, Landau fue ascendido a su puesto actual de profesor titular en la Universidad de Haifa.

Investigación

Los intereses de investigación de Landau se centran en algoritmos de cadenas , estructuras de datos , biología computacional y computación paralela . Ha realizado varias contribuciones profundas a estas áreas, incluso en los primeros días de su carrera científica. Su tesis doctoral, supervisada por el profesor Uzi Vishkin , incluye la solución fundamental de libro de texto para el problema de k-diferencias, [3] [4] resolviendo uno de los principales problemas abiertos en el área en ese momento. Su solución fue la primera en combinar árboles de sufijos y consultas de ancestro común más bajo , y desde entonces ha inspirado muchas extensiones de esta técnica a otros problemas.

Las huellas de la investigación de Landau se pueden encontrar en casi todas las subáreas de los algoritmos de cadenas , incluido su trabajo fundacional sobre algoritmos de programación dinámica para el problema de la distancia de edición [5] , sus numerosos artículos sobre modelado de imágenes digitalizadas y coincidencia 2D, [6] alineación de secuencias incrementales, [7] [8] [9] y recientemente, su trabajo sobre coincidencia de patrones desordenados [10] y algoritmos de texto comprimido [11] [12] [13] . Fue fundamental en la aplicación de técnicas de coincidencia de patrones al área de la biología computacional , trabajando en problemas en varias áreas diversas como la comparación de ADN y ARN , [14] [15] agrupamiento , [16] inferencia de haplotipos , [17] predicción de la estructura secundaria de proteínas , [18] y repeticiones en tándem . [19]

La investigación de Landau ha sido financiada continuamente por la Fundación Nacional de Ciencias de Estados Unidos , la Fundación de Ciencias de Israel y la Fundación Binacional de Ciencias de Estados Unidos e Israel. Recibió el premio IBM Faculty y recibió financiación de la DFG y Yahoo !. Landau copresidió el Simposio Internacional sobre Coincidencia de Patrones Combinatorios tanto en 2001 [20] como en 2008. [21] Forma parte del consejo editorial de Journal of Discrete Algorithms y se desempeñó como editor invitado de TCS y Discrete Applied Mathematics. Ha formado parte de numerosos comités de programas para conferencias internacionales, más recientemente, la Conferencia Internacional sobre Teoría y Aplicaciones del Lenguaje y Autómatas (LATA), el Simposio Internacional sobre Procesamiento de Cadenas y Recuperación de Información (SPIRE), el Simposio Internacional sobre Algoritmos y Computación (ISAAC), el Simposio Anual sobre Coincidencia de Patrones Combinatorios (CPM), el Taller sobre Algoritmos en Bioinformática ( WABI ), el Taller Internacional sobre Algoritmos Combinatorios (IWOCA) y el Simposio Brasileño de Bioinformática (BSB).

Actividades académicas

Landau ha sido un miembro activo de comités académicos, incluidos comités que asesoran y supervisan la actividad académica en departamentos de informática recientemente fundados en Israel. Fundó varios proyectos académicos en la Universidad de Haifa , en particular el programa de pregrado Etgar para estudiantes de secundaria altamente talentosos en todo el norte de Israel. Aparte de estos, Landau también participó en actividades comunitarias y cívicas, y se desempeñó como miembro del consejo municipal de Haifa desde 2008 hasta 2013. [22]

Referencias

  1. ^ Gad M. Landau en el servidor de bibliografía DBLP
  2. ^ Publicaciones de Gad Landau indexadas por Microsoft Academic
  3. ^ Landau, Gad M.; Vishkin, Uzi (1986). "Correspondencia eficiente de cadenas con k desajustes". Theor. Comput. Sci . 43 : 239–249. doi :10.1016/0304-3975(86)90178-7.
  4. ^ Gusfield, Dan (1997). "Capítulo 9: Más aplicaciones de los árboles de sufijos, Capítulo 12: Refinamiento de las ediciones y alineaciones de cadenas básicas". Algoritmos sobre cadenas, árboles y secuencias – Ciencias de la computación y biología computacional . Cambridge University Press. ISBN 978-0-521-58519-4.
  5. ^ Landau, Gad M.; Vishkin, Uzi (1988). "Correspondencia rápida de cadenas con k diferencias". J. Comput. Syst. Sci . 37 (1): 63–78. doi :10.1016/0022-0000(88)90045-1.
  6. ^ Landau, Gad M.; Vishkin, Uzi (1994). "Coincidencia de patrones en una imagen digitalizada". Algorítmica . 12 (4/5): 375–408. CiteSeerX 10.1.1.55.9322 . doi :10.1007/BF01185433. S2CID  3352884. 
  7. ^ Landau, Gad M.; Myers, Eugene W.; Schmidt, Jeanette P. (1998). "Comparación incremental de cadenas". SIAM J. Computación . 27 (2): 557–582. CiteSeerX 10.1.1.38.1766 . doi :10.1137/S0097539794264810. 
  8. ^ Landau, Gad M.; Ziv-Ukelson, Michal (2001). "Sobre el problema de alineación de subcadenas comunes". J. Algorithms . 41 (2): 338–359. CiteSeerX 10.1.1.149.775 . doi :10.1006/jagm.2001.1191. 
  9. ^ Landau, Gad M.; Schieber, Baruch ; Ziv-Ukelson, Michal (2003). "Matrices de alineación de subcadenas comunes de LCS dispersas". Inf. Proceso. Lett . 88 (6): 259–270. doi :10.1016/j.ipl.2003.09.006.
  10. ^ Gagie, Travis; Hermelin, Danny; Landau, Gad M.; Weimann, Oren (2013). "Coincidencia de patrones binarios desordenados en árboles y estructuras similares a árboles". Algoritmos – ESA 2013. Apuntes de clase en informática. Vol. 8125. págs. 517–528. arXiv : 1301.6127 . doi :10.1007/978-3-642-40450-4_44. ISBN . 978-3-642-40449-8.
  11. ^ Hermelin, Danny; Landau, Gad M.; Landau, Shir; Weimann, Oren (2013). "Aceleración basada en compresión unificada del cálculo de distancia de edición". Algorithmica . 65 (2): 339–353. arXiv : 1004.1194 . doi :10.1007/s00453-011-9590-6. S2CID  1257530.
  12. ^ Crochemore, Maxime; Landau, Gad M.; Ziv-Ukelson, Michal (2003). "Un algoritmo de alineación de secuencia subcuadrática para matrices de puntuación sin restricciones". SIAM J. Comput . 32 (6): 1654–1673. CiteSeerX 10.1.1.57.8562 . doi :10.1137/S0097539702402007. S2CID  2661452. 
  13. ^ Bille, Philip; Gortz, Inge Li; Landau, Gad M.; Weimann, Oren (2013). "Compresión de árboles con árboles superiores". Autómatas, lenguajes y programación . Apuntes de clase en informática. Vol. 7965. págs. 160–171. arXiv : 1304.5702 . doi :10.1007/978-3-642-39206-1_14. ISBN . 978-3-642-39205-4. Número de identificación del sujeto  6231735.
  14. ^ Backofen, Rolf; Chen, Shihyen; Hermelín, Danny; Landau, Gad M.; Roytberg, Mijaíl A.; Weimann, Oren; Zhang, Kaizhong (2007). "Localidad y lagunas en la comparación de ARN". Revista de biología computacional . 14 (8): 1074–1087. CiteSeerX 10.1.1.230.7750 . doi :10.1089/cmb.2007.0062. PMID  17985988. 
  15. ^ Amit, Mika; Backofen, Rolf; Heyne, Steffen; Landau, Gad M.; Mohl, Mathias; Otto, Christina; Will, Sebastian (2014). "Coincidencia de patrones exactos locales para estructuras de ARN no fijas". Transacciones IEEE/ACM sobre biología computacional y bioinformática . 11 (1): 219–230. CiteSeerX 10.1.1.641.139 . doi :10.1109/TCBB.2013.2297113. PMID  26355520. S2CID  779878. 
  16. ^ Eres, Revital; Landau, Gad M.; Parida, Laxmi (2003). "Un enfoque combinatorio para el descubrimiento automático de patrones de clúster". Algoritmos en bioinformática . Apuntes de clase en informática. Vol. 2812. págs. 139-150. doi :10.1007/978-3-540-39763-2_11. ISBN 978-3-540-20076-5.
  17. ^ Fellows, Michael R.; Hartman, Tzvika; Hermelin, Danny; Landau, Gad M.; Rosamond, Frances A.; Rozenberg, Liat (2011). "Inferencia de haplotipos restringida por datos de haplotipos plausibles". Transacciones IEEE/ACM sobre biología computacional y bioinformática . 8 (6): 1692–1699. CiteSeerX 10.1.1.502.7164 . doi :10.1109/TCBB.2010.72. PMID  20733241. S2CID  6947773. 
  18. ^ Backofen, Rolf; Landau, Gad M.; Mohl, Mathias; Tsur, Dekel; Weimann, Oren (2011). "Alineamiento rápido de la estructura del ARN para cruzar estructuras de entrada". J. Discrete Algorithms . 9 (1): 2–11. doi : 10.1016/j.jda.2010.07.004 .
  19. ^ Landau, Gad M.; Schmidt, Jeanette P.; Sokol, Dina (2001). "Un algoritmo para repeticiones en tándem aproximadas". Revista de biología computacional . 8 (1): 1–18. CiteSeerX 10.1.1.24.3741 . doi :10.1089/106652701300099038. PMID  11339903. 
  20. ^ Amir, Amihood; Landau, Gad M., eds. (2001). Combinatorial Pattern Matching, 12.º Simposio Anual, Actas . Springer.
  21. ^ Ferragina, Paolo; Landau, Gad M., eds. (2008). Combinatorial Pattern Matching, 19.º Simposio Anual, Actas . Springer.
  22. ^ él:Especial:Enlace permanente/15964007

Enlaces externos