稲永俊介 (Shunsuke Inenaga) - マイポータル

基本情報

所属: 九州大学大学院システム情報科学研究院情報学部門教授

研究者番号: 60448404
J-GLOBAL ID: 201901007010762391
researchmap会員ID: B000365435

研究キーワード

研究分野

情報通信 / 情報学基礎論 / アルゴリズム，データ構造，文字列処理

受賞

2021年1月

SOFSEM 2021 Best Paper Award
2020年11月

情報処理学会60周年記念論文
2020年10月

SPIRE 2020 Best Paper Award
2008年1月

SOFSEM 2008 SRF Best Paper Award

論文

231

Linear-Time Computation of Generalized Minimal Absent Words for Multiple Strings

Kouta Okabe, Takuya Mieno, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai

String Processing and Information Retrieval 331-344 2023年9月20日査読有り
Optimally Computing Compressed Indexing Arrays Based on the Compact Directed Acyclic Word Graph.

Hiroki Arimura, Shunsuke Inenaga, Yasuaki Kobayashi, Yuto Nakashima, Mizuki Sue

SPIRE2023 28-34 2023年9月査読有り
Linear-time computation of DAWGs, symmetric indexing structures, and MAWs for integer alphabets

Yuta Fujishige, Yuki Tsujimaru, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda

Theoretical Computer Science 973 114093-114093 2023年9月査読有り
On Sensitivity of Compact Directed Acyclic Word Graphs

Hiroto Fujimaru, Yuto Nakashima, Shunsuke Inenaga

WORDS 2023 2023年6月査読有り責任著者
Bit Catastrophes for the Burrows-Wheeler Transform

Sara Giuliani, Shunsuke Inenaga, Zsuzsanna Lipták, Giuseppe Romana, Marinella Sciortino, Cristian Urbina

DLT 2023 LNCS 13911 86-99 2023年6月査読有り
Sensitivity of string compressors and repetitiveness measures.

Tooru Akagi, Mitsuru Funakoshi, Shunsuke Inenaga

Inf. Comput. 291 104999-104999 2023年3月査読有り責任著者
Linear Time Online Algorithms for Constructing Linear-size Suffix Trie.

Diptarama Hendrian, Takuya Takagi, Shunsuke Inenaga, Keisuke Goto 0001, Mitsuru Funakoshi

CoRR abs/2301.04295 2023年
Space-Efficient STR-IC-LCS Computation.

Yuuki Yonemoto, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai

SOFSEM 2023 372-384 2023年1月査読有り
Computing palindromes on a trie in linear time

Takuya Mieno, Mitsuru Funakoshi, Shunsuke Inenaga

ISAAC 2022 15:1-15:15 2022年12月査読有り
Online Algorithms for Finding Distinct Substrings with Length and Multiple Prefix and Suffix Conditions

Laurentius Leonard, Shunsuke Inenaga, Hideo Bannai, Takuya Mieno

SPIRE 2022 24-37 2022年11月査読有り
Parameterized DAWGs: Efficient constructions and bidirectional pattern searches

Katsuhito Nakashima, Noriki Fujisato, Diptarama Hendrian, Yuto Nakashima, Ryo Yoshinaka, Shunsuke Inenaga, Hideo Bannai, Ayumi Shinohara, Masayuki Takeda

Theoretical Computer Science 933 21-42 2022年9月査読有り
Minimal Absent Words on Run-Length Encoded Strings.

Tooru Akagi, Kouta Okabe, Takuya Mieno, Yuto Nakashima, Shunsuke Inenaga

CPM 2022 27:1-27:17 2022年7月査読有り責任著者
A Faster Reduction of the Dynamic Time Warping Distance to the Longest Increasing Subsequence Length

Yoshifumi Sakai, Shunsuke Inenaga

Algorithmica 84(9) 2581-2596 2022年5月11日査読有り責任著者
Factorizing Strings into Repetitions

Hiroe Inoue, Yoshiaki Matsuoka, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda

Theory of Computing Systems 2022年4月11日査読有り
RePair Grammars Are the Smallest Grammars for Fibonacci Words.

Takuya Mieno, Shunsuke Inenaga, Takashi Horiyama

CPM 2022 26:1-26:17 2022年査読有り
Cartesian Tree Subsequence Matching.

Tsubasa Oizumi, Takeshi Kai, Takuya Mieno, Shunsuke Inenaga, Hiroki Arimura

CPM 2022 14:1-14:18 2022年査読有り
c-trie++: A dynamic trie tailored for fast prefix searches.

Kazuya Tsuruta, Dominik Köppl, Shunsuke Kanda, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda

Inf. Comput. 285(Part) 104794-104794 2022年査読有り
Combinatorics of minimal absent words for a sliding window

Tooru Akagi, Yuki Kuhara, Takuya Mieno, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda

Theoretical Computer Science 2022年査読有り責任著者
Palindromic trees for a sliding window and its applications

Inf. Process. Lett. 173 106174-106174 2022年1月査読有り
Position Heaps for Cartesian-Tree Matching on Strings and Tries.

SPIRE 2021 241-254 2021年10月査読有り責任著者

もっとみる

書籍等出版物

