ゴンサロ・ナバロ

ゴンサロ・ナバロ
ゴンサロ・ナバロ
生まれる	1969年6月9日（55歳）; アルゼンチン
母校	チリ大学; ラプラタ国立大学; 優れたラテンアメリカ情報学
	科学者としてのキャリア
フィールド	コンピュータサイエンス; アルゴリズム; データ構造; データ圧縮; テキスト検索
機関	チリ大学
論文	近似テキスト検索 (1998)
博士課程の指導教員	リカルド・バエサ・イェーツ
Webサイト	users.dcc.uchile.cl/~gnavarro/

ゴンサロ・ナバロ・バディーノ（1969年6月9日生まれ）は、チリ大学のコンピュータサイエンスの教授であり、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、およびAlgorithmicaの特別号のゲスト編集者を務めてきました。

彼は、2005 年に圧縮、テキスト、アルゴリズムに関するワークショップ (WCTA) を創設し、2008 年に会議 SISAP を共同創設しました。また、SPIRE 2001、SCCC 2004、SPIRE 2005、SIGIR 2005 (ポスター)、IFIP TCS 2006、SISAP 2008、SISAP 2012、LATIN 2016、SPIRE 2018、CPM 2018 で議長または共同議長を務め、SPIRE、LATIN、SISAP の運営委員会で活動し、国際会議で 12 回の全体講演と 5 回のチュートリアルを含む約 50 回の招待講演を行っています。

教育

彼は、ラテンアメリカ情報科学学校 (ESLAI、アルゼンチン) で情報科学の学位 (1989 ～ 1992 年) (5 年間と論文) を取得するために学びました。彼の論文は「制御構造の研究」でした。彼の指導教官は Jorge Aguirre 教授 (ESLAI およびブエノスアイレス大学、アルゼンチン) でした。

彼は、アルゼンチンのラプラタ国立大学（UNLP）の精密科学学部で、情報科学の学位（1986～1993年）（5年間＋論文）を取得するために学びました。彼の論文は「MediaCore：マルチメディアインターフェイス構成ツールキット」で、指導教官はJorge Sanz教授（IBMアルゼンチンおよびアルマデン研究センター）でした。

彼は、チリ大学物理学・数学学部で、リカルド・バエサ・イェイツ教授（チリ大学）の指導の下、コンピュータサイエンスの修士号（1994～1995年）を取得しました。彼の論文は、「テキストデータベースの構造と内容に関するクエリ用言語」でした。

彼は、チリ大学物理数学学部で、リカルド・バエサ・イェーツ教授（チリ大学）の指導の下、コンピューターサイエンスの博士号（1995～1998年）を取得しました。彼の論文は「近似テキスト検索」でした。

受賞歴

2022年: ACMフェロー^[1]
2018年: ACM優秀会員^[5]
2016年：Sebastian Kreftとの共著論文「反復シーケンスの圧縮とインデックス作成について」^[6]が、各年で最も引用された論文を集めた仮想特別号「理論計算機科学40周年記念 - 最も引用された論文：1975～2014」に収録されました。
2016年：エルゼビア社の最高引用論文賞。論文「反復シーケンスの圧縮とインデックス作成について」^[6]と「色付き範囲クエリとドキュメント検索」^[7]は、理論計算機科学誌で最も引用された論文5選に入っています。同様の賞は、論文「DAC：可変長コードへの直接アクセス」^[8]が情報処理と管理誌で最も引用された論文5選に、また「フルテキスト文書検索のための圧縮インデックスの改善」^[9]がJournal of Discrete Algorithms誌で最も引用された論文5選に入っています。
2009年：チリ経済省といくつかの政府研究助成機関が2009年に発行した書籍「イノベーションと科学における成功物語70選」^{[10]に掲載。}
2008年：コンピュータサイエンス、数学、工学におけるScopus Chile 2008賞。Conicyt（チリ）の支援を受けて、エルゼビア社が科学的生産性が高い研究者に授与。
1996年：第3回CLEI-ユネスコラテンアメリカコンピュータサイエンス修士論文コンテストで最優秀賞受賞。

スパイア 2001

ナバロは、リカルド・バエサ＝イェーツの支援を得て、第 13 回国際文字列処理および情報検索シンポジウム (SPIRE 2001) を主催しました。会議は、チリのパタゴニアにあるサンラファエル湖に向かう船上で 3 日間開催されました。

参考文献

