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

Гонсало Наварро
Гонсало Наварро
Рожденный	9 июня 1969 г. (55 лет) ; Аргентина
Альма-матер	Университет Чили ; Национальный университет Ла-Платы ; Латиноамериканская высшая школа информатики
	Научная карьера
Поля	Информатика ; Алгоритмы ; Структуры данных ; Сжатие данных ; Текстовый поиск
Учреждения	Университет Чили
Диссертация	Приблизительный поиск текста (1998)
Докторантура	Рикардо Баэса-Йейтс
Веб-сайт	пользователи .dcc .он болен .cl /~гнаварро /

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

Он является одним из самых плодовитых и цитируемых исследователей в Латинской Америке, автор книг « Гибкое сопоставление шаблонов в строках». ^{[ 2 ]} и компактные структуры данных , ^{[ 3 ]} около 25 глав книг, более 160 журнальных статей и более 240 докладов на конференциях. Он является главным редактором журнала ACM Journal of Experimental Algorithmics ( JEA ) и членом редакционной коллегии журнала Information Systems , а также был приглашенным редактором специальных выпусков ACM SIGSPATIAL, журнала Discrete Algorithms , Information Systems and Algorithmica .

Он создал Семинар по сжатию, тексту и алгоритмам (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) на факультете физики и математических наук Чилийского университета под руководством профессора Рикардо Баэса-Йейтса (Университет Чили). Его диссертация была: «Приблизительный поиск текста».

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

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

ШПИЛЬ 2001

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

Ссылки

^ «Приблизительный поиск текста» (PDF) .
^ Наварро, Гонсало; Раффино, Матье (2002). Гибкое сопоставление с образцом в строках: практические алгоритмы онлайн-поиска текстов и биологических последовательностей . Кембридж: Издательство Кембриджского университета. ISBN 0521813077 . OCLC 47930721 .
^ Наварро, Гонсало (8 сентября 2016 г.). Компактные структуры данных: практический подход . Нью-Йорк, штат Нью-Йорк. ISBN 9781107152380 . OCLC 952389252 . {{cite book}}: CS1 maint: отсутствует местоположение издателя ( ссылка )
^ «Глобальная компьютерная ассоциация называет 57 стипендиатов за выдающийся вклад в развитие современных технологий» . Ассоциация вычислительной техники. 18 января 2023 г. . Проверено 18 января 2023 г.
^ «Почетный член АКМ» . Почетные члены ACM 2018 года . Ассоциация вычислительной техники.
^ Перейти обратно: ^а ^б Крефт, Себастьян; Наварро, Гонсало (2013). «О сжатии и индексировании повторяющихся последовательностей» . Теоретическая информатика . 483 : 115–113. дои : 10.1016/j.tcs.2012.02.006 .
^ Гэги, Трэвис; Кярккяйнен, Юха; Наварро, Гонсало; Саймон Дж., Пуглиси (2013). «Запросы цветного диапазона и поиск документов» . Теоретическая информатика . 483 : 36–50. дои : 10.1016/j.tcs.2012.08.004 .
^ Брисабоа, Ньевес Р.; Ладра, Сусана; Наварро, Гонсало (2013). «DAC: обеспечение прямого доступа к кодам переменной длины». Обработка информации и управление . 49 : 392–404. дои : 10.1016/j.ipm.2012.08.003 . hdl : 10533/130014 .
^ Белазуги, Джамаль; Наварро, Гонсало; Валенсуэла, Дэниел (2013). «Улучшенные сжатые индексы для полнотекстового поиска документов» . Журнал дискретных алгоритмов . 13 : 3–13. дои : 10.1016/j.jda.2012.07.005 .
^ «70 историй успеха инноваций и науки» (PDF) . Министерство экономики, правительство Чили.

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

https://users.dcc.uchile.cl/~gnavarro/

[:0-1] «Приблизительный поиск текста» (PDF) .

[:1-2] Наварро, Гонсало; Раффино, Матье (2002). Гибкое сопоставление с образцом в строках: практические алгоритмы онлайн-поиска текстов и биологических последовательностей . Кембридж: Издательство Кембриджского университета. ISBN 0521813077 . OCLC 47930721 .

[:2-3] Наварро, Гонсало (8 сентября 2016 г.). Компактные структуры данных: практический подход . Нью-Йорк, штат Нью-Йорк. ISBN 9781107152380 . OCLC 952389252 . {{cite book}}: CS1 maint: отсутствует местоположение издателя ( ссылка )

[4] «Глобальная компьютерная ассоциация называет 57 стипендиатов за выдающийся вклад в развитие современных технологий» . Ассоциация вычислительной техники. 18 января 2023 г. . Проверено 18 января 2023 г.

[5] «Почетный член АКМ» . Почетные члены ACM 2018 года . Ассоциация вычислительной техники.

[Oncompressing-6] Перейти обратно: ^а ^б Крефт, Себастьян; Наварро, Гонсало (2013). «О сжатии и индексировании повторяющихся последовательностей» . Теоретическая информатика . 483 : 115–113. дои : 10.1016/j.tcs.2012.02.006 .

[ColoredRange-7] Гэги, Трэвис; Кярккяйнен, Юха; Наварро, Гонсало; Саймон Дж., Пуглиси (2013). «Запросы цветного диапазона и поиск документов» . Теоретическая информатика . 483 : 36–50. дои : 10.1016/j.tcs.2012.08.004 .

[DAC-8] Брисабоа, Ньевес Р.; Ладра, Сусана; Наварро, Гонсало (2013). «DAC: обеспечение прямого доступа к кодам переменной длины». Обработка информации и управление . 49 : 392–404. дои : 10.1016/j.ipm.2012.08.003 . hdl : 10533/130014 .

[ImprovedCI-9] Белазуги, Джамаль; Наварро, Гонсало; Валенсуэла, Дэниел (2013). «Улучшенные сжатые индексы для полнотекстового поиска документов» . Журнал дискретных алгоритмов . 13 : 3–13. дои : 10.1016/j.jda.2012.07.005 .

[10] «70 историй успеха инноваций и науки» (PDF) . Министерство экономики, правительство Чили.

[ 1 ]

[ 2 ]

[ 3 ]

[ 4 ]

[ 5 ]

[ 6 ]

[ 7 ]

[ 8 ]

[ 9 ]

[ 10 ]

Базы данных авторитетного контроля
Международный	ЯВЛЯЮТСЯ ВИАФ
Национальный	Германия Израиль Чешская Республика Нидерланды
академики	Ассоциация вычислительной техники ДБЛП Google Академика MathSciNet Проект математической генеалогии ОРЦИД Идентификатор исследователя zbMATH
Другой	ИдРеф