Combinatorial Methods for String Processing

(担当:編者(編著者))

2021年
String Processing and Information Retrieval (SPIRE 2016)

(担当:共編者(共編著者))

Springer LNCS 9954 2016年
pecial issue of Language and Automata Theory and Applications 2011 (LATA 2011)

(担当:共編者(共編著者))

Taylor & Francis, International Journal of Computer Mathematics, 90(6) 2013年
Language and Automata Theory and Applications 2011 (LATA 2011)

(担当:共編者(共編著者))

Springer LNCS 6638 2011年

講演・口頭発表等

Combinatorial algorithms for grammar-based text compression

Shunsuke Inenaga

Tutorial on Combinatorial Methods for String and Graph (followed by WALCOM 2020) 2020年3月招待有り
Faster Longest Common Extension on Compressed Strings and Applications

Shunsuke Inenaga

PSC 2015 2015年8月招待有り

共同研究・競争的資金等の研究課題

広義文字列のアルゴリズムと組合せ論

日本学術振興会科学研究費助成事業基盤研究(B) 基盤研究(B) 2022年4月 - 2026年3月

稲永俊介, 坂内英夫, Koeppl Dominik, 中島祐人
文字列の辞書式順序の組合せ論とその応用

日本学術振興会科学研究費助成事業基盤研究(B) 基盤研究(B) 2020年4月 - 2024年3月

坂内英夫, 井智弘, 関新之助, 稲永俊介
情報爆縮に基づくIoTデータ処理基盤の構築

日本学術振興会科学研究費助成事業基盤研究(A) 基盤研究(A) 2018年4月 - 2023年3月

竹田正幸, 定兼邦彦, 坂内英夫, 井智弘, 瀧本英二, 坂本比呂志, 畑埜晃平, 稲永俊介, 喜田拓也, 中島祐人
文字列学的手法によるシーケンシャルデータ解析

JST さきがけ 2019年10月 - 2023年3月

稲永俊介
高度データ構造的手法に基づく文字列情報処理問題の上下界解明

日本学術振興会科学研究費助成事業基盤研究(B) 基盤研究(B) 2017年4月 - 2020年3月

稲永俊介, 坂内英夫, 田部井靖生
文字列の繰り返し構造の組合せ論と応用

日本学術振興会科学研究費助成事業基盤研究(B) 基盤研究(B) 2016年4月 - 2020年3月

坂内英夫, 井智弘, 稲永俊介
文字列情報処理の新展開－文字列組み合わせ論と高度データ構造技術の融合－

日本学術振興会科学研究費助成事業基盤研究(B) 基盤研究(B) 2014年4月 - 2018年3月

稲永俊介, 坂内英夫, 田部井靖生
情報爆縮基盤技術

日本学術振興会科学研究費助成事業基盤研究(A) 基盤研究(A) 2013年4月 - 2018年3月

竹田正幸, 定兼邦彦, 坂本比呂志, 瀧本英二, 坂内英夫, 稲永俊介, 喜田拓也, 畑埜晃平, 井智弘, 中島祐人, 成澤和志
文字列圧縮に基づく知識発見とデータ分類の研究

日本学術振興会科学研究費助成事業基盤研究(B) 基盤研究(B) 2013年4月 - 2017年3月

坂内英夫, 稲永俊介, 後藤啓介, 中島祐人, 西本崇晃
データ圧縮に基づく高速パラメタ化文字列照合技法の開発

日本学術振興会科学研究費助成事業若手研究(B) 若手研究(B) 2011年 - 2013年

稲永俊介
超高速圧縮データストリーム処理に基づく軽量XMLデータベース管理システム基盤技術

日本学術振興会科学研究費助成事業基盤研究(B) 基盤研究(B) 2010年 - 2012年

竹田正幸, 篠原歩, 坂内英夫, 瀧本英二, 坂本比呂志, 畑埜晃平, 稲永俊介
パラメタ化文字列照合技法とパタン発見への応用

日本学術振興会科学研究費助成事業若手研究(B) 若手研究(B) 2009年 - 2010年

稲永俊介
価値と信用を搭載するディペンダブルなLSIの設計手法の研究

日本学術振興会科学研究費助成事業基盤研究(A) 基盤研究(A) 2007年 - 2009年

安浦寛人, 佐藤寿倫, 松永裕介, 井上創造, 池田大輔, 石田浩二, 馬場謙介, 吉村正義, ウッディンモハマッド・メスバ, 稲永俊介
高速圧縮パターン照合に基づく組込み機器向けXMLデータベース基盤技術

日本学術振興会科学研究費助成事業基盤研究(B) 基盤研究(B) 2007年 - 2009年

竹田正幸, 坂本比呂志, 坂内英夫, 馬場謙介, 稲永俊介, 篠原歩, 石野明
文字列学理論に基づいた高速知識発見システムの開発に関する基盤研究

日本学術振興会科学研究費助成事業特別研究員奨励費特別研究員奨励費 2005年 - 2006年

稲永俊介

稲永俊介

基本情報

研究キーワード

研究分野

受賞

論文

書籍等出版物

講演・口頭発表等

共同研究・競争的資金等の研究課題

メニュー

共著者の一覧