^ ab 「世界コンピューティング協会が、今日のテクノロジーを推進する優れた貢献に対して57人のフェローを指名」。Association for Computing Machinery。2023年1月18日。 2023年1月18日閲覧。
^ 「近似テキスト検索」(PDF)。
^ Navarro, Gonzalo; Raffinot, Mathieu (2002).文字列における柔軟なパターンマッチング：テキストと生物学的配列の実用的なオンライン検索アルゴリズム。ケンブリッジ：ケンブリッジ大学出版局。ISBN 0521813077. OCLC 47930721.
^ Navarro, Gonzalo (2016-09-08).コンパクトなデータ構造：実践的アプローチ。ニューヨーク、ニューヨーク。ISBN 9781107152380. OCLC 952389252.{{cite book}}: CS1 maint: location missing publisher (link)
^ 「ACM 優秀会員」。2018 ACM 優秀会員。Association for Computing Machinery。
^ ab Kreft, Sebastian; Navarro, Gonzalo (2013). 「反復シーケンスの圧縮とインデックス作成について」.理論計算機科学. 483 : 115–113. doi : 10.1016/j.tcs.2012.02.006 .
^ ゲイギー、トラヴィス;ケルカイネン、ユハ。ナバロ、ゴンサロ。サイモン J.、パグリシ (2013)。「色付き範囲のクエリとドキュメントの取得」。理論的なコンピューターサイエンス。483 : 36-50。土井：10.1016/j.tcs.2012.08.004。
^ Brisaboa, Nieves R.; Ladra, Susana; Navarro, Gonzalo (2013). 「DAC: 可変長コードへの直接アクセスの実現」.情報処理と管理. 49 : 392–404. doi :10.1016/j.ipm.2012.08.003. hdl : 10533/130014 .
^ Belazzougui, Djamal; Navarro, Gonzalo; Valenzuela, Daniel (2013). 「フルテキスト文書検索のための改良された圧縮インデックス」. Journal of Discrete Algorithms . 13 : 3–13. doi : 10.1016/j.jda.2012.07.005 .
^ 「イノベーションと科学の出口に関する 70 の歴史」(PDF)。チリ政府経済省。

外部リンク

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

[acm-fellow-1] 「世界コンピューティング協会が、今日のテクノロジーを推進する優れた貢献に対して57人のフェローを指名」。Association for Computing Machinery。2023年1月18日。 2023年1月18日閲覧。

[:0-2] 「近似テキスト検索」(PDF)。

[:1-3] Navarro, Gonzalo; Raffinot, Mathieu (2002).文字列における柔軟なパターンマッチング：テキストと生物学的配列の実用的なオンライン検索アルゴリズム。ケンブリッジ：ケンブリッジ大学出版局。ISBN 0521813077. OCLC 47930721.

[:2-4] Navarro, Gonzalo (2016-09-08).コンパクトなデータ構造：実践的アプローチ。ニューヨーク、ニューヨーク。ISBN 9781107152380. OCLC 952389252.{{cite book}}: CS1 maint: location missing publisher (link)

[5] 「ACM 優秀会員」。2018 ACM 優秀会員。Association for Computing Machinery。

[Oncompressing-6] Kreft, Sebastian; Navarro, Gonzalo (2013). 「反復シーケンスの圧縮とインデックス作成について」.理論計算機科学. 483 : 115–113. doi : 10.1016/j.tcs.2012.02.006 .

[ColoredRange-7] ゲイギー、トラヴィス;ケルカイネン、ユハ。ナバロ、ゴンサロ。サイモン J.、パグリシ (2013)。「色付き範囲のクエリとドキュメントの取得」。理論的なコンピューターサイエンス。483 : 36-50。土井：10.1016/j.tcs.2012.08.004。

[DAC-8] Brisaboa, Nieves R.; Ladra, Susana; Navarro, Gonzalo (2013). 「DAC: 可変長コードへの直接アクセスの実現」.情報処理と管理. 49 : 392–404. doi :10.1016/j.ipm.2012.08.003. hdl : 10533/130014 .

[ImprovedCI-9] Belazzougui, Djamal; Navarro, Gonzalo; Valenzuela, Daniel (2013). 「フルテキスト文書検索のための改良された圧縮インデックス」. Journal of Discrete Algorithms . 13 : 3–13. doi : 10.1016/j.jda.2012.07.005 .

[10] 「イノベーションと科学の出口に関する 70 の歴史」(PDF)。チリ政府経済省。