Гонсало Наварро - Gonzalo Navarro

Гонсало Наварро
Родившийся (1969-06-09) 9 июня 1969 г. (51 год)
Аргентина
Альма-матерЧилийский университет

Национальный университет Ла-Платы

Escuela Superior Latinoamericana de Informática
Научная карьера
ПоляИнформатика
Алгоритмы
Структуры данных
Сжатие данных
Текстовый поиск
УчрежденияЧилийский университет
ТезисПриблизительный поиск текста  (1998)
ДокторантРикардо Баеза-Йейтс
Интернет сайтпользователи.dcc.uchile.cl/ ~ gnavarro/

Гонсало Наварро Бадино (родился 9 июня 1969 г.) - профессор информатики в Чилийский университет и заслуженный член ACM, интересы которого включают алгоритмы и структуры данных, сжатие данных и поиск текста. Также он участвует в Центре биотехнологии и биоинженерии (CeBiB ) и Millennium Institute for Fundational Research on Date (МВФД ) .. Он получил докторскую степень в Чилийском университете в 1998 году под руководством Рикардо Баеза-Йейтс с диссертацией Приблизительный поиск текста,[1] затем работал постдокторским исследователем с Эско Укконен и Максим Крочмор.

Он является одним из самых плодовитых и высоко цитируемых исследователей в Латинской Америке, автор книг. Гибкое сопоставление с образцом в строках[2] и Компактные структуры данных,[3] около 25 глав в книгах, более 160 журнальных статей и более 240 докладов на конференциях. Он главный редактор ACM. Журнал экспериментальной алгоритмики (JEA ) и член редколлегии журнала Информационные системы, и был приглашенным редактором специальных выпусков ACM SIGSPATIAL, Журнал дискретных алгоритмов, Информационные системы и Алгоритмика.

Он создал семинар по сжатию, тексту и алгоритмам (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 и Университет Буэнос-Айреса, Аргентина).

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

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

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

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

  • 2018: Почетный член ACM, награда, присвоенная Ассоциацией вычислительной техники не более чем 10% ее членов за достижение значительного влияния в области вычислений.[4]
  • 2016: Статья «О сжатии и индексировании повторяющихся последовательностей»,[5] с Себастьяном Крефтом, включен в виртуальный специальный выпуск «40 лет теоретической информатике - самые цитируемые статьи: 1975–2014», в котором собраны наиболее цитируемые статьи каждого года.
  • 2016: Награда Elsevier за самую высокую цитируемость за статьи «О сжатии и индексировании повторяющихся последовательностей».[5] и "Запросы цветного диапазона и поиск документов",[6] которые входят в пятерку самых цитируемых статей в области теоретической информатики. Аналогичная награда за статью «ЦАП: прямой доступ к кодам переменной длины»,[7] входит в пятерку наиболее цитируемых по публикациям «Обработка и управление информацией» и «Улучшенные сжатые индексы для поиска полнотекстовых документов»,[8] входит в пятерку самых цитируемых в Journal of Discrete Algorithms.
  • 2009: включен в книгу «70 историй успеха в инновациях и науке».[9] опубликовано Министерством экономики и несколькими государственными агентствами по финансированию исследований, Чили, 2009 г.
  • 2008: Премия Scopus Chile 2008 в области компьютерных наук, математики и инженерии, присуждаемая Elsevier исследователям с высокой научной продуктивностью при поддержке Conicyt (Чили)
  • 1996: Первый приз III конкурса латиноамериканских компьютерных наук CLEI-ЮНЕСКО. Тезисы.

SPIRE 2001

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

Рекомендации

  1. ^ «Приблизительный поиск текста» (PDF).
  2. ^ Наварро, Гонсало, 1969- (2002). Гибкое сопоставление с образцом в строках: практические алгоритмы онлайн-поиска текстов и биологических последовательностей. Раффино, Матье, 1973-. Кембридж: Издательство Кембриджского университета. ISBN  0521813077. OCLC  47930721.CS1 maint: несколько имен: список авторов (связь)
  3. ^ Наварро, Гонсало, 1969- (08.09.2016). Компактные структуры данных: практический подход. Нью-Йорк, штат Нью-Йорк. ISBN  9781107152380. OCLC  952389252.CS1 maint: несколько имен: список авторов (связь)
  4. ^ "Заслуженный член ACM". Уважаемые члены ACM 2018. Ассоциация вычислительной техники.
  5. ^ а б Крефт, Себастьян; Наварро, Гонсало (2013). «О сжатии и индексировании повторяющихся последовательностей». Теоретическая информатика. 483: 115–113. Дои:10.1016 / j.tcs.2012.02.006.
  6. ^ Гэги, Трэвис; Кярккяйнен, Юха; Наварро, Гонсало; Саймон Дж., Пуглиси (2013). «Запросы цветного диапазона и поиск документов». Теоретическая информатика. 483: 36–50. Дои:10.1016 / j.tcs.2012.08.004.
  7. ^ Brisaboa, Nieves R .; Ладра, Сусана; Наварро, Гонсало (2013). «ЦАП: прямой доступ к кодам переменной длины». Обработка информации и управление. 49: 392–404. Дои:10.1016 / j.ipm.2012.08.003. HDL:10533/130014.
  8. ^ Белаззуги, Джамал; Наварро, Гонсало; Валенсуэла, Даниэль (2013). «Улучшенные сжатые индексы для поиска полнотекстовых документов». Журнал дискретных алгоритмов. 13: 3–13. Дои:10.1016 / j.jda.2012.07.005.
  9. ^ "70 Historias exitosas de Innovación y Ciencia" (PDF). Министерство экономики, правительство Чили.

внешняя ссылка