Гад Ландау
Израильский учёный-компьютерщик

Гад М. Ландау
Гад М. Ландау
Рожденный( 1954-09-24 )24 сентября 1954 г. (70 лет)
Израиль
Национальностьизраильский
Альма-матерТель-Авивский университет
Известныйпроблема k-разниц
инкрементальное выравнивание последовательностей
Научная карьера
ПоляТеоретическая информатика
УчрежденияХайфский
политехнический факультет Нью- Йоркского университета
ТезисСопоставление строк при ошибочном вводе  (1987)
научный руководительУзи Вышкин

Гад Менахем Ландау (родился в 1954 году) — израильский ученый-компьютерщик, известный своим вкладом в комбинаторное сопоставление образов и строковые алгоритмы, а также основатель и заведующий кафедрой компьютерных наук в Хайфском университете.

Он является соавтором более 100 рецензируемых научных работ. [1] [2]

Академическое образование

Ландау получил степень доктора философии в области компьютерных наук в Тель-Авивском университете в 1987 году. С 1988 года по настоящее время он занимал должности ассистента, доцента и научного профессора в Политехническом университете в Нью-Йорке (теперь он называется Политехническая школа инженерии Нью-Йоркского университета). В 1995 году Ландау присоединился к преподавательскому составу Хайфского университета , где он основал кафедру компьютерных наук и стал первым заведующим кафедрой. В 2006 году Ландау был повышен до своей нынешней должности полного профессора в Хайфском университете.

Исследовать

Научные интересы Ландау сосредоточены на строковых алгоритмах , структурах данных , вычислительной биологии и параллельных вычислениях . Он внес несколько глубоких вкладов в эти области, даже в ранние дни своей научной карьеры. Его докторская диссертация под руководством профессора Узи Вишкина включает в себя фундаментальное решение учебника для проблемы k-разностей, [3] [4] решающее одну из главных открытых проблем в этой области в то время. Его решение было первым, которое объединило деревья суффиксов и запросы наименьшего общего предка , и с тех пор вдохновило множество расширений этой техники для других проблем.

Следы исследований Ландау можно найти почти в каждой подобласти строковых алгоритмов , включая его основополагающую работу по динамическим алгоритмам программирования для проблемы расстояния редактирования [5] , его многочисленные статьи по моделированию оцифрованных изображений и 2D-сопоставлению, [6] инкрементальному выравниванию последовательностей, [7] [8] [9] и недавно его работу по алгоритмам сопоставления смешанных образов [10] и сжатого текста [11] [12] [13] . Он сыграл важную роль в применении методов сопоставления образов в области вычислительной биологии , работая над проблемами в нескольких различных областях, таких как сравнение ДНК и РНК , [14] [15] кластеризация , [16] вывод гаплотипа , [17] предсказание вторичной структуры белка , [18] и тандемные повторы . [19]

Исследования Ландау постоянно финансировались Национальным научным фондом США , Израильским научным фондом и Двусторонним научным фондом США-Израиля. Он получил премию IBM Faculty Award и был удостоен финансирования от DFG и Yahoo !. Ландау был сопредседателем Международного симпозиума по комбинаторному сопоставлению шаблонов в 2001 [20] и 2008 годах. [21] Он входит в состав редколлегии журнала Journal of Discrete Algorithms и был приглашенным редактором журналов TCS и Discrete Applied Mathematics. Он входил в состав многочисленных программных комитетов международных конференций, в том числе Международной конференции по теории и приложениям языка и автоматов (LATA), Международного симпозиума по обработке строк и поиску информации (SPIRE), Международного симпозиума по алгоритмам и вычислениям (ISAAC), Ежегодного симпозиума по комбинаторному сопоставлению шаблонов (CPM), Семинара по алгоритмам в биоинформатике ( WABI ), Международного семинара по комбинаторным алгоритмам (IWOCA) и Бразильского симпозиума по биоинформатике (BSB).

Академическая деятельность

Ландау был активным членом академических комитетов, включая комитеты, которые консультируют и контролируют академическую деятельность в недавно созданных отделениях компьютерных наук в Израиле. Он основал несколько академических проектов в Университете Хайфы , в частности, программу бакалавриата Etgar для талантливых старшеклассников по всему северу Израиля. Помимо этого, Ландау также участвовал в общественной и гражданской деятельности и был членом городского совета Хайфы с 2008 по 2013 год. [22]

