
이번에 수상한 논문은 스트링 알고리즘 분야에서 핵심적인 자료구조인 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. |