{"id":13392,"date":"2024-10-09T09:10:00","date_gmt":"2024-10-09T00:10:00","guid":{"rendered":"https:\/\/pr-app02.eng.hokudai.ac.jp\/newsfeed\/?p=13392"},"modified":"2026-07-02T12:01:52","modified_gmt":"2026-07-02T03:01:52","slug":"prize20241009_03","status":"publish","type":"topics","link":"https:\/\/pr.eng.hokudai.ac.jp\/top\/topics\/prize20241009_03\/","title":{"rendered":"\u60c5\u5831\u79d1\u5b66\u7814\u7a76\u9662 \u6709\u6751 \u535a\u7d00 \u6559\u6388\u304cThe Symposium on Combinatorial Pattern Matching\u306e&#8221;Test of Time Award&#8221;\uff08\u300c\u6642\u306e\u8a66\u7df4\u300d\u8cde\uff09\u3092\u53d7\u8cde\u3057\u307e\u3057\u305f\u3002"},"content":{"rendered":"\n<p class=\"wp-block-paragraph\">\u53d7\u8cde\u65e5\uff1a2024\u5e746\u670826\u65e5<br>\u6c0f\u540d\uff1a\u6709\u6751 \u535a\u7d00<br>\u8077\u540d\uff1a\u6559\u6388<br>\u6240\u5c5e\uff1a\u60c5\u5831\u79d1\u5b66\u7814\u7a76\u9662 \u60c5\u5831\u7406\u5de5\u5b66\u90e8\u9580 \u77e5\u8b58\u30bd\u30d5\u30c8\u30a6\u30a7\u30a2\u79d1\u5b66\u5206\u91ce <a href=\"https:\/\/www-ikn.ist.hokudai.ac.jp\/\">\u60c5\u5831\u77e5\u8b58\u30cd\u30c3\u30c8\u30ef\u30fc\u30af\u7814\u7a76\u5ba4<\/a><br>\u6388\u4e0e\u56e3\u4f53\uff1aThe Symposium on Combinatorial Pattern Matching (1990\u5e74\u5275\u8a2d)<br>\u8cde\u540d\uff1a<a href=\"https:\/\/cpm2024.github.io\/awards.html\">&#8220;Test of Time Award&#8221;\uff08\u300c\u6642\u306e\u8a66\u7df4\u300d\u8cde\uff09<\/a><br>\u53d7\u8cde\u8ad6\u6587\u540d\uff0c\u7814\u7a76\u984c\u76ee\u540d\u307e\u305f\u306f\u53d7\u8cde\u7406\u7531\uff1aToru Kasai, Gunho Lee, Hiroki Arimura, Setsuo Arikawa, and Kunsoo Park,<br>\u201cLinear-Time Longest-Common-Prefix Computation in Suffix Arrays and Its Applications,\u201d<br>presented at CPM 2001 in Jerusalem and published in Lecture Notes in Computer Science 2089 by Springer (link).<br>\u8ad6\u6587\u540d\u306e\u65e5\u672c\u8a9e\u8a33\uff1aToru Kasai, Gunho Lee, Hiroki Arimura, Setsuo Arikawa, and Kunsoo Park,\u300c\u5171\u901a\u63a5\u982d\u8f9e\u914d\u5217\u306e\u63a5\u5c3e\u8f9e\u914d\u5217\u304b\u3089\u306e\u7dda\u5f62\u6642\u9593\u69cb\u7bc9\u3068\u305d\u306e\u5fdc\u7528\u300d\uff0c\u7b2c12\u56de\u7d44\u5408\u305b\u30d1\u30bf\u30fc\u30f3\u7167\u5408\u56fd\u969b\u4f1a\u8b70(2001\u5e74\uff0c\u30a8\u30eb\u30b5\u30ec\u30e0\uff09\u3067\u767a\u8868\u6e08\uff0cSpringer\u793e \u60c5\u5831\u79d1\u5b66\u8b1b\u7a76\u9332\u30b7\u30ea\u30fc\u30ba(Lecture Notes in Computer Scienceseries)\uff0c\u7b2c2089\u5dfb (2001\u5e74)\u306b\u63b2\u8f09\uff0e<br>\u53d7\u8cde\u7406\u7531\uff1a\u540c\u8cde\u306f\uff0c\u540c\u5b66\u4f1a\u3067\u904e\u53bb20\u5e74\u4ee5\u524d\u306b\u767a\u8868\u3055\u308c\u305f\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u5206\u91ce\u306e\u8ad6\u6587\u306b\u3064\u3044\u3066\uff0c\u73fe\u5728\u304b\u3089\u632f\u308a\u8fd4\u3063\u305f\u6642\u306b\u6700\u3082\u5f71\u97ff\u529b\u304c\u3042\u308a\uff0c\u4eca\u3082\u7814\u7a76\u3092\u523a\u6fc0\u3057\u7d9a\u3051\u3066\u3044\u308b\u3068\u8003\u3048\u3089\u308c\u308b\u5148\u898b\u7684\u306a\u8ad6\u6587\u306b\u4e0e\u3048\u3089\u308c\u308b\u8cde\u3067\u3059\uff0e\u672c\u8ad6\u6587\u306f\uff0c\u7406\u8ad6\u60c5\u5831\u691c\u7d22\u306e\u5727\u7e2e\u30c7\u30fc\u30bf\u69cb\u9020\u3078\u306e\u6ce8\u76ee\u304c\u96c6\u307e\u3063\u3066\u3044\u306a\u3044\u6bb5\u968e\u3067\uff0c\u305d\u306e\u4e3b\u8981\u306a\u30c7\u30fc\u30bf\u69cb\u9020\u306e\u63a5\u982d\u8f9e\u914d\u5217\u306e\u52b9\u7387\u826f\u3044\u69cb\u7bc9\u554f\u984c\u3068\u5fdc\u7528\u6cd5\u306e\u7814\u7a76\u306b\u53d6\u308a\u7d44\u3093\u3060\u70b9\u304c\u8a55\u4fa1\u3055\u308c\u307e\u3057\u305f\uff0e<br>\u554f\u3044\u5408\u308f\u305b\u5148\uff1aTel 011-706-7680 \/ E-mail arim[a]ist.hokudai.ac.jp\uff08\u6709\u6751 \u535a\u7d00 \u6559\u6388\uff09<br><br><\/p>\n","protected":false},"featured_media":0,"template":"","topics_category":[7],"topics_tag":[11],"class_list":["post-13392","topics","type-topics","status-publish","hentry","topics_category-award","topics_tag-information_science"],"acf":[],"_links":{"self":[{"href":"https:\/\/pr.eng.hokudai.ac.jp\/top\/wp-json\/wp\/v2\/topics\/13392","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/pr.eng.hokudai.ac.jp\/top\/wp-json\/wp\/v2\/topics"}],"about":[{"href":"https:\/\/pr.eng.hokudai.ac.jp\/top\/wp-json\/wp\/v2\/types\/topics"}],"wp:attachment":[{"href":"https:\/\/pr.eng.hokudai.ac.jp\/top\/wp-json\/wp\/v2\/media?parent=13392"}],"wp:term":[{"taxonomy":"topics_category","embeddable":true,"href":"https:\/\/pr.eng.hokudai.ac.jp\/top\/wp-json\/wp\/v2\/topics_category?post=13392"},{"taxonomy":"topics_tag","embeddable":true,"href":"https:\/\/pr.eng.hokudai.ac.jp\/top\/wp-json\/wp\/v2\/topics_tag?post=13392"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}