stringtranslate.com

Гонсало Наварро

Гонсало Наварро Бадино (родился 9 июня 1969 года) — профессор компьютерных наук в Чилийском университете и член ACM [1] , чьи интересы включают алгоритмы и структуры данных, сжатие данных и поиск текста. Он также участвует в работе Центра биотехнологии и биоинженерии (CeBiB) и Института фундаментальных исследований данных тысячелетия (IMFD). Он получил докторскую степень в Чилийском университете в 1998 году под руководством Рикардо Баеза-Йетса , защитив диссертацию «Приблизительный поиск текста» [2] , затем работал в качестве постдокторанта с Эско Укконеном и Максимом Крохмором .

Он является одним из самых плодовитых и цитируемых исследователей в Латинской Америке, автор книг Flexible Pattern Matching in Strings [3] и Compact Data Structures [4] , около 25 глав книг, более 160 журнальных статей и более 240 докладов на конференциях. Он является главным редактором ACM Journal of Experimental Algorithmics (JEA) и членом редакционной коллегии Information Systems, а также был приглашенным редактором специальных выпусков ACM SIGSPATIAL, Journal of Discrete Algorithms , Information Systems and Algorithmica .

Он создал Workshop on Compression, Text and Algorithms (WCTA) в 2005 году и стал одним из создателей конференции SISAP в 2008 году; был председателем или сопредседателем SPIRE 2001, SCCC 2004, SPIRE 2005, SIGIR 2005 (постеры), IFIP TCS 2006, SISAP 2008, SISAP 2012, LATIN 2016, SPIRE 2018 и CPM 2018; входил в руководящие комитеты SPIRE, LATIN и SISAP; и сделал около 50 приглашенных докладов, включая 12 пленарных докладов и 5 учебных пособий на международных конференциях.

Образование

Он получил степень лиценциата по информатике (1989–1992) (5 лет плюс диссертация) в Латиноамериканской школе информатики (ESLAI, Аргентина). Его диссертация была: «Исследование структур управления». Его руководителем был профессор Хорхе Агирре (ESLAI и Universidad de Buenos Aires, Аргентина).

Он получил степень лиценциата по информатике (1986–1993) (5 лет плюс диссертация) на факультете точных наук Национального университета Ла-Платы (UNLP, Аргентина). Его диссертация была: «MediaCore: набор инструментов для создания мультимедийных интерфейсов», научный руководитель: проф. Хорхе Санс (IBM Argentina и исследовательский центр Almaden).

Он получил степень магистра наук в области компьютерных наук (1994–1995) на факультете физики и математических наук Чилийского университета под руководством профессора Рикардо Баеза-Йейтса (Чилийский университет). Его диссертация была: «Язык для запросов по структуре и содержанию текстовых баз данных».

Он получил докторскую степень в области компьютерных наук (1995–1998) на факультете физики и математических наук Чилийского университета под руководством профессора Рикардо Баэса-Йейтса (Чилийский университет). Тема его диссертации: «Приближенный поиск текста».

Награды и отличия

ШПИЛЬ 2001

Хотя профессор Наварро организовал и принял участие в большом количестве конференций и семинаров, его лучшим усилием в этом направлении, без сомнения, была организация 13-го Международного симпозиума по обработке строк и поиску информации (SPIRE 2001) при поддержке Рикардо Баеза-Йейтса , который собрал многих профессоров и студентов на трехдневные переговоры на судне компании Skorpios, направлявшемся в Лагуну Сан-Рафаэль в чилийской Патагонии. Приветственная речь включала местные истории о пиратах и ​​моряках, начиная с поговорок « ни жениться, ни уезжать во вторник» (потому что это приносит неудачу) и «вторник 13-го — проклятый день» (конференция началась во вторник, 13 ноября). На конференции были представлены высококачественные работы, и она до сих пор известна как одна из лучших в серии SPIRE.

Ссылки

  1. ^ ab "Глобальная вычислительная ассоциация называет 57 стипендиатов за выдающийся вклад, который движет сегодняшними технологиями". Ассоциация вычислительной техники. 18 января 2023 г. Получено 18 января 2023 г.
  2. ^ «Приблизительный поиск текста» (PDF) .
  3. ^ Наварро, Гонсало; Раффино, Матье (2002). Гибкое сопоставление шаблонов в строках: практические алгоритмы поиска в режиме онлайн для текстов и биологических последовательностей . Кембридж: Cambridge University Press. ISBN 0521813077. OCLC  47930721.
  4. ^ Наварро, Гонсало (2016-09-08). Компактные структуры данных: практический подход . Нью-Йорк, штат Нью-Йорк. ISBN 9781107152380. OCLC  952389252.{{cite book}}: CS1 maint: location missing publisher (link)
  5. ^ "Почетный член ACM". Почетные члены ACM 2018 года . Ассоциация вычислительной техники.
  6. ^ ab Крефт, Себастьян; Наварро, Гонсало (2013). «О сжатии и индексировании повторяющихся последовательностей». Теоретическая информатика . 483 : 115–113. doi : 10.1016/j.tcs.2012.02.006 .
  7. ^ Гэги, Трэвис; Кярккяйнен, Юха; Наварро, Гонсало; Саймон Дж., Пуглиси (2013). «Запросы цветного диапазона и поиск документов». Теоретическая информатика . 483 : 36–50. дои : 10.1016/j.tcs.2012.08.004 .
  8. ^ Brisaboa, Nieves R.; Ladra, Susana; Navarro, Gonzalo (2013). «DAC: прямой доступ к кодам переменной длины». Обработка информации и управление . 49 : 392–404. doi : 10.1016/j.ipm.2012.08.003. hdl : 10533/130014 .
  9. ^ Белаццоуги, Джамаль; Наварро, Гонсало; Валенсуэла, Даниэль (2013). «Улучшенные сжатые индексы для поиска полнотекстовых документов». Журнал дискретных алгоритмов . 13 : 3–13. doi : 10.1016/j.jda.2012.07.005 .
  10. ^ «70 исторических историй инноваций и науки» (PDF) . Министерство экономики, правительство Чили.

Внешние ссылки