Держите Ландау
Гад М. Ландау | |
|---|---|
 Гад М. Ландау | |
| Рожденный | 24 сентября 1954 г. |
| Национальность | Израильский |
| Альма-матер | Тель-Авивский университет |
| Известный | проблема 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 и получил финансирование от DFG и Yahoo! . Ландау был сопредседателем Международного симпозиума по комбинаторному сопоставлению образов в 2001 г. [ 20 ] и 2008. [ 21 ] Он входит в редакционную коллегию журнала Discrete Algorithms и был приглашенным редактором журналов TCS и Discrete Applied Mathematics. Он входил в состав многочисленных программных комитетов международных конференций, в том числе Международной конференции по теории и приложениям языка и автоматов (LATA), Международного симпозиума по обработке строк и поиску информации (SPIRE), Международного симпозиума по Алгоритмы и вычисления (ISAAC), Ежегодный симпозиум по комбинаторному сопоставлению с образцом (CPM), Семинар по алгоритмам в биоинформатике ( WABI ), Международный семинар по комбинаторным алгоритмам (IWOCA) и Бразильский симпозиум по биоинформатике (BSB).
Академическая деятельность
[ редактировать ]Ландау был активным членом академических комитетов, в том числе комитетов, которые консультируют и контролируют академическую деятельность на недавно основанных факультетах информатики в Израиле. Он основал несколько академических проектов в Хайфском университете , в первую очередь программу бакалавриата «Этгар» для талантливых старшеклассников со всего севера Израиля. Помимо этого, Ландау также участвовал в общественной и гражданской деятельности и был членом городского совета Хайфы с 2008 по 2013 год. [ 22 ]
Ссылки
[ редактировать ]- ^ Гад М. Ландау на DBLP библиографическом сервере
- ^ Публикации Гада Ландау, индексируемые Microsoft Academic.
- ^ Ландау, Гад М.; Вишкин, Узи (1986). «Эффективное сопоставление строк с k несоответствиями». Теор. Вычислить. Наука . 43 : 239–249. дои : 10.1016/0304-3975(86)90178-7 .
- ^ Гасфилд, Дэн (1997). «Глава 9: Дополнительные применения суффиксных деревьев, Глава 12: Уточнение редактирования и выравнивания основных строк». Алгоритмы на строках, деревьях и последовательностях – информатика и вычислительная биология . Издательство Кембриджского университета. ISBN 978-0-521-58519-4 .
- ^ Ландау, Гад М.; Вишкин, Узи (1988). «Быстрое сопоставление строк с k различиями». Дж. Компьютер. Сист. Наука . 37 (1): 63–78. дои : 10.1016/0022-0000(88)90045-1 .
- ^ Ландау, Гад М.; Вишкин, Узи (1994). «Сопоставление шаблонов в оцифрованном изображении». Алгоритмика . 12 (4/5): 375–408. CiteSeerX 10.1.1.55.9322 . дои : 10.1007/BF01185433 . S2CID 3352884 .
- ^ Ландау, Гад М.; Майерс, Юджин В.; Шмидт, Жанетт П. (1998). «Инкрементное сравнение строк». СИАМ Дж. Компьютер . 27 (2): 557–582. CiteSeerX 10.1.1.38.1766 . дои : 10.1137/S0097539794264810 .
- ^ Ландау, Гад М.; Зив-Укельсон, Михал (2001). «Об общей проблеме выравнивания подстроки». Дж. Алгоритмы . 41 (2): 338–359. CiteSeerX 10.1.1.149.775 . дои : 10.1006/jagm.2001.1191 .
- ^ Ландау, Гад М.; Шибер, Барух ; Зив-Укельсон, Михал (2003). «Разреженные матрицы выравнивания общих подстрок LCS». Инф. Процесс. Летт . 88 (6): 259–270. дои : 10.1016/j.ipl.2003.09.006 .
- ^ Гэги, Трэвис; Гермелин, Дэнни; Ландау, Гад М.; Вейманн, Орен (2013). «Сопоставление двоичных перемешанных шаблонов на деревьях и древовидных структурах». Алгоритмы – ЕКА 2013 . Конспекты лекций по информатике. Том. 8125. стр. 517–528. arXiv : 1301.6127 . дои : 10.1007/978-3-642-40450-4_44 . ISBN 978-3-642-40449-8 .
- ^ Гермелин, Дэнни; Ландау, Гад М.; Ландау, Шир; Вейманн, Орен (2013). «Унифицированное ускорение вычислений расстояния редактирования на основе сжатия». Алгоритмика . 65 (2): 339–353. arXiv : 1004.1194 . дои : 10.1007/s00453-011-9590-6 . S2CID 1257530 .
- ^ Крошмор, Максим; Ландау, Гад М.; Зив-Укельсон, Михал (2003). «Алгоритм субквадратичного выравнивания последовательностей для неограниченных оценочных матриц». СИАМ Дж. Компьютер . 32 (6): 1654–1673. CiteSeerX 10.1.1.57.8562 . дои : 10.1137/S0097539702402007 . S2CID 2661452 .
- ^ Билле, Филип; Горц, Инге Ли; Ландау, Гад М.; Вейманн, Орен (2013). «Сжатие деревьев с верхними деревьями». Автоматы, языки и программирование . Конспекты лекций по информатике. Том. 7965. стр. 160–171. arXiv : 1304.5702 . дои : 10.1007/978-3-642-39206-1_14 . ISBN 978-3-642-39205-4 . S2CID 6231735 .
- ^ Бакофен, Рольф; Чен, Шихен; Гермелин, Дэнни; Ландау, Гад М.; Ройтберг Михаил А.; Вейманн, Орен; Чжан, Кайчжун (2007). «Локальность и пробелы в сравнении РНК». Журнал вычислительной биологии . 14 (8): 1074–1087. CiteSeerX 10.1.1.230.7750 . дои : 10.1089/cmb.2007.0062 . ПМИД 17985988 .
- ^ Амит, Мика; Бакофен, Рольф; Хейне, Штеффен; Ландау, Гад М.; Мол, Матиас; Отто, Кристина; Уилл, Себастьян (2014). «Локальное точное сопоставление с образцом для незафиксированных структур РНК». Транзакции IEEE/ACM по вычислительной биологии и биоинформатике . 11 (1): 219–230. CiteSeerX 10.1.1.641.139 . дои : 10.1109/TCBB.2013.2297113 . ПМИД 26355520 . S2CID 779878 .
- ^ Эрес, Ревитал; Ландау, Гад М.; Парида, Лакшми (2003). «Комбинаторный подход к автоматическому обнаружению кластерных паттернов». Алгоритмы в биоинформатике . Конспекты лекций по информатике. Том. 2812. стр. 139–150. дои : 10.1007/978-3-540-39763-2_11 . ISBN 978-3-540-20076-5 .
- ^ Товарищи, Майкл Р.; Хартман, Цвика; Гермелин, Дэнни; Ландау, Гад М.; Розамонд, Фрэнсис А.; Розенберг, Лиат (2011). «Вывод гаплотипов, ограниченный правдоподобными данными о гаплотипах». Транзакции IEEE/ACM по вычислительной биологии и биоинформатике . 8 (6): 1692–1699. CiteSeerX 10.1.1.502.7164 . дои : 10.1109/TCBB.2010.72 . ПМИД 20733241 . S2CID 6947773 .
- ^ Бакофен, Рольф; Ландау, Гад М.; Мол, Матиас; Цур, Декель; Вейманн, Орен (2011). «Быстрое выравнивание структуры РНК для пересечения входных структур» . J. Дискретные алгоритмы . 9 (1): 2–11. дои : 10.1016/j.jda.2010.07.004 .
- ^ Ландау, Гад М.; Шмидт, Жанетт П.; Сокол, Дина (2001). «Алгоритм приближенных тандемных повторений». Журнал вычислительной биологии . 8 (1): 1–18. CiteSeerX 10.1.1.24.3741 . дои : 10.1089/106652701300099038 . ПМИД 11339903 .
- ^ Амир, Дружелюбие; Ландау, Гад М., ред. (2001). Комбинаторное сопоставление с образцом, 12-й ежегодный симпозиум, материалы . Спрингер.
- ^ Феррагина, Паоло; Ландау, Гад М., ред. (2008). Комбинаторное сопоставление с образцом, 19-й ежегодный симпозиум, материалы . Спрингер.
- ^ он: Special: PermanentLink/15964007
Внешние ссылки
[ редактировать ]- Персональный сайт
- Гад М. Ландау на DBLP библиографическом сервере
- Публикации Гада Ландау , индексируемые Microsoft Academic
| Международный | |
|---|---|
| Национальный | |
| академики | |
| Другой | |