Ссылки

  1. ^ Гад М. Ландау на сервере библиографии DBLP
  2. ^ Публикации Гэда Ландау, проиндексированные Microsoft Academic
  3. ^ Ландау, Гэд М.; Вишкин, Узи (1986). «Эффективное сопоставление строк с k несовпадениями». Theor. Comput. Sci . 43 : 239–249. doi :10.1016/0304-3975(86)90178-7.
  4. ^ Гасфилд, Дэн (1997). "Глава 9: Дополнительные приложения деревьев суффиксов, Глава 12: Уточнение основных строковых правок и выравниваний". Алгоритмы для строк, деревьев и последовательностей – Компьютерные науки и вычислительная биология . Cambridge University Press. ISBN 978-0-521-58519-4.
  5. ^ Ландау, Гэд М.; Вишкин, Узи (1988). «Быстрое сопоставление строк с k различиями». J. Comput. Syst. Sci . 37 (1): 63–78. doi :10.1016/0022-0000(88)90045-1.
  6. ^ Ландау, Гад М.; Вишкин, Узи (1994). «Сопоставление шаблонов в оцифрованном изображении». Алгоритмика . 12 (4/5): 375–408. CiteSeerX 10.1.1.55.9322 . дои : 10.1007/BF01185433. S2CID  3352884. 
  7. ^ Ландау, Гад М.; Майерс, Юджин В.; Шмидт, Жанетт П. (1998). «Инкрементное сравнение строк». СИАМ Дж. Компьютер . 27 (2): 557–582. CiteSeerX 10.1.1.38.1766 . дои : 10.1137/S0097539794264810. 
  8. ^ Ландау, Гад М.; Зив-Укельсон, Михал (2001). «О проблеме выравнивания общих подстрок». J. Algorithms . 41 (2): 338–359. CiteSeerX 10.1.1.149.775 . doi :10.1006/jagm.2001.1191. 
  9. ^ Ландау, Гад М.; Шибер, Барух ; Зив-Укельсон, Михал (2003). «Разреженные матрицы выравнивания общих подстрок LCS». Inf. Process. Lett . 88 (6): 259–270. doi :10.1016/j.ipl.2003.09.006.
  10. ^ Gagie, Travis; Hermelin, Danny; Landau, Gad M.; Weimann, Oren (2013). "Binary Jumbled Pattern Matching on Trees and Tree-Like Structures". Algorithms – ESA 2013. Lecture Notes in Computer Science. Vol. 8125. pp. 517–528. arXiv : 1301.6127 . doi :10.1007/978-3-642-40450-4_44. ISBN 978-3-642-40449-8.
  11. ^ Хермелин, Дэнни; ​​Ландау, Гэд М.; Ландау, Шир; Вайманн, Орен (2013). «Унифицированное ускорение вычисления расстояния редактирования на основе сжатия». 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). «Алгоритм выравнивания субквадратичной последовательности для неограниченных матриц оценки». SIAM J. Comput . 32 (6): 1654–1673. CiteSeerX 10.1.1.57.8562 . doi :10.1137/S0097539702402007. S2CID  2661452. 
  13. ^ Билле, Филипп; Горц, Инге Ли; Ландау, Гад М.; Вайман, Орен (2013). «Сжатие дерева с верхними деревьями». Автоматы, языки и программирование . Конспект лекций по информатике. Том 7965. С. 160–171. arXiv : 1304.5702 . doi :10.1007/978-3-642-39206-1_14. ISBN 978-3-642-39205-4. S2CID  6231735.
  14. ^ Бакофен, Рольф; Чен, Шихен; Гермелин, Дэнни; Ландау, Гад М.; Ройтберг Михаил А.; Вейманн, Орен; Чжан, Кайчжун (2007). «Локальность и пробелы в сравнении РНК». Журнал вычислительной биологии . 14 (8): 1074–1087. CiteSeerX 10.1.1.230.7750 . дои : 10.1089/cmb.2007.0062. ПМИД  17985988. 
  15. ^ Амит, Мика; Бакофен, Рольф; Хейне, Штеффен; Ландау, Гад М.; Мол, Матиас; Отто, Кристина; Уилл, Себастьян (2014). «Локальное точное сопоставление с образцом для нефиксированных структур РНК». Труды IEEE/ACM по вычислительной биологии и биоинформатике . 11 (1): 219–230. CiteSeerX 10.1.1.641.139 . doi :10.1109/TCBB.2013.2297113. PMID  26355520. S2CID  779878. 
  16. ^ Эрес, Ревитал; Ландау, Гад М.; Парида, Лакшми (2003). "Комбинаторный подход к автоматическому обнаружению кластерных паттернов". Алгоритмы в биоинформатике . Конспект лекций по информатике. Том 2812. С. 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). «Вывод гаплотипа, ограниченный правдоподобными данными гаплотипа». IEEE/ACM Transactions on Computational Biology and Bioinformatics . 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). «Быстрое выравнивание структур РНК для пересечения входных структур». J. Discrete Algorithms . 9 (1): 2–11. doi : 10.1016/j.jda.2010.07.004 .
  19. ^ Ландау, Гэд М.; Шмидт, Жанетт П.; Сокол, Дина (2001). «Алгоритм для приближенных тандемных повторов». Журнал вычислительной биологии . 8 (1): 1–18. CiteSeerX 10.1.1.24.3741 . doi :10.1089/106652701300099038. PMID  11339903. 
  20. ^ Амир, Амихуд; Ландау, Гэд М., ред. (2001). Комбинаторное сопоставление образов, 12-й ежегодный симпозиум, Труды . Springer.
  21. ^ Феррагина, Паоло; Ландау, Гад М., ред. (2008). Комбинаторное сопоставление образов, 19-й ежегодный симпозиум, Труды . Springer.
  22. ^ he:Special:PermanentLink/15964007
  • Персональный сайт
  • Гад М. Ландау на библиографическом сервере DBLP
  • Публикации Гада Ландау, проиндексированные Microsoft Academic
Retrieved from "https://en.wikipedia.org/w/index.php?title=Gad_Landau&oldid=1188072511"