情報科学研究院 有村 博紀 教授がThe Symposium on Combinatorial Pattern Matchingの”Test of Time Award”（「時の試練」賞）を受賞しました。
受賞日：2024年6月26日
氏名：有村 博紀
職名：教授
所属：情報科学研究院 情報理工学部門 知識ソフトウェア科学分野 情報知識ネットワーク研究室
授与団体：The Symposium on Combinatorial Pattern Matching (1990年創設)
賞名：“Test of Time Award”（「時の試練」賞）
受賞論文名，研究題目名または受賞理由：Toru Kasai, Gunho Lee, Hiroki Arimura, Setsuo Arikawa, and Kunsoo Park,
“Linear-Time Longest-Common-Prefix Computation in Suffix Arrays and Its Applications,”
presented at CPM 2001 in Jerusalem and published in Lecture Notes in Computer Science 2089 by Springer (link).
論文名の日本語訳：Toru Kasai, Gunho Lee, Hiroki Arimura, Setsuo Arikawa, and Kunsoo Park,「共通接頭辞配列の接尾辞配列からの線形時間構築とその応用」，第12回組合せパターン照合国際会議(2001年，エルサレム）で発表済，Springer社 情報科学講究録シリーズ(Lecture Notes in Computer Scienceseries)，第2089巻 (2001年)に掲載．
受賞理由：同賞は，同学会で過去20年以前に発表されたアルゴリズム分野の論文について，現在から振り返った時に最も影響力があり，今も研究を刺激し続けていると考えられる先見的な論文に与えられる賞です．本論文は，理論情報検索の圧縮データ構造への注目が集まっていない段階で，その主要なデータ構造の接頭辞配列の効率良い構築問題と応用法の研究に取り組んだ点が評価されました．
問い合わせ先：Tel 011-706-7680 / E-mail arim[a]ist.hokudai.ac.jp（有村 博紀 教授）