{"id":28,"date":"2023-03-19T17:04:31","date_gmt":"2023-03-19T08:04:31","guid":{"rendered":"https:\/\/c-mng.cwh.hokudai.ac.jp\/www-ikn.ist\/Root\/?page_id=28"},"modified":"2024-08-30T15:13:12","modified_gmt":"2024-08-30T06:13:12","slug":"research","status":"publish","type":"page","link":"https:\/\/c-mng.cwh.hokudai.ac.jp\/www-ikn.ist\/Root\/research.html","title":{"rendered":"Research"},"content":{"rendered":"<h2>\u7814\u7a76\u30c6\u30fc\u30de<\/h2>\n<ul>\n<li>\u77e5\u8b58\u767a\u898b\u3068\u60c5\u5831\u691c\u7d22<\/li>\n<li><a href=\"https:\/\/c-mng.cwh.hokudai.ac.jp\/www-ikn.ist\/Root\/wp-content\/uploads\/2023\/10\/common.pdf\">\u7814\u7a76\u5ba4\u7d39\u4ecb\u30b9\u30e9\u30a4\u30c9<\/a><\/li>\n<li><span style=\"font-size: revert; color: initial; font-family: -apple-system, BlinkMacSystemFont, 'Segoe UI', Roboto, Oxygen-Sans, Ubuntu, Cantarell, 'Helvetica Neue', sans-serif;\">\u4fee\u58eb\u30fb\u535a\u58eb\u8ad6\u6587\u984c\u76ee\u4e00\u89a7<\/span><\/li>\n<\/ul>\n<ul>\n<li style=\"list-style-type: none;\">\n<ul>\n<li>\u5317\u6d77\u9053\u5927\u5b66OB\uff1a<a href=\"http:\/\/www.ist.hokudai.ac.jp\/education\/paper_title\/\">\u60c5\u5831\u79d1\u5b66\u7814\u7a76\u79d1HP\uff1a\u5352\u696d\u30fb\u4fee\u58eb\u30fb\u535a\u58eb\u8ad6\u6587\u984c\u76ee \u691c\u7d22<\/a>\n<ul>\n<li>\u5927\u5b66\u96622020\u301c\u5e74\u5ea6\u4fee\u4e86\u8005\u306f \u300c\u60c5\u5831\u7406\u5de5\u5b66\u30b3\u30fc\u30b9\u300d\u3067\u691c\u7d22<\/li>\n<li>\u5927\u5b66\u96622015\u301c2019\u5e74\u5ea6\u4fee\u4e86\u8005\u306f \u300c\u60c5\u5831\u7406\u5de5\u5b66\u5c02\u653b\u300d\u3067\u691c\u7d22<\/li>\n<li>\u5927\u5b66\u96622005\u301c2014\u5e74\u5ea6\u4fee\u4e86\u8005\u306f\u300c\u30b3\u30f3\u30d4\u30e5\u30fc\u30bf\u30b5\u30a4\u30a8\u30f3\u30b9\u5c02\u653b\u300d\u3067\u691c\u7d22<\/li>\n<li>\u898b\u51fa\u3057\u300c\u5352\u696d\u30fb\u4fee\u58eb\u30fb\u535a\u58eb\u8ad6\u6587\u984c\u76ee \u691c\u7d22\u300d\u3092\u30af\u30ea\u30c3\u30af\u3057\u305f\u5f8c\u3067\u8868\u793a\u3055\u308c\u308b\u8a73\u7d30\u691c\u7d22\u30da\u30fc\u30b8\u3067\uff0c\u300c\u4fee\u4e86\u5e74\u5ea6\u300d\u3068\u300c\u6307\u5c0e\u6559\u54e1\uff1a\u6709\u6751\u535a\u7d00 \/ \u559c\u7530\u62d3\u4e5f\u300d\u3092\u5165\u529b\u3057\u3066\u3082\u691c\u7d22\u3067\u304d\u307e\u3059<\/li>\n<\/ul>\n<\/li>\n<li>\u4e5d\u5dde\u5927\u5b66OB\uff1a<a href=\"http:\/\/www-ikn.ist.hokudai.ac.jp\/~arim\/gradstudents.html\">Master&#8217;s Theses of the Past Students<\/a><\/li>\n<\/ul>\n<\/li>\n<\/ul>\n<h2>\u7814\u7a76\u6210\u679c<\/h2>\n<p>\u6559\u54e1\u306e\u7814\u7a76\u6210\u679c\u306f\u3053\u3061\u3089\uff1a<\/p>\n<ul>\n<li>\u6709\u6751\uff1a<a href=\"https:\/\/dblp.org\/pid\/07\/5414.html\">DBLP<\/a>\uff0c\u500b\u4eba\u30b5\u30a4\u30c8<\/li>\n<li>\u5c0f\u6797\uff1a<a href=\"https:\/\/dblp.org\/pid\/58\/8821.html\">DBLP<\/a>\uff0c<a href=\"https:\/\/yasu0207.github.io\/research.html\">\u500b\u4eba\u30b5\u30a4\u30c8<\/a><\/li>\n<li>\u5100\u9593\uff1a<a href=\"https:\/\/dblp.org\/pid\/281\/6848.html\">DBLP<\/a>\uff0c<a href=\"https:\/\/gimalph.github.io\/research\/\">\u500b\u4eba\u30b5\u30a4\u30c8<\/a><\/li>\n<\/ul>\n<p>\u5b66\u751f\u306e\u7814\u7a76\u6210\u679c\u306f<a href=\"https:\/\/c-mng.cwh.hokudai.ac.jp\/www-ikn.ist\/Root\/research\/outcomes.html\">\u3053\u3061\u3089<\/a><\/p>\n<h2>\u53d7\u8cde<\/h2>\n<ul>\n<li><strong>CPM Test of Time Award<\/strong>. \u53d7\u8cde\u8005\uff1aToru Kasai, Gunho Lee, Hiroki Arimura, Setsuo Arikawa, Kunsoo Park. \u53d7\u8cde\u8ad6\u6587\uff1aLinear-Time Longest-Common-Prefix Computation in Suffix Arrays and Its Applications. 2024.<\/li>\n<li><strong>Best Paper Award WALCOM 2024<\/strong>. \u53d7\u8cde\u8005\uff1aTatsuya Gima, Tesshu Hanaka, Yasuaki Kobayashi, Ryota Murai, Hirotaka Ono, Yota Otachi. \u53d7\u8cde\u8ad6\u6587\uff1aStructural Parameterizations of Vertex Integrity. 2024.<\/li>\n<\/ul>\n<h2>\u30bb\u30df\u30ca\u30fc<\/h2>\n<ul>\n<li>\u5b9a\u4f8b\u30bb\u30df\u30ca\u30fc\uff1aIKN\u30bc\u30df (\u90311\u56de)\uff0c\u81ea\u4e3b\u30bc\u30df (\u5b66\u751f\u4e3b\u4f53\u306e\u30bc\u30df)<\/li>\n<li><a href=\"https:\/\/sites.google.com\/view\/str2024sapporo\/\">\u300cSTR\u30bb\u30df\u30ca\u30fc2024\u5317\u6d77\u9053 \u301c \u82e5\u624b\u7814\u7a76\u8005\u306e\u305f\u3081\u306e\u5927\u5b66\u9593\u5408\u540c\u7814\u7a76\u96c6\u4f1a\u300d(\u4ee4\u548c6\u5e749\u67082\u65e5-4\u65e5 \u958b\u50ac)<\/a><\/li>\n<li><a href=\"https:\/\/c-mng.cwh.hokudai.ac.jp\/www-ikn.ist\/Root\/wp-content\/uploads\/2024\/04\/STRseminar2019MAR.html\">\u300c2019\u5e74\u6625\u306eSTR\u30bb\u30df\u30ca\u30fc\u300d\uff08\u5e73\u621031\u5e743\u67087\u65e5\u22129\u65e5 \u958b\u50ac)<\/a><\/li>\n<li><a href=\"https:\/\/c-mng.cwh.hokudai.ac.jp\/www-ikn.ist\/Root\/wp-content\/uploads\/2024\/04\/STRseminar2016MAR.html\">\u300c2016\u5e74\u6625\u306eSTR\u30bb\u30df\u30ca\u30fc\u300d\uff08\u5e73\u621028\u5e743\u670821\u65e5\u221223\u65e5 \u958b\u50ac)<\/a><\/li>\n<li><a href=\"https:\/\/c-mng.cwh.hokudai.ac.jp\/www-ikn.ist\/Root\/wp-content\/uploads\/2024\/04\/STRseminar2012SEP.html\">\u300c2012\u5e74\u6625\u306eSTR\u30bb\u30df\u30ca\u30fc\u300d(\u5e73\u621024\u5e749\u670810\u65e5-12\u65e5 \u958b\u50ac)<\/a><\/li>\n<li><a href=\"https:\/\/c-mng.cwh.hokudai.ac.jp\/www-ikn.ist\/Root\/wp-content\/uploads\/2024\/04\/STRseminar2010MAR.html\">\u300c2010\u5e74\u6625\u306eSTR\u30bb\u30df\u30ca\u30fc\u300d(\u5e73\u621022\u5e743\u670813\u65e5-14\u65e5 \u958b\u50ac)<\/a><\/li>\n<li><a href=\"https:\/\/c-mng.cwh.hokudai.ac.jp\/www-ikn.ist\/Root\/wp-content\/uploads\/2024\/08\/STRseminar2008FEB.html\">\u300c2008\u5e74\u7b2c1\u56de\u4e5d\u5927\u30fb\u6771\u5317\u5927\u30fb\u5317\u5927\u30b8\u30e7\u30a4\u30f3\u30c8\u30bb\u30df\u30ca\u30fc\u300d(\u5e73\u621020\u5e742\u67084\u65e5-5\u65e5 \u958b\u50ac)<\/a><\/li>\n<\/ul>\n<h2>\u30ea\u30f3\u30af<\/h2>\n<ul>\n<li><img decoding=\"async\" src=\"http:\/\/www-ikn.ist.hokudai.ac.jp\/star.gif\" \/>\u00a0JST PREST\/\u3055\u304d\u304c\u3051 \u300c\u4fe1\u983c\u3055\u308c\u308bAI\u306e\u57fa\u76e4\u6280\u8853\u300d\uff08\u7814\u7a76\u7dcf\u62ec\uff1a\u6709\u6751 \u535a\u7d00, FY2020\u301c\uff09<a href=\"https:\/\/www.jst.go.jp\/kisoken\/presto\/research_area\/ongoing\/bunya2020-5.html\">\uff08[\u4fe1\u983c\u3055\u308c\u308bAI \u9818\u57df\u30da\u30fc\u30b8]<\/a>. 2020.4.14\u30d7\u30ec\u30b9\u30ea\u30ea\u30fc\u30b9,\u00a0<a href=\"https:\/\/www.jst.go.jp\/kisoken\/boshuu\/teian\/top\/setsumeikai.html\">[\u52df\u96c6\u8aac\u660e\u4f1aHP]<\/a>\u00a0\uff08[\u4fe1\u983c\u3055\u308c\u308bAI\u30b7\u30b9\u30c6\u30e0]\u300c\u4fe1\u983c\u3055\u308c\u308bAI\u30b7\u30b9\u30c6\u30e0\u3092\u652f\u3048\u308b\u57fa\u76e4\u6280\u8853\u300d\uff08\u7814\u7a76\u7dcf\u62ec\uff1a\u76f8\u6fa4 \u5f70\u5b50\u3001\u56fd\u7acb\u60c5\u5831\u5b66\u7814\u7a76\u6240\uff09\u307b\u304bJST CREST\/\u3055\u304d\u304c\u3051\/Act-I\/X\u306a\u3069\u306eAPI\u30cd\u30c3\u30c8\u30ef\u30fc\u30af\u30e9\u30dc\u306e\u30d7\u30ed\u30b0\u30e9\u30e0\u3068\u9023\u643a\u3044\u305f\u3057\u307e\u3059\uff09<\/li>\n<li><img decoding=\"async\" src=\"http:\/\/www-ikn.ist.hokudai.ac.jp\/star.gif\" \/>\u65e5\u672c\u5b66\u8853\u632f\u8208\u4f1a \u4ee4\u548c2\u5e74\u5ea6 (2020\u5e74\u5ea6)\u57fa\u76e4\u7814\u7a76(A)(\u4e00\u822c)\u300c\u5b9f\u4e16\u754c\u77e5\u8b58\u57fa\u76e4\u5f62\u6210\u306e\u305f\u3081\u306e\u6b21\u4e16\u4ee3\u534a\u69cb\u9020\u30de\u30a4\u30cb\u30f3\u30af\u3099\u6280\u8853\u306e\u767a\u5c55\u300d\uff08FY2020\u301c2024, \u7814\u7a76\u4ee3\u8868\uff1a\u6709\u6751 \u535a\u7d00, \u7814\u7a76\u5206\u62c5\u8005\uff1a\u5b87\u91ce\u6bc5\u660e\uff0c\u5e73\u7530\u8015\u4e00\uff0c\u5c71\u672c\u7ae0\u535a\uff0c\u559c\u7530\u62d3\u4e5f\uff0c\u30b8\u30e7\u30fc\u30c0\u30f3\u3000\u30c1\u30e3\u30fc\u30eb\u30ba\u3000\u30cf\u30ed\u30eb\u30c9\uff09<a href=\"https:\/\/nrid.nii.ac.jp\/ja\/nrid\/1000020222763\/\">[KAKEN]<\/a><\/li>\n<li>JST CREST \u300c\u5b66\u7fd2\/\u6570\u7406\u30e2\u30c7\u30eb\u306b\u57fa\u3065\u304f\u6642\u7a7a\u9593\u5c55\u958b\u578b\u30a2\u30fc\u30ad\u30c6\u30af\u30c1\u30e3\u306e\u5275\u51fa\u3068\u5fdc\u7528\u300d\uff08\u7814\u7a76\u4ee3\u8868\uff1a\u672c\u6751 \u771f\u4eba\u30fb\u6771\u5de5\u5927, FY2018\u301c\uff09<a href=\"https:\/\/www.jst.go.jp\/kisoken\/crest\/project\/1111102\/1111102_2018.html\">[\u6642\u7a7a\u9593\u30a2\u30fc\u30ad \u30d7\u30ed\u30b8\u30a7\u30af\u30c8HP]<\/a>\u00a0<a href=\"http:\/\/www-ikn.ist.hokudai.ac.jp\/\">[JST CREST]<\/a><br \/>\n\u7814\u7a76\u9818\u57df\u300cSociety5.0\u3092\u652f\u3048\u308b\u9769\u65b0\u7684\u30b3\u30f3\u30d4\u30e5\u30fc\u30c6\u30a3\u30f3\u30b0\u6280\u8853\u300d\uff08\u9818\u57df\u7dcf\u62ec\uff1a\u5742\u4e95 \u4fee\u4e00\u30fb\u6771\u4eac\u5927\u5b66\uff09<\/li>\n<li>JST CREST \u300c\u30c7\u30fc\u30bf\u7c92\u5b50\u5316\u306b\u3088\u308b\u9ad8\u901f\u9ad8\u7cbe\u5ea6\u306a\u6b21\u4e16\u4ee3\u30de\u30a4\u30cb\u30f3\u30b0\u6280\u8853\u306e\u5275\u51fa\u300d\uff08\u7814\u7a76\u4ee3\u8868\uff1a\u5b87\u91ce \u6bc5\u660e\uff0cNII, FY2014\u301c2019\uff09<a href=\"http:\/\/research.nii.ac.jp\/~uno\/particlization\/\">[\u30c7\u30fc\u30bf\u7c92\u5b50\u5316\u30d7\u30ed\u30b8\u30a7\u30af\u30c8HP]<\/a>\u00a0<a href=\"http:\/\/www.jst.go.jp\/kisoken\/crest\/project\/45\/14531617.html\">[JST CREST]<\/a><br \/>\n\u7814\u7a76\u9818\u57df\u300c\u30d2\u30c3\u30b0\u30c7\u30fc\u30bf\u7d71\u5408\u5229\u6d3b\u7528\u306e\u305f\u3081\u306e\u6b21\u4e16\u4ee3\u57fa\u76e4\u6280\u8853\u306e\u5275\u51fa\u30fb\u4f53\u7cfb\u5316\u300d\uff08\u9818\u57df\u7dcf\u62ec\uff1a\u559c\u9023\u5ddd \u512a\uff09<\/li>\n<li>JST CREST\u300c\u30d3\u30c3\u30b0\u30c7\u30fc\u30bf\u6642\u4ee3\u306b\u5411\u3051\u305f\u9769\u65b0\u7684\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u57fa\u76e4\u300d\uff08\u7814\u7a76\u4ee3\u8868\uff1a\u52a0\u85e4 \u76f4\u6a39\uff0c\u4eac\u5927\uff0c\u7814\u7a76\u5354\u529b\u8005\uff1a\u559c\u7530 \u62d3\u4e5f\uff09<a href=\"http:\/\/www.jst.go.jp\/kisoken\/crest\/project\/45\/14530742.html\">[\u30d7\u30ed\u30b8\u30a7\u30af\u30c8HP]\uff0e<\/a>\u7814\u7a76\u9818\u57df\u300c\u30d2\u30c3\u30b0\u30c7\u30fc\u30bf\u7d71\u5408\u5229\u6d3b\u7528\u306e\u305f\u3081\u306e\u6b21\u4e16\u4ee3\u57fa\u76e4\u6280\u8853\u306e\u5275\u51fa\u30fb\u4f53\u7cfb\u5316\u300d\uff08\u9818\u57df\u4ee3\u8868\uff1a\u559c\u9023\u5ddd \u512a\uff09<\/li>\n<li><a href=\"http:\/\/www-erato.ist.hokudai.ac.jp\/\">\u5317\u6d77\u9053\u5927\u5b66\u60c5\u5831\u79d1\u5b66\u7814\u7a76\u79d1 \u57fa\u76e4(S) \u96e2\u6563\u69cb\u9020\u51e6\u7406\u7cfb\u30d7\u30ed\u30b8\u30a7\u30af\u30c8\uff08\u7814\u7a76\u4ee3\u8868\uff1a\u6e4a \u771f\u4e00\u30fb\u4eac\u90fd\u5927\u5b66\uff09<\/a><\/li>\n<li><a href=\"http:\/\/www-erato.ist.hokudai.ac.jp\/\">ERATO \u6e4a\u96e2\u6563\u69cb\u9020\u51e6\u7406\u7cfb\u30d7\u30ed\u30b8\u30a7\u30af\u30c8<\/a>\uff08\u7814\u7a76\u4ee3\u8868\uff1a\u6e4a \u771f\u4e00\u30fb\u5317\u6d77\u9053\u5927\u5b66\uff0c\u5f53\u6642\uff09<\/li>\n<li>\u6587\u79d1\u7701\u30b0\u30ed\u30fc\u30d0\u30ebCOE\u30d7\u30ed\u30b0\u30e9\u30e0\u300c\u77e5\u306e\u5275\u51fa\u3092\u652f\u3048\u308b\u6b21\u4e16\u4ee3IT\u57fa\u76e4\u62e0\u70b9\u300d(\u5317\u5927\u60c5\u5831\u79d1\u5b66\u7814\u7a76\u79d1\uff0c\u62e0\u70b9\u30ea\u30fc\u30c0\u30fc\uff1a\u6709\u6751 \u535a\u7d00)\u00a0<a href=\"http:\/\/www.jsps.go.jp\/j-globalcoe\/05_kyoten_c.html\" target=\"_top\" rel=\"noopener\">[\u8a08\u753b\u6982\u8981]<\/a>\u00a0<a href=\"http:\/\/www.jsps.go.jp\/j-globalcoe\/\" target=\"_top\" rel=\"noopener\">[\u6587\u79d1\u7701GCOE]<\/a><\/li>\n<li>\u6587\u79d1\u7701\u79d1\u5b66\u7814\u7a76\u8cbb\u7279\u5225\u63a8\u9032\u7814\u7a76\u300c\u77e5\u8b58\u57fa\u76e4\u5f62\u6210\u306e\u305f\u3081\u306e\u5927\u898f\u6a21\u534a\u69cb\u9020\u30c7\u30fc\u30bf\u304b\u3089\u306e\u8d85\u9ad8\u901f\u30d1\u30bf\u30fc\u30f3\u767a\u898b\u300d \uff08H17-H19\uff09\u00a0<a href=\"http:\/\/www-ikn.ist.hokudai.ac.jp\/~arim\/tokusuiH18.html\">[\u8ab2\u984c\u6982\u8981]<\/a>\u00a0<a href=\"http:\/\/www-ikn.ist.hokudai.ac.jp\/tokusui\/\">[\u7d39\u4ecb\u30da\u30fc\u30b8]<\/a><\/li>\n<\/ul>\n","protected":false},"excerpt":{"rendered":"<p>\u7814\u7a76\u30c6\u30fc\u30de \u77e5\u8b58\u767a\u898b\u3068\u60c5\u5831\u691c\u7d22 \u7814\u7a76\u5ba4\u7d39\u4ecb\u30b9\u30e9\u30a4\u30c9 \u4fee\u58eb\u30fb\u535a\u58eb\u8ad6\u6587\u984c\u76ee\u4e00\u89a7 \u5317\u6d77\u9053\u5927\u5b66OB\uff1a\u60c5\u5831\u79d1\u5b66\u7814\u7a76\u79d1HP\uff1a\u5352\u696d\u30fb\u4fee\u58eb\u30fb\u535a\u58eb\u8ad6\u6587\u984c\u76ee \u691c\u7d22 \u5927\u5b66\u96622020\u301c\u5e74\u5ea6\u4fee\u4e86\u8005\u306f \u300c\u60c5\u5831\u7406\u5de5\u5b66\u30b3\u30fc\u30b9\u300d\u3067\u691c\u7d22 \u5927\u5b66\u96622015\u301c2 [&hellip;]<\/p>\n","protected":false},"author":2,"featured_media":0,"parent":0,"menu_order":2,"comment_status":"closed","ping_status":"closed","template":"","meta":[],"_links":{"self":[{"href":"https:\/\/c-mng.cwh.hokudai.ac.jp\/www-ikn.ist\/Root\/wp-json\/wp\/v2\/pages\/28"}],"collection":[{"href":"https:\/\/c-mng.cwh.hokudai.ac.jp\/www-ikn.ist\/Root\/wp-json\/wp\/v2\/pages"}],"about":[{"href":"https:\/\/c-mng.cwh.hokudai.ac.jp\/www-ikn.ist\/Root\/wp-json\/wp\/v2\/types\/page"}],"author":[{"embeddable":true,"href":"https:\/\/c-mng.cwh.hokudai.ac.jp\/www-ikn.ist\/Root\/wp-json\/wp\/v2\/users\/2"}],"replies":[{"embeddable":true,"href":"https:\/\/c-mng.cwh.hokudai.ac.jp\/www-ikn.ist\/Root\/wp-json\/wp\/v2\/comments?post=28"}],"version-history":[{"count":25,"href":"https:\/\/c-mng.cwh.hokudai.ac.jp\/www-ikn.ist\/Root\/wp-json\/wp\/v2\/pages\/28\/revisions"}],"predecessor-version":[{"id":284,"href":"https:\/\/c-mng.cwh.hokudai.ac.jp\/www-ikn.ist\/Root\/wp-json\/wp\/v2\/pages\/28\/revisions\/284"}],"wp:attachment":[{"href":"https:\/\/c-mng.cwh.hokudai.ac.jp\/www-ikn.ist\/Root\/wp-json\/wp\/v2\/media?parent=28"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}