• 스트링 알고리즘 분야에서 20년간 가장 영향력이 컸던 논문으로 선정됨
  
• 2001년에 발표한 Suffix Array 관련 연구로 수상함

스트링 알고리즘 분야의 주 학술대회인 CPM(Combinatorial Pattern Matching)에서 20년 이전에 발표된 논문 중에서 가장 영향력이 컸던 논문을 선정하여 Test of Time Award를 주기로 2024년에 결정하였고, 그 첫번째 수상 논문으로 박근수 교수의 논문이 선정되었다.

이번에 수상한 논문은 스트링 알고리즘 분야에서 핵심적인 자료구조인 Suffix array로부터 또 다른 중요한 자료구조인 Longest-Common-Prefix array를 만드는 선형시간 알고리즘을 제시하였으며, 해당 알고리즘은 이후 스트링 알고리즘 분야에서 수많은 알고리즘의 구성요소로 사용되었다. 구글 스칼라에 의하면 해당 논문은 680회 이상 인용되었다.

- 수상논문: "Linear-Time Longest-Common-Prefix Computation in Suffix Arrays and its Applications", Toru Kasai, Gunho Lee, Hiroki Arimura, Setsuo Arikawa, Kunsoo Park, CPM 2001.