Updated on 2024/10/07

Information

 

写真a

 
INENAGA SHUNSUKE
 
Organization
Faculty of Information Science and Electrical Engineering Department of Informatics Professor
School of Sciences Department of Physics(Concurrent)
Graduate School of Information Science and Electrical Engineering Department of Information Science and Technology(Concurrent)
Joint Graduate School of Mathematics for Innovation (Concurrent)
Title
Professor
Contact information
メールアドレス
Tel
0928023790
Profile
Research interests: Data structures and algorithms for efficient string processing Lectures: Foundations of Computer Science, Graph Theory, Advanced Data Structures

Degree

  • Dr. Science

Research History

  • University of Helsinki, Finland(ポスドク研究員) 京都大学(ポスドク研究員)

Research Interests・Research Keywords

  • Research theme:String Algorithms and Data Structures (STRADS)

    Keyword:Algorithms and Data Structures, Data Compression, Strng Processing, Combinatorics on Strings

    Research period: 2000.4 - 2033.3

Awards

  • 情報処理学会創立60周年記念論文

    2021.1   情報処理学会  

  • Best paper award

    2021.1   47th International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM 2021)  

  • Best paper award

    2020.10   27th edition of the annual Symposium on String Processing and Information Retrieval (SPIRE 2020)  

  • Best paper award

    2008.1   34th International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM2008)  

Papers

  • Computing palindromes on a trie in linear time Reviewed International journal

    Takuya Mieno, Mitsuru Funakoshi and Shunsuke Inenaga

    33rd International Symposium on Algorithms and Computation (ISAAC 2022)   2022.12

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)  

  • A faster reduction of the dynamic time warping distance to the longest increasing subsequence length Reviewed International journal

    Yoshifumi Sakai and Shunsuke Inenaga

    Algorithmica   2022.5

     More details

    Language:English   Publishing type:Research paper (scientific journal)  

  • Efficiently computing runs on a trie Reviewed International journal

    Ryo Sugahara, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, and Masayuki Takeda

    Theoretical Computer Science   2021.10

     More details

    Language:English   Publishing type:Research paper (scientific journal)  

  • Computing Minimal Unique Substrings for a Sliding Window Reviewed International journal

    Takuya Mieno, Yuta Fujishige, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, and Masayuki Takeda

    Algorithmica   2021.8

     More details

    Language:English   Publishing type:Research paper (scientific journal)  

  • Towards a complete perspective on labeled tree indexing: new size bounds, efficient constructions, and beyond Reviewed International journal

    Shunsuke Inenaga

    Journal of Information Processing   2021.1

     More details

    Language:English   Publishing type:Research paper (scientific journal)  

  • Suffix Trees, DAWGs, and CDAWGs for Forward and Backward Tries Reviewed International journal

    Shunsuke Inenaga

    Proc. 14th Latin American Theoretical Informatics Symposium (LATIN 2020)   2021.1

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)  

  • Novel Results on the Number of Runs of the Burrows-Wheeler-Transform Reviewed International journal

    Proc. 47th International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM 2021)   2021.1

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)  

  • The Smallest Grammar Problem Revisited Reviewed International journal

    IEEE Transactions on Information Theory   2021.1

     More details

    Language:English   Publishing type:Research paper (scientific journal)  

  • A reduction of the dynamic time warping distance to the longest increasing subsequence length Reviewed International journal

    Yoshifumi Sakai and Shunsuke Inenaga

    31st International Symposium on Algorithms and Computation (ISAAC 2020)   2020.12

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)  

  • On repetitiveness measures of Thue-Morse words Reviewed International journal

    Kanaru Kutsukake, Takuya Matsumoto, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, and Masayuki Takeda

    27th International Symposium on String Processing and Information Retrieval (SPIRE 2020)   2020.10

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)  

  • Dynamic index and LZ factorization in compressed space Reviewed

    Takaaki Nishimoto, I. Tomohiro, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda

    Discrete Applied Mathematics   274 ( 15 )   116 - 129   2020.3

     More details

    Language:English   Publishing type:Research paper (scientific journal)  

    DOI: 10.1016/j.dam.2019.01.014

  • Dynamic Trie Tailored for Fast Prefix Searches Reviewed International journal

    Data Compression Conference 2020 (DCC 2020)   2020.3

     More details

    Language:English   Publishing type:Research paper (scientific journal)  

  • Efficient Dynamic Dictionary Matching with DAWGs and AC-automata Reviewed International journal

    Diptarama Hendrian, Shunsuke Inenaga, Ryo Yoshinaka, and Ayumi Shinohara

    Theoretical Computer Science   2019.11

     More details

    Language:English   Publishing type:Research paper (scientific journal)  

  • Compact Data Structures for Shortest Unique Substring Queries Reviewed International journal

    26th International Symposium on String Processing and Information Retrieval (SPIRE 2019)   2019.10

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)  

  • Fully-Online Suffix Tree and Directed Acyclic Word Graph Construction for Multiple Texts Reviewed International journal

    Takuya Takagi, Shunsuke Inenaga, Hiroki Arimura, Dany Breslauer, and Diptarama Hendrian

    Algorithmica   2019.10

     More details

    Language:English   Publishing type:Research paper (scientific journal)  

  • Direct Linear Time Construction of Parameterized Suffix and LCP Arrays for Constant Alphabets Reviewed International journal

    Noriki Fujisato, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, and Masayuki Takeda

    26th International Symposium on String Processing and Information Retrieval (SPIRE 2019)   2019.10

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)  

  • On Longest Common Property Preserved Substring Queries Reviewed International journal

    Kazuki Kai, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, and Masayuki Takeda, and Tomasz Kociumaka

    26th International Symposium on String Processing and Information Retrieval (SPIRE 2019)   2019.10

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)  

  • Computing Maximal Palindromes and Distinct Palindromes in a Trie Reviewed International journal

    Mitsuru Funakoshi, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, and Masayuki Takeda

    Prague Stringology Conference 2019 (PSC 2019)   2019.8

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)  

  • k-Abelian pattern matching: Revisited, corrected, and extended Reviewed International journal

    Golnaz Badkobeh, Hideo Bannai, Maxime Crochemore, Tomohiro I, Shunsuke Inenaga and Shiho Sugimoto

    Prague Stringology Conference 2019 (PSC 2019)   2019.8

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)  

  • Shortest Unique Palindromic Substring Queries on Run-Length Encoded Strings Reviewed International journal

    Kiichi Watanabe, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai and Masayuki Takeda

    The 30th International Workshop on Combinatorial Algorithms (IWOCA 2019)   2019.7

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)  

  • Computing runs on a trie Reviewed International journal

    Ryo Sugahara, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, and Masayuki Takeda

    Proc. the 30th Annual Symposium on Combinatorial Pattern Matching (CPM 2019)   2019.6

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)  

  • Online Algorithms for Constructing Linear-size Suffix Trie Reviewed International journal

    Diptarama Hendrian, Takuya Takagi, and Shunsuke Inenaga

    Proc. the 30th Annual Symposium on Combinatorial Pattern Matching (CPM 2019)   2019.6

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)  

  • On the Size of Overlapping Lempel-Ziv and Lyndon Factorizations Reviewed International journal

    Yuki Urabe, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, and Masayuki Takeda

    Proc. the 30th Annual Symposium on Combinatorial Pattern Matching (CPM 2019)   2019.6

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)  

  • Faster queries for longest substring palindrome after block edit Reviewed International journal

    Mitsuru Funakoshi, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, and Masayuki Takeda

    Proc. the 30th Annual Symposium on Combinatorial Pattern Matching (CPM 2019)   2019.6

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)  

  • The Parameterized Position Heap of a Trie Reviewed International journal

    Noriki Fujisato, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, and Masayuki Takeda

    11th International Conference on Algorithms and Complexity (CIAC 2019)   2019.5

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)  

  • MR-RePair: Grammar Compression based on Maximal Repeats Reviewed International journal

    Isamu Furuya, Takuya Takagi, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai and Takuya Kida

    Data Compression Conference 2019 (DCC 2019)   2019.3

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)  

  • Block Palindromes: A New Generalization of Palindromes Reviewed International journal

    Keisuke Goto, Tomohiro I, Hideo Bannai and Shunsuke Inenaga

    25th International Symposium on String Processing and Information Retrieval (SPIRE 2018)   2018.10

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)  

  • Recovering, Counting and Enumerating Strings from Forward and Backward Suffix Arrays Reviewed International journal

    Yuki Kuhara, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, and Masayuki Takeda

    25th International Symposium on String Processing and Information Retrieval (SPIRE 2018)   2018.10

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)  

  • Algorithms and combinatorial properties on shortest unique palindromic substrings Reviewed

    Hiroe Inoue, Yuto Nakashima, Takuya Mieno, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda

    Journal of Discrete Algorithms   52-53   122 - 132   2018.9

     More details

    Language:English   Publishing type:Research paper (scientific journal)  

    DOI: 10.1016/j.jda.2018.11.009

  • Right-to-left Online Construction of Parameterized Position Heaps Reviewed International journal

    Noriki Fujisato, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, and Masayuki Takeda

    Prague Stringology Conference 2018 (PSC 2018)   2018.8

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)  

  • O(n log n)-time Text Compression by LZ-style Longest First Substitution Reviewed International journal

    Akihiro Nishi, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, and Masayuki Takeda

    Prague Stringology Conference 2018 (PSC 2018)   2018.8

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)  

  • Faster Online Elastic Degenerate String Matching Reviewed International journal

    Kotaro Aoyama, Yuto Nakashima, Tomohiro I, Shunsuke Inenaga, Hideo Bannai and Masayuki Takeda

    Proc. the 29th Annual Symposium on Combinatorial Pattern Matching (CPM 2018)   2018.7

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)  

  • Lyndon Factorization of Grammar Compressed Texts Revisited Reviewed International journal

    Isamu Furuya, Yuto Nakashima, Tomohiro I, Shunsuke Inenaga, Hideo Bannai and Masayuki Takeda

    Proc. the 29th Annual Symposium on Combinatorial Pattern Matching (CPM 2018)   2018.7

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)  

  • Longest Lyndon Substring After Edit Reviewed International journal

    Yuki Urabe, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, and Masayuki Takeda

    Proc. the 29th Annual Symposium on Combinatorial Pattern Matching (CPM 2018)   2018.7

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)  

  • Computing longest common square subsequences Reviewed International journal

    Proc. the 29th Annual Symposium on Combinatorial Pattern Matching (CPM 2018)   2018.7

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)  

  • Longest substring palindrome after edit Reviewed International journal

    Mitsuru Funakoshi, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, and Masayuki Takeda

    Proc. the 29th Annual Symposium on Combinatorial Pattern Matching (CPM 2018)   2018.7

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)  

  • Dynamic RLE-Compressed Edit Distance Tables under General Weighted Cost Functions Reviewed

    International Journal of Foundations of Computer Science   29 ( 4 )   623 - 645   2018.6

     More details

    Language:English   Publishing type:Research paper (scientific journal)  

    DOI: 10.1142/S0129054118410083

  • Diverse Palindromic Factorization is NP-Complete Reviewed International journal

    Hideo Bannai, Travis Gagie, Shunsuke Inenaga, Juha Karkkainen, Dominik Kempa, Marcin Piatkowski, Simon J. Puglisi, Shiho Sugimoto

    International Journal of Foundations of Computer Science   29 ( 2 )   143 - 163   2018.2

     More details

    Language:English   Publishing type:Research paper (scientific journal)  

    DOI: 10.1142/S0129054118400014

  • Diverse Palindromic Factorization is NP-Complete Reviewed International journal

    Journal of Foundations of Computer Science   143 - 163   2018.2

     More details

    Language:English   Publishing type:Research paper (scientific journal)  

    DOI: http://dx.doi.org/10.1142/S0129054118400014

  • On the size of the smallest alphabet for Lyndon trees Reviewed

    Yuto Nakashima, Takuya Takagi, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda

    Theoretical Computer Science   2018.1

     More details

    Language:English   Publishing type:Research paper (scientific journal)  

    DOI: 10.1016/j.tcs.2018.06.044

  • Efficient dynamic dictionary matching with DAWGs and AC-automata Reviewed

    Diptarama Hendrian, Shunsuke Inenaga, Ryo Yoshinaka, Ayumi Shinohara

    Theoretical Computer Science   2018.1

     More details

    Language:English   Publishing type:Research paper (scientific journal)  

    DOI: 10.1016/j.tcs.2018.04.016

  • Inferring strings from Lyndon factorization Reviewed International journal

    Pawel Gawrychowski, Tomohiro I, Shunsuke Inenaga, Dominik Koppl, and Florin Manea

    Theory of Computing Systems   62 ( 1 )   162 - 191   2018.1

     More details

    Language:English   Publishing type:Research paper (scientific journal)  

    DOI: 10.1007/s00224-017-9794-5

  • A hardness result and new algorithm for the longest common palindromic subsequence problem Reviewed International journal

    Shunsuke Inenaga and Heikki Hyyro

    Information Processing Letters   129   11 - 15   2018.1

     More details

    Language:English   Publishing type:Research paper (scientific journal)  

    DOI: 10.1016/j.ipl.2017.08.006

  • Almost linear time computation of maximal repetitions in run length encoded strings

    Yuta Fujishige, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda

    28th International Symposium on Algorithms and Computation, ISAAC 2017   92   2017.12

     More details

    Language:English   Publishing type:Research paper (other academic)  

    DOI: 10.4230/LIPIcs.ISAAC.2017.33

  • On Two LZ78-style Grammars: Compression Bounds and Compressed-Space Computation Reviewed International journal

    Golnaz Badkobeh, Travis Gagie, Shunsuke Inenaga, Tomasz Kociumaka, Dmitry Kosolobov and Simon Puglisi

    Proc. 24th International Symposium on String Processing and Information Retrieval (SPIRE 2017)   LNCS 10508   51 - 67   2017.9

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)  

    DOI: 10.1007/978-3-319-67428-5_5

  • Packed Compact Tries: A Fast and Efficient Data Structure for Online String Processing Reviewed International journal

    Takuya Takagi, Shunsuke Inenaga, Kunihiko Sadakane, and Hiroki Arimura

    IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences   E100-A ( 9 )   1785 - 1793   2017.9

     More details

    Language:English   Publishing type:Research paper (scientific journal)  

    DOI: 10.1587/transfun.E100.A.1785

  • The "Runs" Theorem Reviewed International journal

    Hideo Bannai, Tomohiro I, Shunsuke Inenaga, Yuto Nakashima, Masayuki Takeda, and Kazuya Tsuruta

    SIAM Journal of Computing   46 ( 5 )   1501 - 1514   2017.9

     More details

    Language:English   Publishing type:Research paper (scientific journal)  

    DOI: 10.1137/15M1011032

  • Order preserving pattern matching on trees and DAGs Reviewed International journal

    Tenma Nakamura, Shunsuke Inenaga, Hideo Bannai and Masayuki Takeda

    Proc. 24th International Symposium on String Processing and Information Retrieval (SPIRE 2017)   LNCS 10508   271 - 277   2017.9

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)  

    DOI: 10.1007/978-3-319-67428-5_23

  • Linear-size CDAWG: new repetition-aware indexing and grammar compression Reviewed International journal

    Takuya Takagi, Keisuke Goto, Yuta Fujishige, Shunsuke Inenaga and Hiroki Arimura

    Proc. 24th International Symposium on String Processing and Information Retrieval (SPIRE 2017)   LNCS 10508   304 - 316   2017.9

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)  

    DOI: 10.1007/978-3-319-67428-5_26

  • On Reverse Engineering the Lyndon Tree Reviewed International journal

    Yuto Nakashima, Takuya Takagi, Shunsuke Inenaga, Hideo Bannai and Masayuki Takeda

    Prague Stringology Conference 2017 (PSC 2017)   108 - 117   2017.8

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)  

  • Inferring strings from Lyndon factorization Reviewed International journal

    Pawel Gawrychowski, Tomohiro I, Shunsuke Inenaga, Dominik Koppl, and Florin Manea

    Theory of Computing Systems   62 ( 1 )   162 - 191   2017.8

     More details

    Language:English   Publishing type:Research paper (scientific journal)  

    DOI: 10.1007/s00224-017-9794-5

  • Small-space LCE data structure with constant-time queries Reviewed International journal

    Yuka Tanimura, Takaaki Nishimoto, Hideo Bannai, Shunsuke Inenaga and Masayuki Takeda

    Proc. 42nd International Symposium on Mathematical Foundations of Computer Science (MFCS 2017)   10:1 - 10:15   2017.8

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)  

    DOI: 10.4230/LIPIcs.dMFCS.2017.10

  • Computing All Distinct Squares in Linear Time for Integer Alphabets Reviewed International journal

    Proc. the 28th Annual Symposium on Combinatorial Pattern Matching (CPM 2017)   2017.7

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)  

  • Computing Abelian string regularities based on RLE Reviewed International journal

    Shiho Sugimoto, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda

    The 28th International Workshop on Combinatorial Algorithms (IWOCA 2017)   2017.7

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)  

  • Shortest Unique Palindromic Substring Queries in Optimal Time Reviewed International journal

    Yuto Nakashima, Hiroe Inoue, Takuya Mieno, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda

    The 28th International Workshop on Combinatorial Algorithms (IWOCA 2017)   2017.7

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)  

  • Tight bounds on the maximum number of shortest unique substrings Reviewed International journal

    Takuya Mieno, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda

    Proc. the 28th Annual Symposium on Combinatorial Pattern Matching (CPM 2017)   2017.7

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)  

  • Faster STR-IC-LCS computation via RLE Reviewed International journal

    Keita Kuboi, Yuta Fujishige, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda

    Proc. the 28th Annual Symposium on Combinatorial Pattern Matching (CPM 2017)   2017.7

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)  

  • Longest Common Subsequence in at Least k Length Order-isomorphic Substrings Reviewed International journal

    Yohei Ueki, Diptarama, Masatoshi Kurihara, Yoshiaki Matsuoka, Kazuyuki Narisawa, Ryo Yoshinaka, Hideo Bannai, Shunsuke Inenaga, Ayumi Shinohara

    43rd International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM 2017)   LNCS 10139   363 - 374   2017.1

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)  

    DOI: 10.1007/978-3-319-51963-0_28

    Other Link: http://dx.doi.org/10.1007/978-3-319-51963-0_28

  • Computing longest single-arm-gapped palindromes in a string Reviewed International journal

    Shintaro Narisada, Diptarama, Kazuyuki Narisawa, Shunsuke Inenaga, Ayumi Shinohara

    43rd International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM 2017)   LNCS 10139   375 - 386   2017.1

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)  

    DOI: 10.1007/978-3-319-51963-0_29

    Other Link: http://dx.doi.org/10.1007/978-3-319-51963-0_29

  • Faster Lyndon factorization algorithms for SLP and LZ78 compressed text Reviewed International journal

    Tomohiro I, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda

    Theoretical Computer Science   656(B)   215 - 224   2016.11

     More details

    Language:English   Publishing type:Research paper (scientific journal)  

    DOI: 10.1016/j.tcs.2016.03.005

  • Generalized pattern matching and periodicity under substring consistent equivalence relations Reviewed International journal

    Yoshiaki Matsuoka, Takahiro Aoki, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda

    Theoretical Computer Science   656(B)   215 - 224   2016.11

     More details

    Language:English   Publishing type:Research paper (scientific journal)  

    DOI: 10.1016/j.tcs.2016.02.017

  • Closed Factorization Reviewed International journal

    Golnaz Badkobeh, Hideo Bannai, Keisuke Goto, Tomohiro I, Shunsuke Inenaga, Costas S. Iliopoulos, Simon J. Puglisi, Shiho Sugimoto

    Discrete Applied Mathematics   212   23 - 29   2016.10

     More details

    Language:English   Publishing type:Research paper (scientific journal)  

    DOI: 10.1016/j.dam.2016.04.009

  • Finding gapped palindromes online Reviewed International journal

    Yuta Fujishige, Michitaro Nakamura, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda

    Proc. 27th International Workshop on Combinatorial Algorithms (IWOCA 2016)   Lecture Notes in Computer Science 9843   191 - 202   2016.8

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)  

    DOI: 10.1007/978-3-319-44543-4_15

  • Computing DAWGs and Minimal Absent Words in Linear Time for Integer Alphabets Reviewed International journal

    Yuta Fujishige, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda

    Proc. the 41st International Symposium on Mathematical Foundations of Computer Science (MFCS 2016)   38:1 - 38:14   2016.8

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)  

    DOI: 10.4230/LIPIcs.MFCS.2016.38

  • Shortest Unique Substring Queries on Run-Length Encoded Strings Reviewed International journal

    Takuya Mieno, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda

    Proc. the 41st International Symposium on Mathematical Foundations of Computer Science (MFCS 2016)   69:1 - 69:11   2016.8

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)  

    DOI: 10.4230/LIPIcs.MFCS.2016.69

  • Fully dynamic data structure for LCE queries in compressed space Reviewed International journal

    Takaaki Nishimoto, Tomohiro I, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda

    Proc. the 41st International Symposium on Mathematical Foundations of Computer Science (MFCS 2016)   72:1 - 72:15   2016.8

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)  

    DOI: 10.4230/LIPIcs.MFCS.2016.72

  • Packed Compact Tries: A Fast and Efficient Data Structure for Online String Processing Reviewed International journal

    Takuya Takagi, Shunsuke Inenaga, Kunihiko Sadakane, Hiroki Arimura

    Proc. 27th International Workshop on Combinatorial Algorithms (IWOCA 2016)   LNCS 9843   213 - 225   2016.8

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)  

    DOI: 10.1007/978-3-319-44543-4_17

  • Dynamic index and LZ factorization in compressed space Reviewed International journal

    Takaaki Nishimoto, Tomohiro I, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda

    Proc. Prague Stringology Conference 2016   153 - 171   2016.8

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)  

  • Efficient Computation of Substring Equivalence Classes with Suffix Arrays Reviewed International journal

    Kazuyuki Narisawa, Hideharu Hiratsuka, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda

    Algorithmica   2016.8

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)  

    DOI: 10.1007/s00453-016-0178-z

  • Computing Smallest and Largest Repetition Factorizations in O(n log n) time Reviewed International journal

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

    Proc. Prague Stringology Conference 2016 (PSC 2016)   135 - 145   2016.8

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)  

  • Factorizing a string into squares in linear time Reviewed International journal

    Yoshiaki Matsuoka, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda

    Proc. the 27th Annual Symposium on Combinatorial Pattern Matching (CPM 2016)   27:1 - 27:12   2016.6

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)  

    DOI: 10.4230/LIPIcs.CPM.2016.27

  • Fully-online construction of suffix trees for multiple texts Reviewed International journal

    Takuya Takagi, Shunsuke Inenaga, Hiroki Arimura

    Proc. the 27th Annual Symposium on Combinatorial Pattern Matching (CPM 2016)   22:1 - 22:13   2016.6

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)  

    DOI: 10.4230/LIPIcs.CPM.2016.22

  • Deterministic sub-linear space LCE data structures with efficient construction Reviewed International journal

    Yuka Tanimura, Tomohiro I, Hideo Bannai, Shunsuke Inenaga, Simon Puglisi, Masayuki Takeda

    Proc. the 27th Annual Symposium on Combinatorial Pattern Matching (CPM 2016)   2016.6

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)  

    DOI: 10.4230/LIPIcs.CPM.2016.1

  • Efficiently Finding All Maximal α-gapped Repeats Reviewed International journal

    Paweł Gawrychowski, Tomohiro I, Shunsuke Inenaga, Dominik Köppl, Florin Manea

    39:1 - 39:14   2016.2

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)  

    DOI: 10.4230/LIPIcs.STACS.2016.39

  • Compacting a dynamic edit distance table by RLE compression Reviewed International journal

    Heikki Hyyro, Shunsuke Inenaga

    42nd International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM 2016)   34   302 - 313   2016.1

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)  

    Other Link: http://dx.doi.org/10.1007/978-3-662-49192-8_25

  • Inferring Strings from Full Abelian Periods Reviewed International journal

    Makoto Nishida, Tomohiro I, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda

    Proc. 26th International Symposium on Algorithms and Computation (ISAAC 2015)   Lecture Notes in Computer Science   2015.12

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)  

  • Constructing LZ78 Tries and Position Heaps in Linear Time for Large Alphabets Reviewed International journal

    Yuto Nakashima, Tomihiro I, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda

    Information Processing Letters   115 ( 9 )   655 - 659   2015.9

     More details

    Language:English   Publishing type:Research paper (scientific journal)  

  • A faster algorithm for computing maximal α-gapped repeats in a string Reviewed International journal

    Lecture Notes in Computer Science 9309   124 - 136   2015.9

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)  

    DOI: 10.1007/978-3-319-23826-5_13

  • Efficient Algorithms for Longest Closed Factor Array Reviewed International journal

    Proc. the 22nd Symposium on String Processing and Information Retrieval (SPIRE 2015)   Lecture Notes in Computer Science 9309   95 - 102   2015.9

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)  

    DOI: 10.1007/978-3-319-23826-5_10

  • Dynamic Edit Distance Table under a General Weighted Cost Function Reviewed International journal

    Heikki Hyyro, Kazuyuki Narisawa, Shunsuke Inenaga

    Journal of Discrete Algorithms   34   2 - 17   2015.9

     More details

    Language:English   Publishing type:Research paper (scientific journal)  

  • Computing Left-Right Maximal Generic Words Reviewed International journal

    Takaaki Nishimoto, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda

    Proc. the Prague Stringology Conference 2015 (PSC 2015)   5 - 16   2015.8

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)  

  • A Faster Longest Common Extension Algorithm on Compressed Strings and its Applications Invited International journal

    Shunsuke Inenaga

    Proc. the Prague Stringology Conference 2015 (PSC 2015)   1 - 4   2015.8

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)  

  • Diverse Palindromic Factorization is NP-Complete Reviewed International journal

    Proc. the 19th International Conference on Developments in Language Theory (DLT 2015)   Lecture Notes in Computer Science 9168   85 - 96   2015.7

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)  

    DOI: 10.1007/978-3-319-21500-6_6

  • Semi-dynamic compact index for short patterns and succinct van Emde Boas tree Reviewed International journal

    Yoshiaki Matsuoka, Tomohiro I, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda

    Proc. 26th Annual Symposium on Combinatorial Pattern Matching (CPM 2015)   Lecture Notes in Computer Science 9133   355 - 366   2015.6

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)  

    DOI: 10.1007/978-3-319-19929-0_30

  • LZD Factorization: Simple and Practical Online Grammar Compression with Variable-to-Fixed Encoding Reviewed International journal

    Keisuke Goto, Hideo Bannai, Shunsuke Inenaga, Masayuki Takeda

    Proc. 26th Annual Symposium on Combinatorial Pattern Matching (CPM 2015)   Lecture Notes in Computer Science 9133   219 - 230   2015.6

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)  

    DOI: 10.1007/978-3-319-19929-0_19

  • Compressed automata for dictionary matching Reviewed International journal

    Tomihiro I, Takaaki Nishimoto, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda

    Theoretical Computer Science   578   30 - 41   2015.5

     More details

    Language:English   Publishing type:Research paper (scientific journal)  

  • An opportunistic text indexing structure based on run length encoding Reviewed International journal

    Yuya Tamakoshi, Keisuke Goto, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda

    Proc. the 9th International Conference on Algorithms and Complexity (CIAC 2015)   Lecture Notes in Computer Science 9079   390 - 402   2015.5

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)  

    DOI: 10.1007/978-3-319-18173-8_29

  • Detecting regularities on grammar-compressed strings Invited Reviewed International journal

    Tomohiro I, Kouji Shimohira, Wataru Matsubara, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda, Kazuyuki Narisawa, Ayumi Shinohara

    Information and Computation   240   74 - 89   2015.2

     More details

    Language:English   Publishing type:Research paper (scientific journal)  

    DOI: 10.1016/j.ic.2014.09.009

  • A new characterization of maximal repetitions by Lyndon trees Reviewed International journal

    Hideo Bannai, Tomohiro I, Shunsuke Inenaga, Yuto Nakashima, Masayuki Takeda, Kazuya Tsuruta

    Proc. ACM-SIAM Symposium on Discrete Algorithms 2015 (SODA 2015)   2015.1

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)  

    DOI: 10.1137/1.9781611973730.38

  • Closed Factorization Reviewed International journal

    Golnaz Badkobeh, Hideo Bannai, Keisuke Goto, Tomohiro I, Shunsuke Inenaga, Costas S. Iliopoulos, Simon J. Puglisi, Shiho Sugimoto

    Proc. the Prague Stringology Conference 2014 (PSC 2014)   2014.9

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)  

  • Computing Abelian Covers and Abelian Runs Reviewed International journal

    Shohei Matsuda, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda

    Proc. the Prague Stringology Conference 2014 (PSC 2014)   2014.9

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)  

  • Inferring strings from Lyndon factorization Reviewed International journal

    Yuto Nakashima, Takashi Okabe, Tomohiro I, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda

    Proc. the 39th International Symposium on Mathematical Foundations of Computer Science (MFCS 2014)   Lecture Notes in Computer Science 8635   2014.8

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)  

    DOI: 10.1007/978-3-662-44465-8_48

  • Computing Palindromic Factorizations and Palindromic Covers On-line Reviewed International journal

    Shiho Sugimoto, Tomohiro I, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda

    Proc. 25th Annual Symposium on Combinatorial Pattern Matching (CPM 2014)   Lecture Notes in Computer Science 8486   2014.6

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)  

    DOI: 10.1007/978-3-319-07566-2_16

  • Faster Compact On-Line Lempel-Ziv Factorization Reviewed International journal

    Jun'ichi Yamamoto, Tomohiro I, Hideo Bannai, Shunsuke Inenaga, Masayuki Takeda

    Proc. 31st Symposium on Theoretical Aspects of Computer Science (STACS 2014)   Leibniz International Proceedings in Informatics (LIPIcs) 25   675 - 686   2014.3

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)  

    DOI: 10.4230/LIPIcs.STACS.2014.675

  • Inferring Strings from Suffix Trees and Links on a Binary Alphabet Reviewed International journal

    Tomohiro I, Hideo Bannai, Shunsuke Inenaga, Masayuki Takeda

    Discrete Applied Mathematics   163 ( 3 )   316 - 325   2014.1

     More details

    Language:English   Publishing type:Research paper (scientific journal)  

    DOI: dx.doi.org/10.1016/j.dam.2013.02.033

  • Shortest Unique Substrings Queries in Optimal Time Reviewed International journal

    Kazuya Tsuruta, Hideo Bannai, Shunsuke Inenaga, Masayuki Takeda

    Proc. 40th International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM 2014)   LNCS 8327   503 - 513   2014.1

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)  

    DOI: 10.1007/978-3-319-04298-5_44

  • Faster Lyndon Factorization Algorithms for SLP and LZ78 Compressed Text Reviewed International journal

    Tomohiro I, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda

    Proc. the 20th Symposium on String Processing and Information Retrieval (SPIRE 2013)   Lecture Notes in Computer Science 8214   2013.10

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)  

    DOI: 10.1007/978-3-319-02432-5_21

  • Efficient Lyndon factorization of grammar compressed text Reviewed International journal

    Tomohiro I, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda

    Proc. 24th Annual Symposium on Combinatorial Pattern Matching (CPM 2013)   Lecture Notes in Computer Science 7922   2013.10

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)  

    DOI: 10.1007/978-3-642-38905-4_16

  • Converting SLP to LZ78 in almost linear time Reviewed International journal

    Hideo Bannai, Pawel Gawrychowski, Shunsuke Inenaga, Masayuki Takeda

    Proc. 24th Annual Symposium on Combinatorial Pattern Matching (CPM 2013)   Lecture Notes in Computer Science 7922   2013.10

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)  

    DOI: 10.1007/978-3-642-38905-4_6

  • Compressed Automata for Dictionary Matching Reviewed International journal

    Tomohiro I, Takaaki Nishimoto, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda

    Proc. the 18th International Conference on Implementation and Application of Automata (CIAA 2013)   Lecture Notes in Computer Science 7982   2013.10

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)  

    DOI: 10.1007/978-3-642-39274-0_28

  • Computing Reversed Lempel-Ziv Factorization Online Reviewed International journal

    Shiho Sugimoto, Tomohiro I, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda

    Proc. the Prague Stringology Conference 2013 (PSC 2013)   2013.8

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)  

  • Detecting Regularities on Grammar-compressed Strings Reviewed International journal

    Tomohiro I, Wataru Matsubara, Kouji Shimohira, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda, Kazuyuki Narisawa, Ayumi Sninohara

    Proc. the 38th International Symposium on Mathematical Foundations of Computer Science (MFCS 2013)   Lecture Notes in Computer Science 8087   2013.8

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)  

    DOI: 10.1007/978-3-642-40313-2_51

  • Palindrome Pattern Matching Reviewed International journal

    Tomohiro I, Shunsuke Inenaga, Masayuki Takeda

    Theoretical Computer Science   483   162 - 170   2013.4

     More details

    Language:English   Publishing type:Research paper (scientific journal)  

    DOI: dx.doi.org/10.1016/j.tcs.2012.01.047

  • From Run Length Encoding to LZ78 and Back Again Reviewed International journal

    Yuya Tamakoshi, Tomohiro I, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda

    Proc. Data Compression Conference 2013 (DCC 2013)   2013.3

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)  

  • Computing convolution on grammar-compressed text Reviewed International journal

    Toshiya Tanaka, Tomohiro I, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda

    Proc. Data Compression Conference 2013 (DCC 2013)   2013.3

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)  

  • Permuted Pattern Matching on Multi-Track Strings Reviewed International journal

    Takashi Katsura, Kazuyuki Narisawa, Ayumi Shinohara, Hideo Bannai, Shunsuke Inenaga

    Proc. the 39th International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM 2013)   Lecture Notes in Computer Science 7741   2013.1

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)  

    DOI: dx.doi.org/10.1007/978-3-642-35843-2_25

  • Fast q-gram mining on SLP compressed strings Reviewed International journal

    Keisuke Goto, Hideo Bannai, Shunsuke Inenaga, Masayuki Takeda

    Journal of Discrete Algorithms   18   89 - 99   2013.1

     More details

    Language:English   Publishing type:Research paper (scientific journal)  

    DOI: dx.doi.org/10.1016/j.jda.2012.07.006

  • Efficient LZ78 Factorization of Grammar Compressed Text Reviewed International journal

    Hideo Bannai, Shunsuke Inenaga, Masayuki Takeda

    Proc. the 19th Symposium on String Processing and Information Retrieval (SPIRE 2012)   Lecture Notes in Computer Science 7608   2012.10

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)  

    DOI: dx.doi.org/10.1007/978-3-642-34109-0_10

  • An efficient algorithm to test square-freeness of strings compressed by straight-line programs Reviewed International journal

    Hideo Bannai, Travis Gagie, Tomohiro I, Shunsuke Inenaga, Gad M. Landau, Moshe Lewenstein

    Information Processing Letters   122 ( 9 )   711 - 714   2012.10

     More details

    Language:English   Publishing type:Research paper (scientific journal)  

    DOI: dx.doi.org/10.1016/j.ipl.2012.06.017

  • The Position Heap of a Trie Reviewed International journal

    Yuto Nakashima, Tomohiro I, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda

    Proc. the 19th Symposium on String Processing and Information Retrieval (SPIRE 2012)   Lecture Notes in Computer Science 7608   2012.10

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)  

    DOI: dx.doi.org/10.1007/978-3-642-34109-0_38

  • Speeding-up q-gram mining on grammar-based compressed texts Reviewed International journal

    Keisuke Goto, Hideo Bannai, Shunsuke Inenaga, Masayuki Takeda

    Proc. the 23rd Annual Symposium on Combinatorial Pattern Matching (CPM 2012)   Lecture Notes in Computer Science 7354   2012.7

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)  

    DOI: dx.doi.org/10.1007/978-3-642-31265-6_18

  • Finding Characteristic Substrings from Compressed Texts Invited Reviewed International journal

    Shunsuke Inenaga and Hideo Bannai

    International Journal of Foundations of Computer Science   23 ( 2 )   2012.2

     More details

    Language:English   Publishing type:Research paper (scientific journal)  

    DOI: dx.doi.org/10.1142/S0129054112400126

  • Finding Characteristic Substrings from Compressed Texts Reviewed International journal

    Shunsuke Inenaga, Hideo Bannai

    International Journal of Foundations of Computer Science   23 ( 2 )   261 - 280   2012.2

     More details

    Language:English   Publishing type:Research paper (scientific journal)  

    DOI: dx.doi.org/10.1142/S0129054112400126

  • Computing q-gram Non-overlapping Frequencies on SLP Compressed Texts Reviewed International journal

    Keisuke Goto, Hideo Bannai, Shunsuke Inenaga, and Masayuki Takeda

    Proc. the 38th International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM 2012)   Lecture Notes in Computer Science 7147   2012.1

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)  

    DOI: dx.doi.org/10.1007/978-3-642-27660-6_25

  • Verifying and Enumerating Parameterized Border Arrays Reviewed International journal

    Tomohiro I, Shunsuke Inenaga, Hideo Bannai, and Masayuki Takeda

    Theoretical Computer Science   412 ( 50 )   2011.11

     More details

    Language:English   Publishing type:Research paper (scientific journal)  

    DOI: dx.doi.org/10.1016/j.tcs.2011.09.008

  • Palindrome Pattern Matching Reviewed International journal

    Tomohiro I, Shunsuke Inenaga and Masayuki Takeda

    Proc. the 22nd Annual Symposium on Combinatorial Pattern Matching (CPM 2011)   LNCS 6661   2011.6

     More details

    Publishing type:Research paper (international conference proceedings)  

  • Finding Missing Patterns Reviewed International journal

    Journal of Discrete Algorithms   9 ( 2 )   2011.6

     More details

    Publishing type:Research paper (scientific journal)  

  • Password Based Anonymous Authentication with Private Information Retrieval Invited Reviewed International journal

    Toru Nakamura, Shunsuke Inenaga, Daisuke Ikeda, Kensuke Baba, and Hiroto Yasuura

    Journal of Digital Information Management   9 ( 2 )   2011.4

     More details

    Publishing type:Research paper (scientific journal)  

  • An Anonymous Authentication Protocol with Single-database PIR Reviewed International journal

    Toru Nakamura, Shunsuke Inenaga, Daisuke Ikeda, Kensuke Baba, and Hiroto Yasuura

    Proc. Australasian Information Security Conference 2011 (AISC 2011)   CRPIT Series Vol. 116   2011.1

     More details

    Publishing type:Research paper (international conference proceedings)  

  • Counting and Verifying Maximal Palindromes Reviewed International journal

    Tomohiro I, Shunsuke Inenaga, Hideo Bannai and Masayuki Takeda

    Proc. the 17th Symposium on String Processing and Information Retrieval (SPIRE 2010)   LNCS 6393   2010.10

     More details

    Publishing type:Research paper (international conference proceedings)  

  • Towards Modeling Stored-Value Electronic Money Systems Reviewed International journal

    Shunsuke Inenaga, Kenichiro Oyama, and Hiroto Yasuura

    IPSJ Transactions on Mathematical Modeling and its Applications   3 ( 3 )   2010.10

     More details

    Publishing type:Research paper (scientific journal)  

  • An Identifiable yet Unlinkable Authentication System with Smart Cards for Multiple Services Reviewed International journal

    Toru Nakamura, Shunsuke Inenaga, Daisuke Ikeda, Kensuke Baba, and Hiroto Yasuura

    IPSJ Transactions on Mathematical Modeling and its Applications   3 ( 3 )   2010.10

     More details

    Publishing type:Research paper (scientific journal)  

  • Verifying a Parameterized Border Array in $O(n^{1.5})$ Time Reviewed International journal

    Tomohiro I, Shunsuke Inenaga, Hideo Bannai and Masayuki Takeda

    Proc. the 21st Annual Symposium on Combinatorial Pattern Matching (CPM 2010),   LNCS 6129   2010.6

     More details

    Publishing type:Research paper (international conference proceedings)  

  • An Efficient Algorithm to Test Square-Freeness of Strings Compressed by Balanced Straight Line Programs Invited Reviewed International journal

    Wataru Matsubara, Shunsuke Inenaga, and Ayumi Shinohara

    Chicago Journal of Theoretical Computer Science   2010.6

     More details

    Publishing type:Research paper (scientific journal)  

  • An Identifiable yet Unlinkable Authentication System with Smart Cards for Multiple Services Reviewed International journal

    Toru Nakamura, Shunsuke Inenaga, Daisuke Ikeda, Kensuke Baba, and Hiroto Yasuura

    Proc. The 2010 International Conference on Computational Science and Its Applications (ICCSA 2010)   LNCS 6019   2010.3

     More details

    Publishing type:Research paper (international conference proceedings)  

  • Towards Modeling Stored-Value Electronic Money Systems Reviewed International journal

    Shunsuke Inenaga, Kenichiro Oyama, and Hiroto Yasuura

    Proc. 8th International Conference on Computer Information Systems and Industrial Management Applications (CISIM 2009)   2009.12

     More details

    Publishing type:Research paper (international conference proceedings)  

  • Linear-Time Off-Line Text Compression by Longest-First Substitution Reviewed International journal

    Ryosuke Nakamura, Shunsuke Inenaga, Hideo Bannai, Takashi Funamoto, Masayuki Takeda, and Ayumi Shinohara

    Algorithms   2 ( 24 )   2009.11

     More details

    Publishing type:Research paper (scientific journal)  

  • Finding Characteristic Substrings from Compressed Texts Reviewed International journal

    Shunsuke Inenaga and Hideo Bannai

    Proc. The Prague Stringology Conference 2009 (PSC 2009)   2009.8

     More details

    Publishing type:Research paper (international conference proceedings)  

  • Modeling Costs of Access Control with Various Key Management Systems Reviewed International journal

    Tomomi Yamasaki, Shunsuke Inenaga, Daisuke Ikeda, and Hiroto Yasuura

    Proc. The 2009 International Conference on Parallel and Distributed Processing Techniques and Applications (PDPTA 2009)   2009.7

     More details

    Publishing type:Research paper (international conference proceedings)  

  • Anonymous Authentication Systems Based on Private Information Retrieval Reviewed International journal

    Toru Nakamura, Shunsuke Inenaga, Daisuke Ikeda, Kensuke Baba, and Hiroto Yasuura

    Proc. 1st International Conference on Networked Digital Technologies (NDT 2009)   2009.7

     More details

    Publishing type:Research paper (international conference proceedings)  

  • Counting Parameterized Border Arrays for a Binary Alphabet Reviewed International journal

    Tomohiro I, Shunsuke Inenaga, Hideo Bannai and Masayuki Takeda

    Proc. 3rd International Conference on Language and Automata Theory and Applications (LATA 2009)   LNCS 5457   2009.4

     More details

    Publishing type:Research paper (international conference proceedings)  

  • Efficient Algorithms to Compute Compressed Longest Common Substrings and Compressed Palindromes Reviewed International journal

    Wataru Matsubara, Shunsuke Inenaga, Akira Ishino, Ayumi Shinohara, Tomoyuki Nakamura, and Kazuo Hashimoto

    Theoretical Computer Science   410 ( 8-10 )   2009.3

     More details

    Publishing type:Research paper (scientific journal)  

  • Testing Square-Freeness of Strings Compressed by Balanced Straight Line Program Reviewed International journal

    Wataru Matsubara, Shunsuke Inenaga, and Ayumi Shinohara

    Proc. 15th Computing: The Australasian Theory Symposium (CATS 2009)   CRPIT Series Vol. 94   2009.1

     More details

    Publishing type:Research paper (international conference proceedings)  

  • Computing longest common substring and all palindromes from compressed strings Reviewed International journal

    Wataru Matsubara, Shunsuke Inenaga, Akira Ishino, Ayumi Shinohara, Tomoyuki Nakamura, and Kazuo Hashimoto

    Proc. 34th International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM 2008)   LNCS 4910   2008.1

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)  

  • Efficient Computation of Substring Equivalence Classes with Suffix Arrays Reviewed International journal

    Kazuyuki Narisawa, Shunsuke Inenaga, Hideo Bannai, and Masayuki Takeda

    Proc. 18th Annual Symposium on Combinatorial Pattern Matching (CPM 2007)   LNCS 4580   2007.7

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)  

  • Simple Linear-Time Off-Line Text Compression by Longest-First Substitution International journal

    Ryosuke Nakamura, Hideo Bannai, Shunsuke Inenaga, and Masayuki Takeda

    Proc. Data Compression Conference 2007 (DCC 2007)   2007.3

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)  

  • Sparse Directed Acyclic Word Graphs Reviewed International journal

    Shunsuke Inenaga and Masayuki Takeda

    13th International Symposium on String Processing and Information Retrieval (SPIRE'06)   2006.10

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)  

  • Sparse Compact Directed Acyclic Word Graphs Reviewed International journal

    Shunsuke Inenaga and Masayuki Takeda

    The Prague Stringology Conference '06 (PSC'06)   2006.8

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)  

  • Reachability on Suffix Tree Graphs Reviewed International journal

    Yasuto Higa, Hideo Bannai, Shunsuke Inenaga, and Masayuki Takeda

    The Prague Stringology Conference '06 (PSC'06)   2006.8

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)  

  • On-line Linear-time Construction of Word Suffix Trees Reviewed International journal

    Shunsuke Inenaga and Masayuki Takeda

    17th Annual Symposium on Combinatorial Pattern Matching (CPM'06)   2006.7

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)  

  • A Fully Compressed Pattern Matching Algorithm for Simple Collage Systems Invited Reviewed International journal

    Shunsuke Inenaga, Ayumi Shinohara, Masayuki Takeda

    International Journal of Foundations of Computer Science   16 ( 6 )   1155 - 1166   2005.12

     More details

    Publishing type:Research paper (scientific journal)  

    DOI: 10.1142/S0129054105003728

  • Composite Pattern Discovery for PCR Application Reviewed International journal

    Stanislav Angelov and Shunsuke Inenaga

    12th International Symposium on String Processing and Information Retrieval (SPIRE'05)   2005.11

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)  

  • Fully Incremental LCS Computation Reviewed International journal

    Yusuke Ishida, Shunsuke Inenaga, Ayumi Shinohara, and Masayuki Takeda

    15th International Symposium on Fundamentals of Computation Theory (FCT'05)   3623   563 - 574   2005.8

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)  

  • On-Line Construction of Compact Directed Acyclic Word Graphs Invited Reviewed International journal

    Shunsuke Inenaga, Hiromasa Hoshino, Ayumi Shinohara, Masayuki Takeda, Setsuo Arikawa, Giancarlo Mauri, and Giulio Pavesi

    Discrete Applied Mathematics   146 ( 2 )   156 - 179   2005.3

     More details

    Publishing type:Research paper (scientific journal)  

    DOI: 10.1016/dam.2004.04.012

  • An Efficient Pattern Matching Algorithm on a Subclass of Context Free Grammars Reviewed International journal

    Shunsuke Inenaga, Ayumi Shinohara, and Masayuki Takeda

    Eighth International Conference on Developments in Language Theory (DLT'04)   3340   225 - 236   2004.12

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)  

  • Ternary Directed Acyclic Word Graphs Invited Reviewed International journal

    Satoru Miyamoto, Shunsuke Inenaga, Masayuki Takeda, and Ayumi Shinohara

    Theoretical Compututer Science   328 ( 1-2 )   97 - 111   2004.11

     More details

    Publishing type:Research paper (scientific journal)  

    DOI: 10.1016/j.tcs.2004.07.008

  • Finding Optimal Pairs of Cooperative and Competing Patterns with Bounded Distance Reviewed International journal

    7th International Conference on Discovery Science (DS 2004)   3245   32 - 46   2004.10

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)  

  • Finding Missing Patterns Reviewed International journal

    4th Workshop on Algorithms in Bioinformatics (WABI 2004)   2004.9

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)  

  • A Fully Compressed Pattern Matching Algorithm for Simple Collage Systems Reviewed International journal

    Shunsuke Inenaga, Ayumi Shinohara, and Masayuki Takeda

    The Prague Stringology Conference '04 (PSC '04)   16 ( 6 )   1155 - 1166   2004.8

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)  

    DOI: 10.1142/S0129054105003728

  • Compact Directed Acyclic Word Graphs for a Sliding Window Invited Reviewed International journal

    Shunsuke Inenaga, Ayumi Shinohara, Masayuki Takeda, and Setsuo Arikawa

    Journal of Discrete Algorithms   2 ( 1 )   2004.3

     More details

    Publishing type:Research paper (scientific journal)  

  • Linear-Time Off-Line Text Compression by Longest-First Substitution Reviewed International journal

    Shunsuke Inenaga, Takashi Funamoto, Masayuki Takeda, and Ayumi Shinohara

    10th International Symposium on String Processing and Information Retrieval (SPIRE 2003)   2857   137 - 152   2003.10

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)  

  • Inferring Strings from Graphs and Arrays Reviewed International journal

    Hideo Bannai, Shunsuke Inenaga, Ayumi Shinohara, and Masayuki Takeda

    28th International Symposium on Mathematical Foundations of Computer Science (MFCS 2003)   2747   208 - 217   2003.8

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)  

  • Ternary Directed Acyclic Word Graphs Reviewed International journal

    Satoru Miyamoto, Shunsuke Inenaga, Masayuki Takeda, and Ayumi Shinohara

    Eighth International Conference on Implementation and Application of Automata (CIAA 2003   2759   120 - 130   2003.7

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)  

  • Bidirectional Construction of Suffix Trees Invited Reviewed

    Shunsuke Inenaga

    Nordic Journal of Computing   10 ( 1 )   2003.4

     More details

    Publishing type:Research paper (scientific journal)  

  • Discovering Best Variable-Length-Don't-Care Patterns Reviewed International journal

    Shunsuke Inenaga, Hideo Bannai, Ayumi Shinohara, Masayuki Takeda, and Setsuo Arikawa

    The Fifth International Conference on Discovery Science (DS '02)   2534   86 - 97   2002.11

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)  

  • Compact Directed Acyclic Word Graphs for a Sliding Window Reviewed International journal

    Shunsuke Inenaga, Ayumi Shinohara, Masayuki Takeda, and Setsuo Arikawa

    9th International Symposium on String Processing and Information Retrieval (SPIRE 2002)   2002.9

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)  

  • Bidirectional Construction of Suffix Trees Reviewed International journal

    Shunsuke Inenaga

    The Prague Stringology Conference '02 (PSC '02)   2002.9

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)  

  • The Minimum DAWG for All Suffixes of a String and Its Applications Reviewed International journal

    Shunsuke Inenaga, Masayuki Takeda, Ayumi Shinohara, Hiromasa Hoshino, and Setsuo Arikawa

    13th Annual Symposium on Combinatorial Pattern Matching (CPM 2002)   2373   153 - 167   2002.7

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)  

  • On-Line Construction of Symmetric Compact Directed Acyclic Word Graphs Reviewed International journal

    Shunsuke Inenaga, Hiromasa Hoshino, Ayumi Shinohara, Masayuki Takeda, and Setsuo Arikawa

    8th International Symposium on String Processing and Information Retrieval (SPIRE '01)   96 - 110   2001.11

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)  

  • A Practical Algorithm to Find the Best Episode Patterns Reviewed International journal

    Masahiro Hirao, Shunsuke Inenaga, Ayumi Shinohara, Masayuki Takeda, and Setsuo Arikawa

    The Fourth International Conference on Discovery Science (DS '01)   2001.11

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)  

  • Construction of the CDAWG for a Trie Reviewed International journal

    Shunsuke Inenaga, Hiromasa Hoshino, Ayumi Shinohara, Masayuki Takeda, and Setsuo Arikawa

    The Prague Stringology Conference '01 (PSC '01)   2001.9

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)  

  • On-Line Construction of Compact Directed Acyclic Word Graphs Reviewed International journal

    Shunsuke Inenaga, Hiromasa Hoshino, Ayumi Shinohara, Masayuki Takeda, Setsuo Arikawa, Giancarlo Mauri, and Giulio Pavesi

    12th Annual Symposium on Combinatorial Pattern Matching (CPM 2001)   146 ( 2 )   156 - 179   2001.7

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)  

    DOI: 10.1016/dam.2004.04.012

  • Optimally Computing Compressed Indexing Arrays Based on the Compact Directed Acyclic Word Graph Reviewed International journal

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

    SPIRE 2023   2023.9

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)  

  • Largest Repetition Factorization of Fibonacci Words Reviewed International journal

    Kaisei Kishi, Yuto Nakashima, and Shunsuke Inenaga

    SPIRE 2023   2023.9

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)  

  • Linear-Time Computation of Generalized Minimal Absent Words of Multiple Strings Reviewed International journal

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

    SPIRE 2023   2023.9

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)  

  • Linear-time Computation of DAWGs, Symmetric Indexing Structures, and MAWs for Integer Alphabets Reviewed

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

    Theoretical Computer Science   973 ( 114093 )   2023.9

     More details

    Authorship:Corresponding author   Language:English   Publishing type:Research paper (scientific journal)  

    DOI: https://doi.org/10.1016/j.tcs.2023.114093

  • Computing SEQ-IC-LCS of non-linear texts Reviewed International journal

    Yuki Yonemoto, Yuto Nakashima, Shunsuke Inenaga

    PSC 2023   2023.8

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)  

  • Bit Catastrophes for the Burrows-Wheeler Transform Reviewed International journal

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

    LNCS 13911   86 - 99   2023.6

     More details

    Language:Others   Publishing type:Research paper (international conference proceedings)  

    DOI: 10.1007/978-3-031-33264-7_8

  • On Sensitivity of Compact Directed Acyclic Word Graphs Reviewed International journal

    Hiroto Fujimaru, Yuto Nakashima, Shunsuke Inenaga

    WORDS 2023   168 - 180   2023.6

     More details

    Language:Others   Publishing type:Research paper (international conference proceedings)  

  • Sensitivity of string compressors and repetitiveness measures. Reviewed International journal

    Tooru Akagi, Mitsuru Funakoshi, Shunsuke Inenaga

    Inf. Comput.   291   104999 - 104999   2023.3

     More details

    Language:Others   Publishing type:Research paper (scientific journal)  

    DOI: 10.1016/j.ic.2022.104999

  • Space-Efficient STR-IC-LCS Computation Reviewed International journal

    Yuuki Yonemoto, Yuto Nakashima, Shunsuke Inenaga, and Hideo Bannai

    Proc. 48th International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM 2023)   2023.1

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)  

  • Parameterized DAWGs: Efficient constructions and bidirectional pattern searches Reviewed International journal

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

    Theoretical Computer Science   2022.10

     More details

    Language:English   Publishing type:Research paper (scientific journal)  

  • Online algorithms for finding distinct substrings with length and multiple prefix and suffix conditions Reviewed International journal

    Laurentius Leonard, Shunsuke Inenaga, Hideo Bannai, and Takuya Mieno

    Proc. 29th International Symposium on String Processing and Information Retrieval (SPIRE 2022)   2022.10

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)  

  • Combinatorics of minimal absent words for a sliding window Reviewed International journal

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

    Theoretical Computer Science   2022.6

     More details

    Language:English   Publishing type:Research paper (scientific journal)  

  • Cartesian Tree Subsequence Matching Reviewed International journal

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

    Proc. 33rd Annual Symposium on Combinatorial Pattern Matching (CPM 2022)   2022.6

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)  

  • RePair Grammars are the Smallest Grammars for Fibonacci Words Reviewed International journal

    Takuya Mieno, Shunsuke Inenaga, and Takashi Horiyama

    Proc. 33rd Annual Symposium on Combinatorial Pattern Matching (CPM 2022)   2022.6

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)  

  • Minimal Absent Words on Run-Length Encoded Strings Reviewed International journal

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

    Proc. 33rd Annual Symposium on Combinatorial Pattern Matching (CPM 2022)   2022.6

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)  

  • A Faster Reduction of the Dynamic Time Warping Distance to the Longest Increasing Subsequence Length Reviewed

    Yoshifumi Sakai, Shunsuke Inenaga

    Algorithmica   84 ( 9 )   2581 - 2596   2022.5

     More details

    Language:English   Publishing type:Research paper (scientific journal)  

    DOI: 10.1007/s00453-022-00968-2

  • Factorizing Strings into Repetitions Reviewed International journal

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

    Theory of Computing Systems   2022.4

     More details

    Language:English   Publishing type:Research paper (scientific journal)  

  • Palindromic trees for a sliding window and its applications Reviewed International journal

    Takuya Mieno, Kiichi Watanabe, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, and Masayuki Takeda

    Information Processing Letters   2022.1

     More details

    Language:English   Publishing type:Research paper (scientific journal)  

  • Position Heaps for Cartesian-tree Matching on Strings and Tries Reviewed International journal

    Akio Nishimoto, Noriki Fujisato, Yuto Nakashima, and Shunsuke Inenaga

    Proc. 28th International Symposium on String Processing and Information Retrieval (SPIRE 2021)   2021.10

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)  

  • Grammar Index By Induced Suffix Sorting Reviewed International journal

    Proc. 28th International Symposium on String Processing and Information Retrieval (SPIRE 2021)   2021.10

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)  

  • Longest Common Rollercoasters Reviewed International journal

    Kosuke Fujita, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, and Masayuki Takeda

    Proc. 28th International Symposium on String Processing and Information Retrieval (SPIRE 2021)   2021.10

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)  

  • On the approximation ratio of LZ-End to LZ77 Reviewed International journal

    Takumi Ideue, Takuya Mieno, Mitsuru Funakoshi, Yuto Nakashima, Shunsuke Inenaga, and Masayuki Takeda

    Proc. 28th International Symposium on String Processing and Information Retrieval (SPIRE 2021)   2021.10

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)  

  • Counting Lyndon Subsequences Reviewed International journal

    Ryo Hirakawa, Yuto Nakashima, Shunsuke Inenaga, and Masayuki Takeda

    Proc. Prague Stringology Conference 2021 (PSC 2021)   2021.8

     More details

    Language:English   Publishing type:Research paper (scientific journal)  

  • Longest previous overlapping factor array Reviewed International journal

    Hideo Bannai, Shunsuke Inenaga, and Neerja Mhaskar

    Information Processing Letters   2021.6

     More details

    Language:English   Publishing type:Research paper (scientific journal)  

  • The Parameterized Suffix Tray Reviewed International journal

    Noriki Fujisato, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, and Masayuki Takeda

    Proc. 12th International Conference on Algorithms and Complexity (CIAC 2021)   2021.5

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)  

  • Compressed Communication Complexity of Hamming Distance Reviewed International journal

    Shiori Mitsuya, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, and Masayuki Takeda

    Algorithms   2021.4

     More details

    Language:English   Publishing type:Research paper (scientific journal)  

  • Space-efficient algorithms for computing minimal/shortest unique substrings Reviewed

    Theoretical Computer Science   2020.12

     More details

    Language:English   Publishing type:Research paper (scientific journal)  

    DOI: 10.1016/j.tcs.2020.09.017

  • Space-efficient algorithms for computing minimal/shortest unique substrings Reviewed International journal

    Theoretical Computer Science   2020.12

     More details

    Language:English   Publishing type:Research paper (scientific journal)  

  • Towards Efficient Interactive Computation of Dynamic Time Warping Distance Reviewed International journal

    Akihiro Nishi, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, and Masayuki Takeda

    27th International Symposium on String Processing and Information Retrieval (SPIRE 2020)   2020.10

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)  

  • Longest Square Subsequence Problem Revisited Reviewed International journal

    Takafumi Inoue, Shunsuke Inenaga, and Hideo Bannai

    27th International Symposium on String Processing and Information Retrieval (SPIRE 2020)   2020.10

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)  

  • Pointer-Machine Algorithms for Fully-Online Construction of Suffix Trees and DAWGs on Multiple Strings Reviewed International journal

    Shunsuke Inenaga

    Proc. Prague Stringology Conference 2020 (PSC 2020)   2020.8

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)  

  • Grammar-compressed Self-index with Lyndon Words Reviewed International journal

    IPSJ Transactions on Mathematical Modeling and its Applications   2020.8

     More details

    Language:English   Publishing type:Research paper (scientific journal)  

  • DAWGs for Parameterized Matching Online Construction and Related Indexing Structures

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

    31st Annual Symposium on Combinatorial Pattern Matching, CPM 2020 31st Annual Symposium on Combinatorial Pattern Matching, CPM 2020   2020.6

     More details

    Language:English   Publishing type:Research paper (other academic)  

    DOI: 10.4230/LIPIcs.CPM.2020.26

  • Detecting k-(Sub-)Cadences and Equidistant Subsequence Occurrences

    Mitsuru Funakoshi, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda, Ayumi Shinohara

    31st Annual Symposium on Combinatorial Pattern Matching, CPM 2020 31st Annual Symposium on Combinatorial Pattern Matching, CPM 2020   2020.6

     More details

    Language:English   Publishing type:Research paper (other academic)  

    DOI: 10.4230/LIPIcs.CPM.2020.12

  • Efficient computation of longest single-arm-gapped palindromes in a string Reviewed

    Shintaro Narisada, Diptarama Hendrian, Kazuyuki Narisawa, Shunsuke Inenaga, Ayumi Shinohara

    Theoretical Computer Science   812   160 - 173   2020.4

     More details

    Language:English   Publishing type:Research paper (scientific journal)  

    DOI: 10.1016/j.tcs.2019.10.025

  • Practical Grammar Compression Based on Maximal Repeats Reviewed International journal

    Isamu Furuya, Takuya Takagi, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Takuya Kida

    Algorithms   13 ( 4 )   103   2020.4

     More details

    Language:English   Publishing type:Research paper (scientific journal)  

    DOI: https://doi.org/10.3390/a13040103

  • Minimal Unique Substrings and Minimal Absent Words in a Sliding Window Reviewed International journal

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

    46th International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM 2020)   2020.1

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)  

  • Fast Algorithms for the Shortest Unique Palindromic Substring Problem on Run-Length Encoded Strings Reviewed

    Kiichi Watanabe, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda

    Theory of Computing Systems   2020.1

     More details

    Language:English   Publishing type:Research paper (scientific journal)  

    DOI: 10.1007/s00224-020-09980-x

  • Faster STR-EC-LCS Computation Reviewed International journal

    Kohei Yamada, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, and Masayuki Takeda

    46th International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM 2020)   2020.1

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)  

  • An Improved Data Structure for Left-Right Maximal Generic Words Problem Reviewed International journal

    Yuta Fujishige, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda

    30th International Symposium on Algorithms and Computation, ISAAC 2019   40:1 - 40:12   2019.12

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)  

    DOI: 10.4230/LIPIcs.ISAAC.2019.40

  • On the size of the smallest alphabet for Lyndon trees Reviewed

    Yuto Nakashima, Takuya Takagi, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda

    Theoretical Computer Science   792   131 - 143   2019.11

     More details

    Language:Others   Publishing type:Research paper (scientific journal)  

    DOI: 10.1016/j.tcs.2018.06.044

  • Diverse Palindromic Factorization is NP-Complete Reviewed

    International Journal of Foundations of Computer Science   29 ( 2 )   143 - 163   2018.2

     More details

    Language:English   Publishing type:Research paper (other academic)  

    DOI: 10.1142/S0129054118400014

  • Tighter Bounds and Optimal Algorithms for All Maximal α-gapped Repeats and Palindromes - Finding All Maximal α-gapped Repeats and Palindromes in Optimal Worst Case Time on Integer Alphabets. Reviewed

    Pawel Gawrychowski, Tomohiro I, Shunsuke Inenaga, Dominik Köppl, Florin Manea

    62 ( 1 )   162 - 191   2018.1

     More details

    Language:English   Publishing type:Research paper (scientific journal)  

    DOI: 10.1007/s00224-017-9794-5

  • A hardness result and new algorithm for the longest common palindromic subsequence problem Reviewed

    Shunsuke Inenaga, Heikki Hyyro

    INFORMATION PROCESSING LETTERS   129   11 - 15   2018.1

     More details

    Language:English   Publishing type:Research paper (scientific journal)  

    DOI: 10.1016/j.ipl.2017.08.006

  • Efficient Computation of Substring Equivalence Classes with Suffix Arrays Reviewed

    Kazuyuki Narisawa, Hideharu Hiratsuka, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda

    ALGORITHMICA   79 ( 2 )   291 - 318   2017.10

     More details

    Language:English   Publishing type:Research paper (scientific journal)  

    DOI: 10.1007/s00453-016-0178-z

  • Packed compact tries: A fast and efficient data structure for online string processing Reviewed

    Takuya Takagi, Shunsuke Inenaga, Kunihiko Sadakane, Hiroki Arimura

    IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences   E100A ( 9 )   1785 - 1793   2017.9

     More details

    Language:English   Publishing type:Research paper (scientific journal)  

    DOI: 10.1587/transfun.E100.A.1785

  • Inferring strings from Lyndon factorization Reviewed

    Yuto Nakashima, Takashi Okabe, Tomohiro, I, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda

    THEORETICAL COMPUTER SCIENCE   689   147 - 156   2017.8

     More details

    Language:English   Publishing type:Research paper (scientific journal)  

    DOI: 10.1016/j.tcs.2017.05.038

  • Generalized pattern matching and periodicity under substring consistent equivalence relations Reviewed

    Yoshiaki Matsuoka, Takahiro Aoki, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda

    THEORETICAL COMPUTER SCIENCE   656   225 - 233   2016.12

     More details

    Language:English   Publishing type:Research paper (scientific journal)  

    DOI: 10.1016/j.tcs.2016.02.017

  • Faster Lyndon factorization algorithms for SLP and LZ78 compressed text Reviewed

    Tomohiro, I, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda

    THEORETICAL COMPUTER SCIENCE   656   215 - 224   2016.12

     More details

    Language:English   Publishing type:Research paper (scientific journal)  

    DOI: 10.1016/j.tcs.2016.03.005

  • Closed factorization Reviewed

    Golnaz Badkobeh, Hideo Bannai, Keisuke Goto, Tomohiro, I, Costas S. Iliopoulos, Shunsuke Inenaga, Simon J. Puglisi, Shiho Sugimoto

    DISCRETE APPLIED MATHEMATICS   212   23 - 29   2016.10

     More details

    Language:English   Publishing type:Research paper (scientific journal)  

    DOI: 10.1016/j.dam.2016.04.009

  • Deterministic sub-linear space LCE data structures with efficient construction Reviewed

    Yuka Tanimura, I. Tomohiro, Hideo Bannai, Shunsuke Inenaga, Simon J. Puglisi, Masayuki Takeda

    Leibniz International Proceedings in Informatics, LIPIcs   54   1.1 - 1.10   2016.6

     More details

    Language:English   Publishing type:Research paper (other academic)  

    DOI: 10.4230/LIPIcs.CPM.2016.1

  • Efficiently finding all maximal α-gapped repeats Reviewed

    Paweł Gawrychowski, I. Tomohiro, Shunsuke Inenaga, Dominik Köppl, Florin Manea

    47   39:1-39:14   2016.2

     More details

    Language:English   Publishing type:Research paper (other academic)  

    For α ≥ 1, an α-gapped repeat in a word w is a factor uvu of w such that |uv| ≤ α|u|
    the two occurrences of a factor u in such a repeat are called arms. Such a repeat is called maximal if its arms cannot be extended simultaneously with the same symbol to the right nor to the left. We show that the number of all maximal α-gapped repeats occurring in words of length n is upper bounded by 18αn, allowing us to construct an algorithm finding all maximal α-gapped repeats of a word on an integer alphabet of size nO(1)
    in O(αn) time. This result is optimal as there are words that have Θ(αn) maximal α-gapped repeats. Our techniques can be extended to get comparable results in the case of α-gapped palindromes, i.e., factors uvuT with |uv| ≤ α|u|.

    DOI: 10.4230/LIPIcs.STACS.2016.39

  • Constructing LZ78 tries and position heaps in linear time for large alphabets Reviewed

    Yuto Nakashima, I. Tomohiro, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda

    Information Processing Letters   115 ( 9 )   655 - 659   2015.9

     More details

    Language:English   Publishing type:Research paper (scientific journal)  

    DOI: 10.1016/j.ipl.2015.04.002

  • Dynamic edit distance table under a general weighted cost function Reviewed

    Journal of Discrete Algorithms   34   2 - 17   2015.9

     More details

    Language:English   Publishing type:Research paper (scientific journal)  

    DOI: 10.1016/j.jda.2015.05.007

  • Compressed automata for dictionary matching Reviewed

    Tomohiro I, Takaaki Nishimoto, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda

    THEORETICAL COMPUTER SCIENCE   578   30 - 41   2015.5

     More details

    Language:English   Publishing type:Research paper (scientific journal)  

    DOI: 10.1016/j.tcs.2015.01.019

  • Detecting regularities on grammar-compressed strings Reviewed

    Tomohiro, I, Wataru Matsubara, Kouji Shimohira, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda, Kazuyuki Narisawa, Ayumi Shinohara

    INFORMATION AND COMPUTATION   240   74 - 89   2015.2

     More details

    Language:English   Publishing type:Research paper (scientific journal)  

    DOI: 10.1016/j.ic.2014.09.009

  • Inferring strings from suffix trees and links on a binary alphabet Reviewed

    Tomohiro, I, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda

    DISCRETE APPLIED MATHEMATICS   163   316 - 325   2014.1

     More details

    Language:English   Publishing type:Research paper (scientific journal)  

    DOI: 10.1016/j.dam.2013.02.033

  • Palindrome pattern matching Reviewed

    Tomohiro, I, Shunsuke Inenaga, Masayuki Takeda

    THEORETICAL COMPUTER SCIENCE   483   162 - 170   2013.4

     More details

    Language:English   Publishing type:Research paper (scientific journal)  

    DOI: 10.1016/j.tcs.2012.01.047

  • Fast q-gram mining on SLP compressed strings Reviewed

    Keisuke Goto, Hideo Bannai, Shunsuke Inenaga, Masayuki Takeda

    Journal of Discrete Algorithms   18   89 - 99   2013.1

     More details

    Language:English   Publishing type:Research paper (other academic)  

    DOI: 10.1016/j.jda.2012.07.006

  • An efficient algorithm to test square-freeness of strings compressed by straight-line programs Reviewed

    Hideo Bannai, Travis Gagie, Tomohiro, I, Shunsuke Inenaga, Gad M. Landau, Moshe Lewenstein

    INFORMATION PROCESSING LETTERS   112 ( 19 )   711 - 714   2012.10

     More details

    Language:English   Publishing type:Research paper (scientific journal)  

    DOI: 10.1016/j.ipl.2012.06.017

  • FINDING CHARACTERISTIC SUBSTRINGS FROM COMPRESSED TEXTS Reviewed

    Shunsuke Inenaga, Hideo Bannai

    INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE   23 ( 2 )   261 - 280   2012.2

     More details

    Language:English   Publishing type:Research paper (scientific journal)  

    DOI: 10.1142/S0129054112400126

  • Verifying and enumerating parameterized border arrays Reviewed

    Tomohiro, I, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda

    THEORETICAL COMPUTER SCIENCE   412 ( 50 )   6959 - 6981   2011.11

     More details

    Language:English   Publishing type:Research paper (scientific journal)  

    DOI: 10.1016/j.tcs.2011.09.008

  • Fast q-gram Mining on SLP Compressed Strings Reviewed International journal

    Keisuke Goto, Hideo Bannai, Shunsuke Inenaga and Masayuki Takeda

    Proc. the 18th Symposium on String Processing and Information Retrieval (SPIRE 2011)   LNCS 7024   2011.10

     More details

    Publishing type:Research paper (international conference proceedings)  

  • Inferring Strings from Suffix Trees and Links on a Binary Alphabet Reviewed International journal

    Tomohiro I, Shunsuke Inenaga, Hideo Bannai, and Masayuki Takeda

    Proc. The Prague Stringology Conference 2011 (PSC 2011)   2011.8

     More details

    Publishing type:Research paper (international conference proceedings)  

  • Computing Longest Common Substring/Subsequence of Non-linear Texts Reviewed International journal

    Kouji Shimohira, Shunsuke Inenaga, Hideo Bannai, and Masayuki Takeda

    Proc. The Prague Stringology Conference 2011 (PSC 2011)   2011.8

     More details

    Publishing type:Research paper (international conference proceedings)  

  • Faster Subsequence and Don't-Care Pattern Matching on Compressed Texts Reviewed International journal

    Takanori Yamamoto, Hideo Bannai, Shunsuke Inenaga and Masayuki Takeda

    Proc. the 22nd Annual Symposium on Combinatorial Pattern Matching (CPM 2011)   LNCS 6661   2011.6

     More details

    Publishing type:Research paper (international conference proceedings)  

  • Missing pattern discovery Reviewed

    Journal of Discrete Algorithms   9 ( 2 )   153 - 165   2011.6

     More details

    Language:English   Publishing type:Research paper (scientific journal)  

    DOI: 10.1016/j.jda.2010.08.005

  • Dynamic Edit Distance Table under a General Weighted Cost Function Reviewed International journal

    Proc. 36th International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM 2010),   LNCS 5901   2010.1

     More details

    Publishing type:Research paper (international conference proceedings)  

  • Linear-Time text compression by longest-first substitution Reviewed

    Ryosuke Nakamura, Shunsuke Inenaga, Hideo Bannai, Takashi Funamoto, Masayuki Takeda, Ayumi Shinohara

    Algorithms   2 ( 4 )   1429 - 1448   2009.12

     More details

    Language:English   Publishing type:Research paper (scientific journal)  

    DOI: 10.3390/a2041429

  • Lightweight Parameterized Suffix Array Construction Reviewed International journal

    Tomohiro I, Satoshi Deguchi, Hideo Bannai, Shunsuke Inenaga, and Masayuki Takeda

    Proc. 20th International Workshop on Combinatorial Algorithms (IWOCA 2009)   LNCS 5874   2009.7

     More details

    Publishing type:Research paper (international conference proceedings)  

  • Efficient algorithms to compute compressed longest common substrings and compressed palindromes Reviewed

    Wataru Matsubara, Shunsuke Inenaga, Akira Ishino, Ayumi Shinohara, Tomoyuki Nakamura, Kazuo Hashimoto

    THEORETICAL COMPUTER SCIENCE   410 ( 8-10 )   900 - 913   2009.3

     More details

    Language:English   Publishing type:Research paper (scientific journal)  

    DOI: 10.1016/j.tcs.2008.12.016

  • String Kernels Based on Variable-Length-Don't-Care Patterns Reviewed International journal

    Kazuyuki Narisawa, Hideo Bannai, Kohei Hatano, Shunsuke Inenaga, and Masayuki Takeda

    Proc. 11th International Conference on Discovery Science (DS 2008)   LNAI 5255   2008.10

     More details

    Publishing type:Research paper (international conference proceedings)  

  • Parameterized Suffix Arrays for Binary Strings Reviewed International journal

    Satoshi Deguchi, Fumihito Higashijima, Hideo Bannai, Shunsuke Inenaga, and Masayuki Takeda

    Proc. The Prague Stringology Conference 2008 (PSC 2008)   2008.9

     More details

    Publishing type:Research paper (international conference proceedings)  

  • Reachability on Suffix Tree Graphs Invited Reviewed International journal

    Yasuto Higa, Hideo Bannai, Shunsuke Inenaga, and Masayuki Takeda

    International Journal of Foundations of Computer Science   19 ( 1 )   2008.2

     More details

    Publishing type:Research paper (scientific journal)  

  • Reachability on suffix tree graphs Reviewed

    Yasuto Higa, Hideo Bannai, Shunsuke Inenaga, Masayuki Takeda

    INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE   19 ( 1 )   147 - 162   2008.2

     More details

    Language:English   Publishing type:Research paper (scientific journal)  

    DOI: 10.1142/S0129054108005590

  • A New Family of String Classifiers Based on Local Relatedness Reviewed International journal

    Yasuto Higa, Shunsuke Inenaga, Hideo Bannai, and Masayuki Takeda

    Proc. 9th International Conference on Discovery Science (DS 2006), Lecture Notes in Artificial Intelligence (LNAI 4265)   LNAI 4265   2006.10

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)  

  • A fully compressed pattern matching algorithm for simple collage systems Reviewed

    S Inenaga, A Shinohara, M Takeda

    INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE   16 ( 6 )   1155 - 1166   2005.12

     More details

    Language:English   Publishing type:Research paper (scientific journal)  

    DOI: 10.1142/S0129054105003728

  • Practical Algorithms for Pattern Based Linear Regression Reviewed International journal

    Hideo Bannai, Kohei Hatano, Shunsuke Inenaga, and Masayuki Takeda

    8th International Conference on Discovery Science (DS'05)   3735   44 - 56   2005.10

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)  

  • On-line construction of compact directed acyclic word graphs Reviewed

    S Inenaga, H Hoshino, A Shinohara, M Takeda, S Arikawa, G Mauri, G Pavesi

    DISCRETE APPLIED MATHEMATICS   146 ( 2 )   156 - 179   2005.3

     More details

    Language:English   Publishing type:Research paper (scientific journal)  

    DOI: 10.1016/dam.2004.04.012

  • Ternary directed acyclic word graphs Reviewed

    S Miyamoto, S Inenaga, M Takeda, A Shinohara

    THEORETICAL COMPUTER SCIENCE   328 ( 1-2 )   97 - 111   2004.11

     More details

    Language:English   Publishing type:Research paper (scientific journal)  

    DOI: 10.1016/j.tcs.2004.07.008

  • Efficiently finding regulatory elements using correlation with gene expression Reviewed International journal

    Hideo Bannai, Shunsuke Inenaga, Ayumi Shinohara, Masayuki Takeda, and Satoru Miyano

    Journal of Bioinformatics and Computational Biology   2 ( 2 )   2004.6

     More details

    Publishing type:Research paper (scientific journal)  

  • Efficiently finding regulatory elements using correlation with gene expression Reviewed

    Hideo Bannai, Shunsuke Inenaga, Ayumi Shinohara, Masayuki Takeda, Satoru Miyano

    Journal of Bioinformatics and Computational Biology   2 ( 2 )   273 - 288   2004.6

     More details

    Language:English   Publishing type:Research paper (scientific journal)  

    DOI: 10.1142/S0219720004000612

  • Compact directed acyclic word graphs for a sliding window Reviewed

    Shunsuke Inenaga, Ayumi Shinohara, Masayuki Takeda, Setsuo Arikawa

    Journal of Discrete Algorithms   2 ( 1 )   33 - 51   2004.3

     More details

    Language:English   Publishing type:Research paper (scientific journal)  

    DOI: 10.1016/S1570-8667(03)00064-9

  • Discovering Most Classificatory Patterns for Very Expressive Pattern Classes Reviewed International journal

    Masayuki Takeda, Shunsuke Inenaga, Hideo Bannai, Ayumi Shinohara, and Setsuo Arikawa

    The 6th International Conference on Discovery Science (DS 2003)   2843   486 - 493   2003.10

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)  

  • A Note on Randomized Algorithm for String Matching with Mismatches Invited Reviewed International journal

    Kensuke Baba, Ayumi Shinohara, Masayuki Takeda, Shunsuke Inenaga, and Setsuo Arikawa

    Nordic Journal of Computing   10 ( 1 )   2003.4

     More details

    Publishing type:Research paper (scientific journal)  

  • A String Pattern Regression Algorithm and Its Application to Pattern Discovery in Long Introns Reviewed International journal

    Hideo Bannai, Shunsuke Inenaga, Ayumi Shinohara, Masayuki Takeda, and Satoru Miyano

    The 13th International Conference on Genome Informatics (GIW 2002)   2002.12

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)  

  • A Note on Randomized Algorithm for String Matching with Mismatches Reviewed International journal

    Kensuke Baba, Ayumi Shinohara, Masayuki Takeda, Shunsuke Inenaga, and Setsuo Arikawa

    The Prague Stringology Conference '02 (PSC '02)   2002.9

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)  

▼display all

Books

  • String Processing and Information Retrieval (SPIRE 2016)

    Shunsuke Inenaga, Kunihiko Sadakane, Tetsuya Sakai( Role: Edit)

    Springer  2016.10 

     More details

    Responsible for pages:LNCS 9954   Language:English   Book type:Scholarly book

  • Special issue of Language and Automata Theory and Applications 2011 (LATA 2011)

    ( Role: Edit)

    International Journal of Computer Mathematics (Taylor & Francis)  2013.6 

     More details

    Language:English   Book type:Scholarly book

  • Language and Automata Theory and Applications 2011 (LATA 2011)

    ( Role: Edit)

    Springer  2011.5 

     More details

    Responsible for pages:LNCS 6638   Language:English   Book type:Scholarly book

  • Combinatorial Methods for String Processing

    Shunsuke Inenaga( Role: Edit)

    MDPI  2021.11 

     More details

    Language:English   Book type:Scholarly book

Presentations

  • Computing Palindromes on a Trie in Linear Time International conference

    Takuya Mieno, Mitsuru Funakoshi, Shunsuke Inenaga

    33rd International Symposium on Algorithms and Computation (ISAAC 2022)  2022.12 

     More details

    Event date: 2022.12

    Language:Japanese   Presentation type:Oral presentation (general)  

    Country:Korea, Republic of  

  • c-Trie++: A Dynamic Trie Tailored for Fast Prefix Searches International conference

    Data Compression Conference (DCC 2020)  2020.3 

     More details

    Event date: 2020.3

    Language:English   Presentation type:Oral presentation (general)  

    Country:United States  

  • Combinatorial algorithms for grammar-based text compression Invited International conference

    Shunsuke Inenaga

    Tutorial on a Special Topic Related Combinatorial Methods for String and Graph  2020.3 

     More details

    Event date: 2020.3

    Language:English   Presentation type:Oral presentation (general)  

    Country:Singapore  

  • The Parameterized Position Heap of a Trie International conference

    Noriki Fujisato, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda

    11th International Conference on Algorithms and Complexity (CIAC 2019)  2019.5 

     More details

    Event date: 2019.5

    Language:English   Presentation type:Oral presentation (general)  

    Country:Japan  

  • Recovering, counting and enumerating strings from forward and backward suffix arrays

    Yuki Kuhara, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda

    25th International Symposium on String Processing and Information Retrieval, SPIRE 2018  2018.10 

     More details

    Event date: 2018.10

    Language:English  

    Country:Peru  

  • Right-to-left Online Construction of Parameterized Position Heaps International conference

    Prague Stringology Conference 2018 (PSC 2018)

    Prague Stringology Conference 2018 (PSC 2018)  2018.8 

     More details

    Event date: 2018.8

    Language:English   Presentation type:Oral presentation (general)  

    Country:Japan  

  • Longest lyndon substring after edit

    Yuki Urabe, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda

    29th Annual Symposium on Combinatorial Pattern Matching, CPM 2018  2018.7 

     More details

    Event date: 2018.7

    Language:English  

    Country:China  

  • Lyndon factorization of grammar compressed texts revisited

    Isamu Furuya, Yuto Nakashima, I. Tomohiro, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda

    29th Annual Symposium on Combinatorial Pattern Matching, CPM 2018  2018.7 

     More details

    Event date: 2018.7

    Language:English  

    Country:China  

  • Longest substring palindrome after edit

    Mitsuru Funakoshi, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda

    29th Annual Symposium on Combinatorial Pattern Matching, CPM 2018  2018.7 

     More details

    Event date: 2018.7

    Language:English  

    Country:China  

  • Almost Linear Time Computation of Maximal Repetitions in Run Length Encoded Strings International conference

    Yuta Fujishige, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, and Masayuki Takeda

    28th International Symposium on Algorithms and Computation (ISAAC 2017)  2017.12 

     More details

    Event date: 2017.12

    Language:English   Presentation type:Oral presentation (general)  

    Country:Thailand  

  • On Two LZ78-style Grammars: Compression Bounds and Compressed-Space Computation International conference

    Golnaz Badkobeh, Travis Gagie, Shunsuke Inenaga, Tomasz Kociumaka, Dmitry Kosolobov and Simon Puglisi

    24th International Symposium on String Processing and Information Retrieval (SPIRE 2017)  2017.9 

     More details

    Event date: 2017.9

    Language:English   Presentation type:Oral presentation (general)  

    Country:Italy  

  • Linear-size CDAWG: new repetition-aware indexing and grammar compression International conference

    Takuya Takagi, Keisuke Goto, Yuta Fujishige, Shunsuke Inenaga and Hiroki Arimura

    24th International Symposium on String Processing and Information Retrieval (SPIRE 2017)  2017.9 

     More details

    Event date: 2017.9

    Language:English   Presentation type:Oral presentation (general)  

    Country:Italy  

  • Order preserving pattern matching on trees and DAGs International conference

    Tenma Nakamura, Shunsuke Inenaga, Hideo Bannai and Masayuki Takeda

    24th International Symposium on String Processing and Information Retrieval (SPIRE 2017)  2017.9 

     More details

    Event date: 2017.9

    Language:English   Presentation type:Oral presentation (general)  

    Country:Italy  

  • On Reverse Engineering the Lyndon Tree International conference

    Yuto Nakashima, Takuya Takagi, Shunsuke Inenaga, Hideo Bannai and Masayuki Takeda

    Prague Stringology Conference 2017 (PSC 2017)  2017.8 

     More details

    Event date: 2017.8

    Language:English   Presentation type:Oral presentation (general)  

    Country:Czech Republic  

  • Small-space LCE data structure with constant-time queries International conference

    Yuka Tanimura, Takaaki Nishimoto, Hideo Bannai, Shunsuke Inenaga and Masayuki Takeda

    42nd International Symposium on Mathematical Foundations of Computer Science (MFCS 2017)  2017.8 

     More details

    Event date: 2017.8

    Language:English   Presentation type:Oral presentation (general)  

    Country:Denmark  

  • Computing abelian string regularities based on RLE

    Shiho Sugimoto, Naoki Noda, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda

    28th International Workshop on Combinational Algorithms, IWOCA 2017  2018.1 

     More details

    Event date: 2017.7

    Language:English  

    Country:Australia  

  • Shortest unique palindromic substring queries in optimal time

    Yuto Nakashima, Hiroe Inoue, Takuya Mieno, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda

    28th International Workshop on Combinational Algorithms, IWOCA 2017  2018.1 

     More details

    Event date: 2017.7

    Language:English  

    Country:Australia  

  • Shortest Unique Palindromic Substring Queries in Optimal Time International conference

    Yuto Nakashima, Hiroe Inoue, Takuya Mieno, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda

    28th International Workshop on Combinatorial Algorithms (IWOCA 2017)  2017.7 

     More details

    Event date: 2017.7

    Language:English   Presentation type:Oral presentation (general)  

    Country:Australia  

  • Computing Abelian string regularities based on RLE International conference

    Shiho Sugimoto, Naoki Noda, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda

    28th International Workshop on Combinatorial Algorithms (IWOCA 2017)  2017.7 

     More details

    Event date: 2017.7

    Language:English   Presentation type:Oral presentation (general)  

    Country:Australia  

  • Tight bounds on the maximum number of shortest unique substrings International conference

    Takuya Mieno, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda

    28th Annual Symposium on Combinatorial Pattern Matching (CPM 2017)  2017.7 

     More details

    Event date: 2017.7

    Language:English   Presentation type:Oral presentation (general)  

    Country:Poland  

  • Faster STR-IC-LCS computation via RLE International conference

    Keita Kuboi, Yuta Fujishige, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda

    28th Annual Symposium on Combinatorial Pattern Matching (CPM 2017)  2017.7 

     More details

    Event date: 2017.7

    Language:English   Presentation type:Oral presentation (general)  

    Country:Poland  

  • Computing All Distinct Squares in Linear Time for Integer Alphabets International conference

    28th Annual Symposium on Combinatorial Pattern Matching (CPM 2017)  2017.7 

     More details

    Event date: 2017.7

    Language:English   Presentation type:Oral presentation (general)  

    Country:Poland  

  • Fully dynamic data structure for LCE queries in compressed space International conference

    Takaaki Nishimoto, Tomohiro I, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda

    41st International Symposium on Mathematical Foundations of Computer Science (MFCS 2016)  2016.8 

     More details

    Event date: 2016.8

    Language:English   Presentation type:Oral presentation (general)  

    Country:Poland  

  • Packed Compact Tries: A Fast and Efficient Data Structure for Online String Processing International conference

    Takuya Takagi, Shunsuke Inenaga, Kunihiko Sadakane, Hiroki Arimura

    27th International Workshop on Combinatorial Algorithms (IWOCA 2016)  2015.6 

     More details

    Event date: 2016.8

    Language:English   Presentation type:Oral presentation (general)  

    Country:Finland  

  • Computing Smallest and Largest Repetition Factorizations in O(n log n) time International conference

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

    Prague Stringology Conference 2016 (PSC 2016)  2016.8 

     More details

    Event date: 2016.8

    Language:English   Presentation type:Oral presentation (general)  

    Country:Czech Republic  

  • Dynamic index and LZ factorization in compressed space International conference

    Takaaki Nishimoto, Tomohiro I, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda

    Prague Stringology Conference 2016 (PSC 2016)  2016.8 

     More details

    Event date: 2016.8

    Language:English   Presentation type:Oral presentation (general)  

    Country:Czech Republic  

  • Computing DAWGs and Minimal Absent Words in Linear Time for Integer Alphabets International conference

    Yuta Fujishige, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda

    41st International Symposium on Mathematical Foundations of Computer Science (MFCS 2016)  2016.8 

     More details

    Event date: 2016.8

    Language:English   Presentation type:Oral presentation (general)  

    Country:Poland  

  • Factorizing a string into squares in linear time International conference

    Yoshiaki Matsuoka, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda

    27th Annual Symposium on Combinatorial Pattern Matching (CPM 2016)  2015.6 

     More details

    Event date: 2016.6

    Language:English   Presentation type:Oral presentation (general)  

    Country:Israel  

  • Fully-online construction of suffix trees for multiple texts International conference

    Takuya Takagi, Shunsuke Inenaga, Hiroki Arimura

    27th Annual Symposium on Combinatorial Pattern Matching (CPM 2016)  2015.6 

     More details

    Event date: 2016.6

    Language:English   Presentation type:Oral presentation (general)  

    Country:Israel  

  • Deterministic sub-linear space LCE data structures with efficient construction International conference

    Yuka Tanimura, Tomohiro I, Hideo Bannai, Shunsuke Inenaga, Simon J. Puglisi, Masayuki Takeda

    27th Annual Symposium on Combinatorial Pattern Matching (CPM 2016)  2015.6 

     More details

    Event date: 2016.6

    Language:English   Presentation type:Oral presentation (general)  

    Country:Israel  

  • Longest Common Subsequence in at Least k Length Order-isomorphic Substrings International conference

    Yohei Ueki, Diptarama, Masatoshi Kurihara, Yoshiaki Matsuoka, Kazuyuki Narisawa, Ryo Yoshinaka, Hideo Bannai, Shunsuke Inenaga, Ayumi Shinohara

    43rd International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM 2017)  2017.1 

     More details

    Event date: 2016.1 - 2017.1

    Language:English   Presentation type:Oral presentation (general)  

    Country:Ireland  

  • Computing longest single-arm-gapped palindromes in a string International conference

    Shintaro Narisada, Diptarama, Kazuyuki Narisawa, Shunsuke Inenaga, Ayumi Shinohara

    43rd International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM 2017)  2017.1 

     More details

    Event date: 2016.1 - 2017.1

    Language:English   Presentation type:Oral presentation (general)  

    Country:Ireland  

  • Compacting a dynamic edit distance table by RLE compression International conference

    42nd International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM 2016)  2016.1 

     More details

    Event date: 2016.1

    Language:English   Presentation type:Oral presentation (general)  

    Country:Czech Republic  

  • Inferring Strings from Full Abelian Periods International conference

    Makoto Nishida, Tomohiro I, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda

    26th International Symposium on Algorithms and Computation (ISAAC 2015)  2015.12 

     More details

    Event date: 2015.12

    Language:English   Presentation type:Oral presentation (general)  

    Country:Japan  

  • Finding gapped palindromes online International conference

    Yuta Fujishige, Michitaro Nakamura, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda

    27th International Workshop on Combinatorial Algorithms (IWOCA 2016)  2016.8 

     More details

    Event date: 2015.9 - 2016.8

    Language:English   Presentation type:Oral presentation (general)  

    Country:Finland  

  • Efficient Algorithms for Longest Closed Factor Array International conference

    22nd Symposium on String Processing and Information Retrieval (SPIRE 2015)  2015.9 

     More details

    Event date: 2015.9

    Language:English   Presentation type:Oral presentation (general)  

    Country:United Kingdom  

  • A faster algorithm for computing maximal α-gapped repeats in a string International conference

    2015.9 

     More details

    Event date: 2015.9

    Language:English   Presentation type:Oral presentation (general)  

    Venue:London   Country:United Kingdom  

  • Computing Left-Right Maximal Generic Words International conference

    Takaaki Nishimoto, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda

    Proc. Prague Stringology Conference 2015 (PSC 2015)  2015.8 

     More details

    Event date: 2015.8

    Language:English   Presentation type:Oral presentation (general)  

    Country:Czech Republic  

  • A Faster Longest Common Extension Algorithm on Compressed Strings and its Applications Invited International conference

    Shunsuke Inenaga

    Proc. Prague Stringology Conference 2015 (PSC 2015)  2015.8 

     More details

    Event date: 2015.8

    Language:English   Presentation type:Oral presentation (general)  

    Country:Czech Republic  

  • Diverse Palindromic Factorization is NP-Complete International conference

    19th International Conference on Developments in Language Theory (DLT 2015)  2015.7 

     More details

    Event date: 2015.7

    Language:English   Presentation type:Oral presentation (general)  

    Country:United Kingdom  

  • Semi-dynamic compact index for short patterns and succinct van Emde Boas tree International conference

    Yoshiaki Matsuoka, Tomohiro I, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda

    26th Annual Symposium on Combinatorial Pattern Matching (CPM 2015)  2015.6 

     More details

    Event date: 2015.6

    Language:English   Presentation type:Oral presentation (general)  

    Country:Italy  

  • LZD Factorization: Simple and Practical Online Grammar Compression with Variable-to-Fixed Encoding International conference

    Keisuke Goto, Hideo Bannai, Shunsuke Inenaga, Masayuki Takeda

    26th Annual Symposium on Combinatorial Pattern Matching (CPM 2015)  2015.6 

     More details

    Event date: 2015.6

    Language:English   Presentation type:Oral presentation (general)  

    Country:Italy  

  • An opportunistic text indexing structure based on run length encoding International conference

    Yuya Tamakoshi, Keisuke Goto, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda

    9th International Conference on Algorithms and Complexity (CIAC 2015)  2015.5 

     More details

    Event date: 2015.5

    Language:English   Presentation type:Oral presentation (general)  

    Country:France  

  • 動的な圧縮索引

    西本 崇晃, 井 智弘, 稲永 俊介, 坂内 英夫, 竹田 正幸

    LAシンポジウム 2014 冬  2015.1 

     More details

    Event date: 2015.1

    Language:Japanese   Presentation type:Oral presentation (general)  

    Venue:京都   Country:Japan  

  • 制約柔軟パターンを含む最長共通柔軟パターン問題

    久保井 啓太, 稲永 俊介, 坂内 英夫, 竹田 正幸

    LAシンポジウム 2014 冬  2015.1 

     More details

    Event date: 2015.1

    Language:Japanese   Presentation type:Oral presentation (general)  

    Venue:京都   Country:Japan  

  • 固定長ギャップ付き回文のオンライン計算

    中村 道太郎, 稲永 俊介, 坂内 英夫, 竹田 正幸

    LAシンポジウム 2014 冬  2015.1 

     More details

    Event date: 2015.1

    Language:Japanese   Presentation type:Oral presentation (general)  

    Venue:京都   Country:Japan  

  • 文字列中にある極大α-gapped repeatの列挙

    谷村 優佳, 稲永 俊介, 坂内 英夫, 竹田 正幸

    LAシンポジウム 2014 冬  2015.1 

     More details

    Event date: 2015.1

    Language:Japanese   Presentation type:Oral presentation (general)  

    Venue:京都   Country:Japan  

  • 重複のない文字列における α-ギャップ repeat の列挙

    藤重 雄大, 稲永 俊介, 坂内 英夫, 竹田 正幸

    LAシンポジウム 2014 冬  2015.1 

     More details

    Event date: 2015.1

    Language:Japanese   Presentation type:Oral presentation (general)  

    Venue:京都   Country:Japan  

  • 順序同型パターン照合アルゴリズム

    青木 隆宏, 松岡 禎明, 稲永 俊介, 坂内 英夫, 竹田 正幸

    LAシンポジウム 2014 冬  2015.1 

     More details

    Event date: 2015.1

    Language:Japanese   Presentation type:Oral presentation (general)  

    Venue:京都   Country:Japan  

  • Lyndon ≦ LZ77 Conjecture

    中島 祐人, 稲永 俊介, 坂内 英夫, 竹田 正幸

    LAシンポジウム 2014 冬  2015.1 

     More details

    Event date: 2015.1

    Language:Japanese   Presentation type:Oral presentation (general)  

    Venue:京都   Country:Japan  

  • A new characterization of maximal repetitions by Lyndon trees International conference

    Hideo Bannai, Tomohiro I, Shunsuke Inenaga, Yuto Nakashima, Masayuki Takeda, Kazuya Tsuruta

    ACM-SIAM Symposium on Discrete Algorithms 2015 (SODA 2015)  2015.1 

     More details

    Event date: 2015.1

    Language:English   Presentation type:Oral presentation (general)  

    Country:United States  

  • Closed Factorization International conference

    Golnaz Badkobeh, Hideo Bannai, Keisuke Goto, Tomohiro I, Costas S. Iliopoulos, Shunsuke Inenaga, Simon J. Puglisi, Shiho Sugimoto

    Prague Stringology Conference 2014 (PSC 2014)  2014.9 

     More details

    Event date: 2014.9

    Language:English   Presentation type:Oral presentation (general)  

    Country:Czech Republic  

  • Computing Abelian Covers and Abelian Runs International conference

    Shohei Matsuda, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda

    Prague Stringology Conference 2014 (PSC 2014)  2014.9 

     More details

    Event date: 2014.9

    Language:English   Presentation type:Oral presentation (general)  

    Country:Czech Republic  

  • Inferring strings from Lyndon factorization International conference

    Yuto Nakashima, Takashi Okabe, Tomohiro I, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda

    39th International Symposium on Mathematical Foundations of Computer Science (MFCS 2014)  2014.8 

     More details

    Event date: 2014.8

    Language:English   Presentation type:Oral presentation (general)  

    Country:Hungary  

  • Computing Palindromic Factorizations and Palindromic Covers On-line International conference

    Tomohiro I, Shiho Sugimoto, Hideo Bannai, Shunsuke Inenaga, Masayuki Takeda

    25th Annual Symposium on Combinatorial Pattern Matching (CPM 2014)  2014.6 

     More details

    Event date: 2014.6

    Language:English   Presentation type:Oral presentation (general)  

    Country:Russian Federation  

  • Faster Compact On-Line Lempel-Ziv Factorization International conference

    Jun'ichi Yamamoto, Tomohiro I, Hideo Bannai, Shunsuke Inenaga, Masayuki Takeda

    31st Symposium on Theoretical Aspects of Computer Science (STACS 2014)  2014.3 

     More details

    Event date: 2014.3

    Language:English   Presentation type:Oral presentation (general)  

    Country:France  

  • Shortest Unique Substrings Queries in Optimal Time International conference

    Kazuya Tsuruta, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda

    40th International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM 2014)  2014.1 

     More details

    Event date: 2014.1

    Language:English   Presentation type:Oral presentation (general)  

    Country:Czech Republic  

  • Faster Lyndon Factorization Algorithms for SLP and LZ78 Compressed Text International conference

    Tomohiro I, Yuto Nakashima, Hideo Bannai, Shunsuke Inenaga, Masayuki Takeda

    20th Symposium on String Processing and Information Retrieval (SPIRE 2013)  2013.10 

     More details

    Event date: 2013.10

    Language:English   Presentation type:Oral presentation (general)  

    Country:Israel  

  • Detecting Regularities on Grammar-compressed Strings International conference

    Tomohiro I, Wataru Matsubara, Kouji Shimohira, Hideo Bannai, Shunsuke Inenaga, Masayuki Takeda, Kazuyuki Narisawa, Ayumi Shinohara

    38th International Symposium on Mathematical Foundations of Computer Science (MFCS 2013)  2013.8 

     More details

    Event date: 2013.8

    Language:English   Presentation type:Oral presentation (general)  

    Country:Austria  

  • Computing Reversed Lempel-Ziv Factorization Online International conference

    Shiho Sugimoto, Tomohiro I, Hideo Bannai, Shunsuke Inenaga, Masayuki Takeda

    Prague Stringology Conference 2013 (PSC 2013)  2013.8 

     More details

    Event date: 2013.8

    Language:English   Presentation type:Oral presentation (general)  

    Country:Czech Republic  

  • Compressed Automata for Dictionary Matching International conference

    Tomohiro I, Takaaki Nishimoto, Hideo Bannai, Shunsuke Inenaga, Masayuki Takeda

    18th International Conference on Implementation and Application of Automata (CIAA 2013)  2013.7 

     More details

    Event date: 2013.7

    Language:English   Presentation type:Oral presentation (general)  

    Country:Canada  

  • Efficient Lyndon factorization of grammar compressed text International conference

    Tomohiro I, Yuto Nakashima, Hideo Bannai, Shunsuke Inenaga, Masayuki Takeda

    24th Annual Symposium on Combinatorial Pattern Matching (CPM 2013)  2013.6 

     More details

    Event date: 2013.6

    Language:English   Presentation type:Oral presentation (general)  

    Country:Germany  

  • Converting SLP to LZ78 in almost linear time International conference

    Hideo Bannai, Pawel Gawrychowski, Shunsuke Inenaga, Masayuki Takeda

    24th Annual Symposium on Combinatorial Pattern Matching (CPM 2013)  2013.6 

     More details

    Event date: 2013.6

    Language:English   Presentation type:Oral presentation (general)  

    Country:Germany  

  • From Run Length Encoding to LZ78 and Back Again International conference

    Yuya Tamakoshi, Tomohiro I, Hideo Bannai, Shunsuke Inenaga, Masayuki Takeda

    Data Compression Conference 2013 (DCC 2013)  2013.3 

     More details

    Event date: 2013.3

    Language:English   Presentation type:Oral presentation (general)  

    Country:United States  

  • Computing convolution on grammar-compressed text International conference

    Toshiya Tanaka, Tomohiro I, Hideo Bannai, Shunsuke Inenaga, Masayuki Takeda

    Data Compression Conference 2013 (DCC 2013)  2013.3 

     More details

    Event date: 2013.3

    Language:English   Presentation type:Oral presentation (general)  

    Country:United States  

  • Permuted Pattern Matching on Multi-Track Strings International conference

    Takashi Katsura, Kazuyuki Narisawa, Ayumi Shinohara, Hideo Bannai, Shunsuke Inenaga

    39th International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM 2013)  2013.1 

     More details

    Event date: 2013.1

    Language:English   Presentation type:Oral presentation (general)  

    Country:Czech Republic  

  • Efficient LZ78 Factorization of Grammar Compressed Text International conference

    Hideo Bannai, Shunsuke Inenaga, Masayuki Takeda

    19th Symposium on String Processing and Information Retrieval (SPIRE 2012)  2012.10 

     More details

    Event date: 2012.10

    Language:English   Presentation type:Oral presentation (general)  

    Country:Colombia  

  • The Position Heap of a Trie International conference

    Yuto Nakashima, Tomohiro I, Hideo Bannai, Shunsuke Inenaga, Masayuki Takeda

    19th Symposium on String Processing and Information Retrieval (SPIRE 2012)  2012.10 

     More details

    Event date: 2012.10

    Language:English   Presentation type:Oral presentation (general)  

    Country:Colombia  

  • The Position Heap of a Trie International conference

    Yuto Nakashima, Tomohiro I, Hideo Bannai, Shunsuke Inenaga, Masayuki Takeda

    19th Symposium on String Processing and Information Retrieval (SPIRE 2012)  2012.10 

     More details

    Event date: 2012.10

    Language:English   Presentation type:Oral presentation (general)  

    Country:Colombia  

  • Speeding-up q-gram mining on grammar-based compressed texts International conference

    Keisuke Goto, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda

    23rd Annual Symposium on Combinatorial Pattern Matching (CPM 2012)  2012.7 

     More details

    Event date: 2012.7

    Language:English   Presentation type:Oral presentation (general)  

    Country:Finland  

  • Computing q-gram Non-overlapping Frequencies on SLP Compressed Texts International conference

    Keisuke Goto, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda

    38th International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM 2012)  2012.1 

     More details

    Event date: 2012.1

    Language:English   Presentation type:Oral presentation (general)  

    Country:Czech Republic  

  • Fast q-gram Mining on SLP Compressed Strings International conference

    Keisuke Goto, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda

    18th Symposium on String Processing and Information Retrieval (SPIRE 2011)  2011.10 

     More details

    Event date: 2011.10

    Language:English   Presentation type:Oral presentation (general)  

    Country:Italy  

  • Inferring Strings from Suffix Trees and Links on a Binary Alphabet International conference

    Tomohiro I, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda

    The Prague Stringology Conference 2011 (PSC 2011)  2011.8 

     More details

    Event date: 2011.8

    Language:English   Presentation type:Oral presentation (general)  

    Country:Czech Republic  

  • Computing Longest Common Substring/Subsequence of Non-linear Texts International conference

    Kouji Shimohira, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda

    The Prague Stringology Conference 2011 (PSC 2011)  2011.8 

     More details

    Event date: 2011.8

    Language:English   Presentation type:Oral presentation (general)  

    Country:Czech Republic  

  • Palindrome Pattern Matching International conference

    Tomohiro I, Shunsuke Inenaga, Masayuki Takeda

    22nd Annual Symposium on Combinatorial Pattern Matching (CPM 2011)  2011.6 

     More details

    Event date: 2011.6

    Language:English   Presentation type:Oral presentation (general)  

    Country:Italy  

  • Faster Subsequence and Don't-Care Pattern Matching on Compressed Texts International conference

    Takanori Yamamoto, Hideo Bannai, Shunsuke Inenaga, Masayuki Takeda

    22nd Annual Symposium on Combinatorial Pattern Matching (CPM 2011)  2011.6 

     More details

    Event date: 2011.6

    Language:English   Presentation type:Oral presentation (general)  

    Country:Italy  

  • An Anonymous Authentication Protocol with Single-database PIR International conference

    Toru Nakamura, Shunsuke Inenaga, Daisuke Ikeda, Kensuke Baba, Hiroto Yasuura

    Australasian Information Security Conference 2011 (AISC 2011)  2011.1 

     More details

    Event date: 2011.1

    Language:English   Presentation type:Oral presentation (general)  

    Country:Australia  

  • Counting and Verifying Maximal Palindromes International conference

    Tomohiro I, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda

    17th Symposium on String Processing and Information Retrieval (SPIRE 2010)  2010.10 

     More details

    Event date: 2010.10

    Language:English   Presentation type:Oral presentation (general)  

    Country:Mexico  

  • Counting and Verifying Maximal Palindromes

    Tomohiro I, Shunsuke Inenaga, Hideo Bannai and Masayuki Takeda

    2010.9 

     More details

    Event date: 2010.9

    Presentation type:Oral presentation (general)  

    Country:Japan  

  • Verifying a Parameterized Border Array in $O(n^{1.5})$ Time

    2010.9 

     More details

    Event date: 2010.9

    Presentation type:Oral presentation (general)  

    Country:Japan  

  • Finding Characteristic Substrings from Compressed Texts

    2010.7 

     More details

    Event date: 2010.7

    Presentation type:Oral presentation (general)  

    Country:Japan  

  • Verifying a Parameterized Border Array in O(n^{1.5}) Time International conference

    Tomohiro I, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda

    21st Annual Symposium on Combinatorial Pattern Matching (CPM 2010)  2010.6 

     More details

    Event date: 2010.6

    Language:English   Presentation type:Oral presentation (general)  

    Country:United States  

  • Modeling Costs of Access Control with Various Key Management Systems

    Tomomi Yamasaki, Shunsuke Inenaga, Daisuke Ikeda, and Hiroto Yasuura

    2009.7 

     More details

    Event date: 2009.7

    Presentation type:Oral presentation (general)  

    Country:Japan  

  • 平衡直線的プログラムで圧縮された文字列の非反復性検証アルゴリズム

    松原渉,稲永俊介,篠原歩

    コンピュテーション研究会  2009.3 

     More details

    Event date: 2009.3

    Presentation type:Oral presentation (general)  

    Country:Japan  

  • マルチサービス環境における署名手法のリンク不能性に関する研究

    中村徹,稲永俊介,馬場謙介,池田大輔,安浦寛人

    2009年暗号と情報セキュリティシンポジウム(SCIS2009)  2009.1 

     More details

    Event date: 2009.1

    Presentation type:Oral presentation (general)  

    Country:Japan  

  • プライバシ保護とメモリ効率性の両立を実現するマルチサービス環境向け認証方式

    中村徹,稲永俊介,馬場謙介,池田大輔,安浦寛人

    コンピュータセキュリティシンポジウム2008  2008.10 

     More details

    Event date: 2008.10

    Presentation type:Oral presentation (general)  

    Country:Japan  

  • 圧縮文字列における最長共通部分文字列および回文を求める多項式時間アルゴリズム

    松原渉,稲永俊介,石野明,篠原歩,中村智将,橋本和夫

    コンピュテーション研究会  2008.3 

     More details

    Event date: 2008.3

    Presentation type:Oral presentation (general)  

    Country:Japan  

  • 認証システムのプライバシ保護評価のためのフレームワークの提案

    中村徹,稲永俊介,池田大輔,馬場謙介,安浦寛人

    暗号と情報セキュリティシンポジウム (SCIS2008)  2008.1 

     More details

    Event date: 2008.1

    Presentation type:Oral presentation (general)  

    Country:Japan  

  • プライバシ保護技術の評価のための権限認証モデル

    中村徹,稲永俊介,馬場謙介,池田大輔,安浦寛人

    コンピュータセキュリティシンポジウム2007 (CSS2007)  2007.10 

     More details

    Event date: 2007.10

    Presentation type:Oral presentation (general)  

    Country:Japan  

  • 電子マネーシステムの価値保存形式を考慮したモデル化

    小山健一郎,稲永俊介,安浦寛人

    第63回数理モデル化と問題解決(MPS)研究会  2007.3 

     More details

    Event date: 2007.3

    Presentation type:Oral presentation (general)  

    Country:Japan  

  • 単語接尾辞木再考

    稲永俊介,竹田正幸

    第61回人工知能基本問題研究会  2005.11 

     More details

    Event date: 2005.11

    Presentation type:Oral presentation (general)  

    Country:Japan  

  • 漸増的最長共通部分列問題

    石田祐介,稲永俊介,篠原歩,竹田正幸

    日本応用数理学会2005年度年会  2005.9 

     More details

    Event date: 2005.9

    Presentation type:Oral presentation (general)  

    Venue:東北大学   Country:Japan  

  • 欠如パターン発見問題

    稲永俊介

    情報検索と発見科学に関する研究会  2003.3 

     More details

    Event date: 2003.3

    Presentation type:Oral presentation (general)  

    Venue:九州大学 国際ホール   Country:Japan  

  • Unification of Algorithms to Construct Index Structures for Texts

    2001.7 

     More details

    Event date: 2001.7

    Presentation type:Oral presentation (general)  

    Country:Japan  

  • 木構造で表現された複数文字列に対する接尾辞配列の構築

    玉腰 裕也, 坂内 英夫, 稲永 俊介, 竹田 正幸

    夏のLAシンポジウム2012  2012.7 

     More details

    Language:Japanese   Presentation type:Oral presentation (general)  

    Venue:京都府   Country:Japan  

  • 直線的プログラムで圧縮された文字列の非反復性検証アルゴリズム

    井 智弘, 稲永 俊介, 坂内 英夫

    夏のLAシンポジウム2012  2012.7 

     More details

    Language:Japanese   Presentation type:Oral presentation (general)  

    Venue:京都府   Country:Japan  

  • 極小不在パターンの列挙アルゴリズム

    杉本 志穂, 稲永 俊介, 坂内 英夫, 竹田 正幸

    夏のLAシンポジウム2012  2012.7 

     More details

    Language:Japanese   Presentation type:Oral presentation (general)  

    Venue:京都府   Country:Japan  

  • 圧縮テキストに対する畳み込み計算

    田中 俊弥, 稲永 俊介, 坂内 英夫, 竹田 正幸

    夏のLAシンポジウム2012  2012.7 

     More details

    Language:Japanese   Presentation type:Oral presentation (general)  

    Venue:京都府   Country:Japan  

  • 逆向きLZ77分解のオンライン計算について

    杉本 志穂, 井 智弘, 稲永 俊介, 坂内 英夫, 竹田 正幸

    冬のLAシンポジウム2012  2013.1 

     More details

    Language:Japanese   Presentation type:Oral presentation (general)  

    Venue:京都府   Country:Japan  

  • 圧縮テキスト上で動作するLyndon分解アルゴリズム

    井 智弘, 中島 祐人, 稲永 俊介, 坂内 英夫, 竹田 正幸

    冬のLAシンポジウム2012  2013.1 

     More details

    Language:Japanese   Presentation type:Oral presentation (general)  

    Venue:京都府   Country:Japan  

  • 直線的プログラムに含まれる繰り返し構造の検出

    西田 真, 井 智弘, 稲永 俊介, 坂内 英夫, 竹田 正幸

    冬のLAシンポジウム2012  2013.1 

     More details

    Language:Japanese   Presentation type:Oral presentation (general)  

    Venue:京都府   Country:Japan  

  • 高速パターン照合を可能にする新しい文法圧縮型自己索引

    西本 崇晃, 井 智弘, 稲永 俊介, 坂内 英夫, 竹田 正幸

    冬のLAシンポジウム2012  2013.1 

     More details

    Language:Japanese   Presentation type:Oral presentation (general)  

    Venue:京都府   Country:Japan  

  • Sorting, Indexing, Computing LCE and LCP of SLP Compressed Strings

    2013.7 

     More details

    Language:Japanese   Presentation type:Oral presentation (general)  

    Country:Japan  

  • Lyndon分解の逆問題

    中島 祐人, 岡部 駿志, 井 智弘, 稲永 俊介, 坂内 英夫, 竹田 正幸

    夏のLAシンポジウム2013  2013.7 

     More details

    Language:Japanese   Presentation type:Oral presentation (general)  

    Venue:福岡市   Country:Japan  

  • 動的でコンパクトな索引構造

    松岡 禎明, 井 智弘, 坂内 英夫, 稲永 俊介, 竹田 正幸

    冬のLAシンポジウム2013  2014.1 

     More details

    Language:Japanese   Presentation type:Oral presentation (general)  

    Venue:京都府   Country:Japan  

  • 省スペースオンラインLZ分解

    山本 淳一, 井 智弘, 坂内 英夫, 稲永 俊介, 竹田 正幸

    冬のLAシンポジウム2013  2014.1 

     More details

    Language:Japanese   Presentation type:Oral presentation (general)  

    Venue:京都府   Country:Japan  

  • 連長圧縮と接尾辞配列について

    玉腰 裕也, 後藤 啓介, 稲永 俊介, 坂内 英夫, 竹田 正幸

    冬のLAシンポジウム2013  2014.1 

     More details

    Language:Japanese   Presentation type:Oral presentation (general)  

    Venue:京都府   Country:Japan  

  • LZ78圧縮されたテキストに対するLyndon分解アルゴリズム

    井 智弘, 中島 祐人, 稲永 俊介, 坂内 英夫, 竹田 正幸

    冬のLAシンポジウム2013  2014.1 

     More details

    Language:Japanese   Presentation type:Oral presentation (general)  

    Venue:京都府   Country:Japan  

  • 回文による文字列の分解と被覆

    杉本 志穂, 井 智弘, 稲永 俊介, 坂内 英夫, 竹田 正幸

    冬のLAシンポジウム2013  2014.1 

     More details

    Language:Japanese   Presentation type:Oral presentation (general)  

    Venue:京都府   Country:Japan  

  • 文字列のアーベル被覆とアーベル連

    松田 奨平, 稲永 俊介, 坂内 英夫, 竹田 正幸

    夏のLAシンポジウム2014  2014.7 

     More details

    Language:Japanese   Presentation type:Oral presentation (general)  

    Venue:山口県   Country:Japan  

  • 文字列のアーベル周期の逆問題について

    西田 真, 稲永 俊介, 坂内 英夫, 竹田 正幸

    夏のLAシンポジウム2014  2014.7 

     More details

    Language:Japanese   Presentation type:Oral presentation (general)  

    Venue:山口県   Country:Japan  

  • Efficiently Finding All Maximal α-gapped Repeats International conference

    Pawel Gawrychowski, Tomohiro I, Shunsuke Inenaga, Dominik Köppl, Florin Manea

    2016.2 

     More details

    Language:English   Presentation type:Oral presentation (general)  

    Country:France  

  • On repetitiveness measures of Thue-Morse words International conference

    Kanaru Kutsukake, Takuya Matsumoto, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, and Masayuki Takeda

    27th International Symposium on String Processing and Information Retrieval (SPIRE 2020)  2020.10 

     More details

    Language:English   Presentation type:Oral presentation (general)  

    Country:Other  

  • A reduction of the dynamic time warping distance to the longest increasing subsequence length International conference

    Yoshifumi Sakai and Shunsuke Inenaga

    31st International Symposium on Algorithms and Computation (ISAAC 2020)  2020.12 

     More details

    Language:English   Presentation type:Oral presentation (general)  

    Country:Other  

  • Suffix Trees, DAWGs, and CDAWGs for Forward and Backward Tries International conference

    Shunsuke Inenaga

    14th Latin American Theoretical Informatics Symposium (LATIN 2020)  2021.1 

     More details

    Language:English   Presentation type:Oral presentation (general)  

    Country:Other  

  • Novel Results on the Number of Runs of the Burrows-Wheeler-Transform International conference

    47th International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM 2021)  2021.1 

     More details

    Language:English   Presentation type:Oral presentation (general)  

    Country:Other  

  • 木構造で表現された複数文字列に対するポジションヒープ

    中島 祐人, 井 智弘, 稲永 俊介, 坂内 英夫, 竹田 正幸

    夏のLAシンポジウム2012  2012.7 

     More details

    Language:Japanese   Presentation type:Oral presentation (general)  

    Venue:京都府   Country:Japan  

  • 連長圧縮に基づくLZ77分解

    山本 淳一, 稲永 俊介, 坂内 英夫, 竹田 正幸

    夏のLAシンポジウム2012  2012.7 

     More details

    Language:Japanese   Presentation type:Oral presentation (general)  

    Venue:京都府   Country:Japan  

  • Computing SEQ-IC-LCS of non-linear texts International conference

    Yuki Yonemoto, Yuto Nakashima and Shunsuke Inenaga

    26th Prague Stringology Conference (PSC 2023)  2023.8 

     More details

    Event date: 2023.8 - 2023.6

    Language:English  

    Country:Czech Republic  

  • On Sensitivity of Compact Directed Acyclic Word Graphs International conference

    Hiroto Fujimaru, Yuto Nakashima, Shunsuke Inenaga

    14th International Conference on Combinatorics on Words (WORDS 2023)  2023.6 

     More details

    Event date: 2023.6

    Language:English   Presentation type:Oral presentation (general)  

    Country:Sweden  

  • Bit Catastrophes for the Burrows-Wheeler Transform International conference

    27th International Conference on Developments in Language Theory (DLT 2023)  2023.6 

     More details

    Event date: 2023.6

    Language:English   Presentation type:Oral presentation (general)  

    Country:Sweden  

  • Space-Efficient STR-IC-LCS Computation International conference

    Yuuki Yonemoto, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai

    48th International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM 2023)  2023.1 

     More details

    Event date: 2023.1

    Language:English   Presentation type:Oral presentation (general)  

    Country:Slovakia  

  • Minimal Absent Words on Run-Length Encoded Strings International conference

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

    33rd Annual Symposium on Combinatorial Pattern Matching (CPM 2022)  2022.6 

     More details

    Event date: 2022.6

    Language:English   Presentation type:Oral presentation (general)  

    Country:Czech Republic  

  • Cartesian Tree Subsequence Matching International conference

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

    33rd Annual Symposium on Combinatorial Pattern Matching (CPM 2022)  2022.6 

     More details

    Event date: 2022.6

    Language:English   Presentation type:Oral presentation (general)  

    Country:Czech Republic  

  • RePair Grammars are the Smallest Grammars for Fibonacci Words International conference

    Takuya Mieno, Shunsuke Inenaga, and Takashi Horiyama

    33rd Annual Symposium on Combinatorial Pattern Matching (CPM 2022)  2022.6 

     More details

    Event date: 2022.6

    Language:English   Presentation type:Oral presentation (general)  

    Country:Czech Republic  

  • DAWGs for Parameterized Matching: Online Construction and Related Indexing Structures International conference

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

    31st Annual Symposium on Combinatorial Pattern Matching (CPM 2020)  2020.6 

     More details

    Event date: 2020.6

    Language:English  

    Country:Denmark  

  • Detecting k-(Sub-)Cadences and Equidistant Subsequence Occurrences International conference

    Mitsuru Funakoshi, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda, Ayumi Shinohara

    31st Annual Symposium on Combinatorial Pattern Matching (CPM 2020)  2020.6 

     More details

    Event date: 2020.6

    Language:English  

    Country:Denmark  

  • Faster STR-EC-LCS Computation

    Kohei Yamada, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda

    46th International Conference on Current Trends in Theory and Practice of Computer Science, SOFSEM 2020  2020.1 

     More details

    Event date: 2020.1

    Language:English  

    Country:Cyprus  

  • Minimal Unique Substrings and Minimal Absent Words in a Sliding Window

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

    46th International Conference on Current Trends in Theory and Practice of Computer Science, SOFSEM 2020  2020.1 

     More details

    Event date: 2020.1

    Language:English  

    Country:Cyprus  

  • An improved data structure for left-right maximal generic words problem

    Yuta Fujishige, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda

    30th International Symposium on Algorithms and Computation, ISAAC 2019  2019.12 

     More details

    Event date: 2019.12

    Language:English  

    Country:China  

  • Compact Data Structures for Shortest Unique Substring Queries

    26th International Symposium on String Processing and Information Retrieval, SPIRE 2019  2019.1 

     More details

    Event date: 2019.10

    Language:English  

    Country:Spain  

  • On Longest Common Property Preserved Substring Queries

    Kazuki Kai, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda, Tomasz Kociumaka

    26th International Symposium on String Processing and Information Retrieval, SPIRE 2019  2019.1 

     More details

    Event date: 2019.10

    Language:English  

    Country:Spain  

  • Direct Linear Time Construction of Parameterized Suffix and LCP Arrays for Constant Alphabets

    Noriki Fujisato, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda

    26th International Symposium on String Processing and Information Retrieval, SPIRE 2019  2019.1 

     More details

    Event date: 2019.10

    Language:English  

    Country:Spain  

  • Computing Maximal Palindromes and Distinct Palindromes in a Trie International conference

    Mitsuru Funakoshi, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, and Masayuki Takeda

    Prague Stringology Conference 2019 (PSC 2019)  2019.8 

     More details

    Event date: 2019.8

    Language:English   Presentation type:Oral presentation (general)  

    Country:Czech Republic  

  • k-Abelian pattern matching: Revisited, corrected, and extended International conference

    Golnaz Badkobeh, Hideo Bannai, Maxime Crochemore, Tomohiro I, Shunsuke Inenaga and Shiho Sugimoto

    Prague Stringology Conference 2019 (PSC 2019)  2019.8 

     More details

    Event date: 2019.8

    Language:English   Presentation type:Oral presentation (general)  

    Country:Czech Republic  

  • Shortest unique palindromic substring queries on run-length encoded strings

    Kiichi Watanabe, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda

    30th International Workshop on Combinatorial Algorithms, IWOCA 2019  2019.1 

     More details

    Event date: 2019.7

    Language:English  

    Country:Italy  

  • Computing runs on a trie

    Ryo Sugahara, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda

    30th Annual Symposium on Combinatorial Pattern Matching, CPM 2019  2019.6 

     More details

    Event date: 2019.6

    Language:English  

    Country:Italy  

  • Online algorithms for constructing linear-size suffix trie

    Diptarama Hendrian, Takuya Takagi, Shunsuke Inenaga

    30th Annual Symposium on Combinatorial Pattern Matching, CPM 2019  2019.6 

     More details

    Event date: 2019.6

    Language:English  

    Country:Italy  

  • On the size of overlapping Lempel-Ziv and Lyndon factorizations

    Yuki Urabe, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda

    30th Annual Symposium on Combinatorial Pattern Matching, CPM 2019  2019.6 

     More details

    Event date: 2019.6

    Language:English  

    Country:Italy  

  • Faster queries for longest substring palindrome after block edit

    Mitsuru Funakoshi, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda

    30th Annual Symposium on Combinatorial Pattern Matching, CPM 2019  2019.6 

     More details

    Event date: 2019.6

    Language:English  

    Country:Italy  

  • The Parameterized Position Heap of a Trie

    Noriki Fujisato, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda

    11th International Conference on Algorithms and Complexity, CIAC 2019  2019.1 

     More details

    Event date: 2019.5

    Language:English  

    Country:Italy  

  • MR-RePair Grammar Compression Based on Maximal Repeats

    Isamu Furuya, Takuya Takagi, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Takuya Kida

    2019 Data Compression Conference, DCC 2019  2019.3 

     More details

    Event date: 2019.3

    Language:English  

    Country:United States  

  • Block palindromes A new generalization of palindromes

    Keisuke Goto, I. Tomohiro, Hideo Bannai, Shunsuke Inenaga

    25th International Symposium on String Processing and Information Retrieval, SPIRE 2018  2018.10 

     More details

    Event date: 2018.10

    Language:English  

    Country:Peru  

  • O(n log n)-time Text Compression by LZ-style Longest First Substitution International conference

    Akihiro Nishi, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, and Masayuki Takeda

    Prague Stringology Conference 2018 (PSC 2018)  2018.8 

     More details

    Event date: 2018.8

    Language:English   Presentation type:Oral presentation (general)  

    Country:Japan  

  • Computing longest common square subsequences

    29th Annual Symposium on Combinatorial Pattern Matching, CPM 2018  2018.7 

     More details

    Event date: 2018.7

    Language:English  

    Country:China  

  • Faster online elastic degenerate string matching

    Kotaro Aoyama, Yuto Nakashima, I. Tomohiro, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda

    29th Annual Symposium on Combinatorial Pattern Matching, CPM 2018  2018.7 

     More details

    Event date: 2018.7

    Language:English  

    Country:China  

  • 一般的な重みに対する編集距離の動的計算

    成澤和志,Heikki Hyyrö,稲永俊介

    夏のLAシンポジウム2009  2009.7 

     More details

    Event date: 2009.7

    Presentation type:Oral presentation (general)  

    Country:Japan  

  • Lightweight Construction of Parameterized Suffix Arrays

    2009.7 

     More details

    Event date: 2009.7

    Presentation type:Oral presentation (general)  

    Country:Japan  

  • Reachability on Suffix Tree Graphs

    Yasuto Higa, Hideo Bannai, Shunsuke Inenaga, and Masayuki Takeda

    2006.9 

     More details

    Event date: 2006.10

    Presentation type:Oral presentation (general)  

    Country:Japan  

  • Pointer-Machine Algorithms for Fully-Online Construction of Suffix Trees and DAWGs on Multiple Strings International conference

    Shunsuke Inenaga

    Prague Stringology Conference 2020 (PSC 2020)  2020.8 

     More details

    Language:English   Presentation type:Oral presentation (general)  

    Country:Other  

  • Towards Efficient Interactive Computation of Dynamic Time Warping Distance International conference

    Akihiro Nishi, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, and Masayuki Takeda

    27th International Symposium on String Processing and Information Retrieval (SPIRE 2020)  2020.10 

     More details

    Language:English   Presentation type:Oral presentation (general)  

    Country:Other  

  • Longest Square Subsequence Problem Revisited International conference

    Takafumi Inoue, Shunsuke Inenaga, and Hideo Bannai

    27th International Symposium on String Processing and Information Retrieval (SPIRE 2020)  2020.10 

     More details

    Language:English   Presentation type:Oral presentation (general)  

    Country:Other  

  • The Parameterized Suffix Tray International conference

    Noriki Fujisato, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, and Masayuki Takeda

    12th International Conference on Algorithms and Complexity (CIAC 2021)  2021.5 

     More details

    Language:English   Presentation type:Oral presentation (general)  

    Country:Other  

  • Counting Lyndon Subsequences International conference

    Ryo Hirakawa, Yuto Nakashima, Shunsuke Inenaga, and Masayuki Takeda

    Prague Stringology Conference 2021 (PSC 2021)  2021.8 

     More details

    Language:English   Presentation type:Oral presentation (general)  

    Country:Other  

  • Grammar Index By Induced Suffix Sorting International conference

    28th International Symposium on String Processing and Information Retrieval (SPIRE 2021)  2021.10 

     More details

    Language:English   Presentation type:Oral presentation (general)  

    Country:Other  

  • Longest Common Rollercoasters International conference

    Kosuke Fujita, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, and Masayuki Takeda

    28th International Symposium on String Processing and Information Retrieval (SPIRE 2021)  2021.10 

     More details

    Language:English   Presentation type:Oral presentation (general)  

    Country:Other  

  • On the approximation ratio of LZ-End to LZ77 International conference

    Takumi Ideue, Takuya Mieno, Mitsuru Funakoshi, Yuto Nakashima, Shunsuke Inenaga, and Masayuki Takeda

    28th International Symposium on String Processing and Information Retrieval (SPIRE 2021)  2021.10 

     More details

    Language:English   Presentation type:Oral presentation (general)  

    Country:Other  

  • Position Heaps for Cartesian-tree Matching on Strings and Tries International conference

    Akio Nishimoto, Noriki Fujisato, Yuto Nakashima, and Shunsuke Inenaga

    28th International Symposium on String Processing and Information Retrieval (SPIRE 2021)  2021.10 

     More details

    Language:English   Presentation type:Oral presentation (general)  

    Country:Other  

  • Online Algorithms for Finding Distinct Substrings with Length and Multiple Prefix and Suffix Conditions International conference

    Laurentius Leonard, Shunsuke Inenaga, Hideo Bannai, and Takuya Mieno

    29th International Symposium on String Processing and Information Retrieval (SPIRE 2022)  2022.10 

     More details

    Language:English   Presentation type:Oral presentation (general)  

    Country:Other  

  • Largest Repetition Factorization of Fibonacci Words International conference

    Kaisei Kishi, Yuto Nakashima, and Shunsuke Inenaga

    30th International Symposium on String Processing and Information Retrieval (SPIRE 2022)  2023.9 

     More details

    Language:English   Presentation type:Oral presentation (general)  

    Country:Other  

  • Linear-Time Computation of Generalized Minimal Absent Words of Multiple Strings International conference

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

    30th International Symposium on String Processing and Information Retrieval (SPIRE 2022)  2023.9 

     More details

    Language:English   Presentation type:Oral presentation (general)  

    Country:Other  

  • Optimally Computing Compressed Indexing Arrays Based on the Compact Directed Acyclic Word Graph International conference

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

    30th International Symposium on String Processing and Information Retrieval (SPIRE 2022)  2023.9 

     More details

    Language:English   Presentation type:Oral presentation (general)  

    Country:Other  

▼display all

Professional Memberships

  • LA Symposium

  • Information Processing Society of Japan

  • EATCS

Academic Activities

  • PC chair International contribution

    35th Annual Symposium on Combinatorial Pattern Matching (CPM 2024)  ( Fukuoka Japan ) 2024.6

     More details

    Type:Competition, symposium, etc. 

  • Acta Informatica International contribution

    Role(s): Peer review

    2024.1 - 2024.4

     More details

    Type:Academic society, research group, etc. 

  • Programme Committee member International contribution

    30th International Symposium on String Processing and Information Retrieval (SPIRE 2023)  ( Pisa Italy ) 2023.9

     More details

    Type:Competition, symposium, etc. 

  • Theoretical Computer Science International contribution

    Role(s): Peer review

    2023.9 - 2024.5

     More details

    Type:Academic society, research group, etc. 

  • PC member International contribution

    Prague Stringology Conference 2023 (PSC 2023)  ( Prague CzechRepublic ) 2023.8

     More details

    Type:Competition, symposium, etc. 

  • Proc. 35th Annual Symposium on Combinatorial Pattern Matching (CPM 2023) International contribution

    2023.6 - 2024.6

     More details

    Type:Academic society, research group, etc. 

  • Proceedings of the Prague Stringology Conference 2023 (PSC 2023) International contribution

    2023.4 - 2023.8

     More details

    Type:Academic society, research group, etc. 

  • Proc. 30th International Symposium on String Processing and Information Retrieval (SPIRE 2023) International contribution

    2023.3 - 2023.9

     More details

    Type:Academic society, research group, etc. 

  • Proceedings of the 14th International Conference on Words (WORDS 2023) International contribution

    Role(s): Peer review

    2023.3

     More details

    Type:Academic society, research group, etc. 

  • Discrete Applied Mathematics International contribution

    Role(s): Peer review

    2023.1 - 2023.2

     More details

    Type:Academic society, research group, etc. 

  • Screening of academic papers

    Role(s): Peer review

    2023

     More details

    Type:Peer review 

    Number of peer-reviewed articles in foreign language journals:2

    Number of peer-reviewed articles in Japanese journals:0

    Proceedings of International Conference Number of peer-reviewed papers:8

    Proceedings of domestic conference Number of peer-reviewed papers:0

  • Programme Committee member International contribution

    29th International Symposium on String Processing and Information Retrieval (SPIRE 2022)  ( Concepcion (online) Chile ) 2022.11

     More details

    Type:Competition, symposium, etc. 

  • Discrete Applied Mathematics International contribution

    Role(s): Peer review

    2022.9 - 2023.9

     More details

    Type:Academic society, research group, etc. 

  • Discrete Applied Mathematics International contribution

    Role(s): Peer review

    2022.9 - 2022.11

     More details

    Type:Academic society, research group, etc. 

  • Programme Committee member International contribution

    33rd Annual Symposium on Combinatorial Pattern Matching (CPM 2022)  ( Prague (online) CzechRepublic ) 2022.6

     More details

    Type:Competition, symposium, etc. 

  • 15th Latin American Theoretical Informatics Symposium (LATIN 2022) International contribution

    Role(s): Peer review

    2022.6 - 2022.11

     More details

    Type:Academic society, research group, etc. 

  • Information Processing Letters International contribution

    Role(s): Peer review

    2022.3 - 2022.5

     More details

    Type:Academic society, research group, etc. 

  • Proc. 29th International Symposium on String Processing and Information Retrieval (SPIRE 2022) International contribution

    2022.3 - 2021.10

     More details

    Type:Academic society, research group, etc. 

  • Theoretical Computer Science International contribution

    Role(s): Peer review

    2022.2 - Present

     More details

    Type:Academic society, research group, etc. 

  • Screening of academic papers

    Role(s): Peer review

    2022

     More details

    Type:Peer review 

    Number of peer-reviewed articles in foreign language journals:2

    Number of peer-reviewed articles in Japanese journals:0

    Proceedings of International Conference Number of peer-reviewed papers:6

    Proceedings of domestic conference Number of peer-reviewed papers:0

  • Proc. 33rd Annual Symposium on Combinatorial Pattern Matching (CPM 2022) International contribution

    2021.11 - 2022.7

     More details

    Type:Academic society, research group, etc. 

  • Programme Committee member International contribution

    28th International Symposium on String Processing and Information Retrieval (SPIRE 2021)  ( Lille (online) France ) 2021.10

     More details

    Type:Competition, symposium, etc. 

  • IEICE Transactions International contribution

    Role(s): Peer review

    2021.9 - 2022.8

     More details

    Type:Academic society, research group, etc. 

  • PC member International contribution

    Prague Stringology Conference 2021 (PSC 2021)  ( Prague (online) CzechRepublic ) 2021.8 - 2021.9

     More details

    Type:Competition, symposium, etc. 

  • Programme Committee member International contribution

    32nd Annual Symposium on Combinatorial Pattern Matching (CPM 2021)  ( Poland ) 2021.7

     More details

    Type:Competition, symposium, etc. 

  • Proceedings of the 13rd International Conference on Words (WORDS 2021) International contribution

    Role(s): Peer review

    2021.5 - 2021.6

     More details

    Type:Academic society, research group, etc. 

  • Proc. European Symposium on Algorithms (ESA 2021) International contribution

    Role(s): Peer review

    2021.5 - 2021.6

     More details

    Type:Academic society, research group, etc. 

  • Proceedings of the Prague Stringology Conference 2021 (PSC 2021) International contribution

    2021.4 - 2021.9

     More details

    Type:Academic society, research group, etc. 

  • Proc. 28th International Symposium on String Processing and Information Retrieval (SPIRE 2021) International contribution

    2021.3 - 2021.10

     More details

    Type:Academic society, research group, etc. 

  • Screening of academic papers

    Role(s): Peer review

    2021

     More details

    Type:Peer review 

    Number of peer-reviewed articles in foreign language journals:2

    Number of peer-reviewed articles in Japanese journals:0

    Proceedings of International Conference Number of peer-reviewed papers:12

    Proceedings of domestic conference Number of peer-reviewed papers:0

  • Algorithmica International contribution

    Role(s): Peer review

    2020.11 - 2021.1

     More details

    Type:Academic society, research group, etc. 

  • Programme Committee member International contribution

    27th International Symposium on String Processing and Information Retrieval (SPIRE 2020)  ( Florida (online) UnitedStatesofAmerica ) 2020.10

     More details

    Type:Competition, symposium, etc. 

  • PC member International contribution

    Prague Stringology Conference 2020 (PSC 2020)  ( Prague CzechRepublic ) 2020.8 - 2020.9

     More details

    Type:Competition, symposium, etc. 

  • Proc. European Symposium on Algorithms (ESA 2020) International contribution

    Role(s): Peer review

    2020.5 - 2020.6

     More details

    Type:Academic society, research group, etc. 

  • Proceedings of the Prague Stringology Conference 2020 (PSC 2020) International contribution

    2020.4 - 2020.9

     More details

    Type:Academic society, research group, etc. 

  • PC member International contribution

    37th International Symposium on Theoretical Aspects of Computer Science (STACS 2020)  ( Montpellier France ) 2020.3

     More details

    Type:Competition, symposium, etc. 

  • Algorithms: Special Issue "Combinatorial Methods for String Processing" International contribution

    2020.3 - Present

     More details

    Type:Academic society, research group, etc. 

  • Proc. 27th International Symposium on String Processing and Information Retrieval (SPIRE 2020) International contribution

    2020.2 - 2020.10

     More details

    Type:Academic society, research group, etc. 

  • Proc. 47th International Colloquium on Automata, Languages and Programming (ICALP 2020) International contribution

    Role(s): Peer review

    2020.2 - 2020.4

     More details

    Type:Academic society, research group, etc. 

  • Screening of academic papers

    Role(s): Peer review

    2020

     More details

    Type:Peer review 

    Number of peer-reviewed articles in foreign language journals:2

    Number of peer-reviewed articles in Japanese journals:0

    Proceedings of International Conference Number of peer-reviewed papers:9

    Proceedings of domestic conference Number of peer-reviewed papers:0

  • PC member International contribution

    12th International Conference on Words (WORDS 2019)  ( Loughborough UnitedKingdom ) 2019.9

     More details

    Type:Competition, symposium, etc. 

  • PC member International contribution

    Prague Stringology Conference 2019 (PSC 2019)  ( Prague CzechRepublic ) 2019.8

     More details

    Type:Competition, symposium, etc. 

  • Proceedings of the 37th International Symposium on Theoretical Aspects of Computer Science (STACS 2020) International contribution

    2019.4 - 2020.3

     More details

    Type:Academic society, research group, etc. 

  • Proceedings of the Prague Stringology Conference 2019 (PSC 2019) International contribution

    2019.3 - 2019.8

     More details

    Type:Academic society, research group, etc. 

  • Proceedings of the 12th International Conference on Words (WORDS 2019) International contribution

    2019.1 - 2019.8

     More details

    Type:Academic society, research group, etc. 

  • Screening of academic papers

    Role(s): Peer review

    2019

     More details

    Type:Peer review 

    Number of peer-reviewed articles in foreign language journals:2

    Number of peer-reviewed articles in Japanese journals:0

    Proceedings of International Conference Number of peer-reviewed papers:33

    Proceedings of domestic conference Number of peer-reviewed papers:0

  • Steering Committee member International contribution

    25th International Symposium on String Processing and Information Retrieval (SPIRE 2018)  ( Lima Peru ) 2018.10

     More details

    Type:Competition, symposium, etc. 

  • Steering Committee member International contribution

    26th International Symposium on String Processing and Information Retrieval (SPIRE 2019)  ( Segovia Spain ) 2018.10

     More details

    Type:Competition, symposium, etc. 

  • Session Chair (座長) International contribution

    2018.8

     More details

    Type:Competition, symposium, etc. 

  • PC member International contribution

    Prague Stringology Conference 2018 (PSC 2018)  ( Prague CzechRepublic ) 2018.8

     More details

    Type:Competition, symposium, etc. 

  • Session Chair (座長) International contribution

    2018.7

     More details

    Type:Competition, symposium, etc. 

  • PC member International contribution

    29th Annual Symposium on Combinatorial Pattern Matching (CPM 2018)  ( Qingdao China ) 2018.7

     More details

    Type:Competition, symposium, etc. 

  • Proceedings of the Prague Stringology Conference 2018 (PSC 2018) International contribution

    2018.3 - 2018.8

     More details

    Type:Academic society, research group, etc. 

  • Screening of academic papers

    Role(s): Peer review

    2018

     More details

    Type:Peer review 

    Number of peer-reviewed articles in foreign language journals:4

    Number of peer-reviewed articles in Japanese journals:0

    Proceedings of International Conference Number of peer-reviewed papers:8

    Proceedings of domestic conference Number of peer-reviewed papers:0

  • 座長(Chairmanship) International contribution

    2017.12

     More details

    Type:Competition, symposium, etc. 

  • Proc. 29th Annual Symposium on Combinatorial Pattern Matching (CPM 2018) International contribution

    2017.10 - 2018.7

     More details

    Type:Academic society, research group, etc. 

  • Steering Committee member International contribution

    24th International Symposium on String Processing and Information Retrieval (SPIRE 2017)  ( Palermo Italy ) 2017.9

     More details

    Type:Competition, symposium, etc. 

  • PC member International contribution

    24th International Symposium on String Processing and Information Retrieval (SPIRE 2017)  ( Palermo Italy ) 2017.9

     More details

    Type:Competition, symposium, etc. 

  • PC co-chair International contribution

    The Prague Stringology Conference 2016 (PSC 2017)  ( Prague CzechRepublic ) 2017.8

     More details

    Type:Competition, symposium, etc. 

  • Proc. 23rd International Symposium on String Processing and Information Retrieval (SPIRE 2017) International contribution

    2017.1 - 2017.9

     More details

    Type:Academic society, research group, etc. 

  • Proceedings of the Prague Stringology Conference 2017 (PSC 2017) International contribution

    2017.1 - 2017.8

     More details

    Type:Academic society, research group, etc. 

  • Screening of academic papers

    Role(s): Peer review

    2017

     More details

    Type:Peer review 

    Number of peer-reviewed articles in foreign language journals:8

    Number of peer-reviewed articles in Japanese journals:0

    Proceedings of International Conference Number of peer-reviewed papers:14

    Proceedings of domestic conference Number of peer-reviewed papers:0

  • PC co-chair International contribution

    23rd International Symposium on String Processing and Information Retrieval (SPIRE 2016)  ( Beppu Japan ) 2016.10

     More details

    Type:Competition, symposium, etc. 

  • 座長(Chairmanship) International contribution

    2016.10

     More details

    Type:Competition, symposium, etc. 

  • 座長(Chairmanship) International contribution

    2016.10

     More details

    Type:Competition, symposium, etc. 

  • PC Member International contribution

    The Prague Stringology Conference 2016 (PSC 2016)  ( Prague CzechRepublic ) 2016.8

     More details

    Type:Competition, symposium, etc. 

  • 座長(Chairmanship) International contribution

    2016.8

     More details

    Type:Competition, symposium, etc. 

  • 座長(Chairmanship) International contribution

    2016.8

     More details

    Type:Competition, symposium, etc. 

  • PC member International contribution

    27th Annual Symposium on Combinatorial Pattern Matching (CPM 2016)  ( Tel Aviv Israel ) 2016.6

     More details

    Type:Competition, symposium, etc. 

  • 座長(Chairmanship) International contribution

    2015.9

     More details

    Type:Competition, symposium, etc. 

  • PC Member International contribution

    The Prague Stringology Conference 2015 (PSC 2015)  ( Prague CzechRepublic ) 2015.8

     More details

    Type:Competition, symposium, etc. 

  • 座長(Chairmanship) International contribution

    2015.8

     More details

    Type:Competition, symposium, etc. 

  • 座長(Chairmanship)

    LAシンポジウム 2016 夏  ( 奈良 ) 2015.7

     More details

    Type:Competition, symposium, etc. 

  • 座長(Chairmanship)

    LAシンポジウム 2014 冬  ( 京都 ) 2015.1

     More details

    Type:Competition, symposium, etc. 

  • PC Member International contribution

    The 21st International Symposium on String Processing and Information Retrieval (SPIRE 2014)  ( Ouro Preto Brazil ) 2014.10

     More details

    Type:Competition, symposium, etc. 

  • PC Member International contribution

    The Prague Stringology Conference 2014 (PSC 2014)  ( Prague CzechRepublic ) 2014.9

     More details

    Type:Competition, symposium, etc. 

  • PC Member International contribution

    The 20th International Symposium on String Processing and Information Retrieval (SPIRE 2013)  ( Jerusalem Israel ) 2013.10

     More details

    Type:Competition, symposium, etc. 

  • プログラム編集委員長

    電気関係学会九州支部連合大会  ( 熊本大学 黒髪キャンパス ) 2013.9

     More details

    Type:Competition, symposium, etc. 

  • PC Member International contribution

    The Prague Stringology Conference 2013 (PSC 2013)  ( Prague CzechRepublic ) 2013.9

     More details

    Type:Competition, symposium, etc. 

  • 座長(Chairmanship) International contribution

    2013.9

     More details

    Type:Competition, symposium, etc. 

  • プログラム編集副委員長

    電気関係学会九州支部連合大会  ( 長崎大学 文教キャンパス ) 2012.9

     More details

    Type:Competition, symposium, etc. 

  • PC Member International contribution

    The Prague Stringology Conference 2012 (PSC 2012)  ( Prague CzechRepublic ) 2012.8

     More details

    Type:Competition, symposium, etc. 

  • PC Member International contribution

    The 18th International Symposium on String Processing and Information Retrieval (SPIRE 2011)  ( Pisa Italy ) 2011.10

     More details

    Type:Competition, symposium, etc. 

  • 座長(Chairmanship) International contribution

    2011.8

     More details

    Type:Competition, symposium, etc. 

  • PC Member International contribution

    The Prague Stringology Conference 2011 (PSC 2011)  ( Prague CzechRepublic ) 2011.8 - 2001.8

     More details

    Type:Competition, symposium, etc. 

  • PC Co-chair International contribution

    The 5th International Conference on Language and Automata Theory and Applications (LATA 2011)  ( Tarragona Spain ) 2011.5 - 2011.6

     More details

    Type:Competition, symposium, etc. 

  • 座長(Chairmanship) International contribution

    2011.5 - 2011.6

     More details

    Type:Competition, symposium, etc. 

  • PC Member International contribution

    The Prague Stringology Conference 2010 (PSC 2010)  ( Prague CzechRepublic ) 2010.8 - 2010.9

     More details

    Type:Competition, symposium, etc. 

  • 座長(Chairmanship) International contribution

    2010.8 - 2010.9

     More details

    Type:Competition, symposium, etc. 

  • PC Member International contribution

    The 21st Annual Symposium on Combinatorial Pattern Matching (CPM 2010)  ( NY UnitedStatesofAmerica ) 2010.6

     More details

    Type:Competition, symposium, etc. 

  • 座長(Chairmanship) International contribution

    2010.6

     More details

    Type:Competition, symposium, etc. 

  • PC Member International contribution

    Workshop on Information Retrieval, Security and Innovative Applications (RSIA 2010)  ( Fukuoka Japan ) 2010.3

     More details

    Type:Competition, symposium, etc. 

  • 座長(Chairmanship) International contribution

    2009.4

     More details

    Type:Competition, symposium, etc. 

  • PC Member International contribution

    The 15th International Symposium on String Processing and Information Retrieval (SPIRE 2008)  ( Melbourne Australia ) 2008.11

     More details

    Type:Competition, symposium, etc. 

  • PC Member International contribution

    The 3rd IAPR International Conference on Pattern Recognition in Bioinformatics (PRIB 2008)  ( Melbourne Australia ) 2008.10 - 2011.10

     More details

    Type:Competition, symposium, etc. 

  • 座長(Chairmanship) International contribution

    2008.9

     More details

    Type:Competition, symposium, etc. 

  • Theoretical Computer Science International contribution

    Role(s): Peer review

     More details

    Type:Academic society, research group, etc. 

▼display all

Research Projects

  • 辞書式圧縮と圧縮情報処理の深化

    Grant number:24K02899  2024 - 2027

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

      More details

    Authorship:Coinvestigator(s)  Grant type:Scientific research funding

  • 感度と圧縮率を両立するデータ圧縮法の創出とその限界解明 (科研費 萌芽)

    2023.6 - 2026.3

      More details

    Authorship:Principal investigator 

  • Efficient String Algorithms and Compact Data Structures (JSPS BRIDGE BR221101) International coauthorship

    2023.2 - 2023.3

    JSPS (Japan) 

      More details

    Authorship:Principal investigator 

  • 感度と圧縮率を両立するデータ圧縮法の創出とその限界解明

    Grant number:23K18466  2023 - 2025

    日本学術振興会  科学研究費助成事業  挑戦的研究(萌芽)

      More details

    Authorship:Principal investigator  Grant type:Scientific research funding

  • 使途特定寄付金

    2023

      More details

    Grant type:Donation

  • 広義文字列のアルゴリズムと組合せ論 (科研費 基盤B)

    2022.4 - 2026.3

      More details

    Authorship:Principal investigator 

  • 大規模離散構造の理解と革新的アルゴリズム基盤の創出 (科研費 学術変革A)

    2022.2 - 2025.3

      More details

    Authorship:Coinvestigator(s) 

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

    Grant number:22H03551  2022 - 2025

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

      More details

    Authorship:Principal investigator  Grant type:Scientific research funding

  • 大規模離散構造の理解と革新的アルゴリズム基盤の創出

    Grant number:20H05964  2022 - 2024

    日本学術振興会・文部科学省  科学研究費助成事業  学術変革領域研究(A)

      More details

    Authorship:Coinvestigator(s)  Grant type:Scientific research funding

  • 文字列の辞書式順序の組合せ論とその応用

    Grant number:20H04141  2020 - 2024

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

      More details

    Authorship:Coinvestigator(s)  Grant type:Scientific research funding

  • さきがけ 数理構造活用領域「文字列学的手法によるシーケンシャルデータ解析」

    2019.10 - 2023.3

    JST さきがけ 

      More details

    Authorship:Principal investigator 

  • 文字列学的手法によるシーケンシャルデータ解析

    2019 - 2022

    戦略的創造研究推進事業 (文部科学省)

      More details

    Authorship:Principal investigator  Grant type:Contract research

  • 文字列圧縮と組合せ論による大規模データ管理・処理技法の開発 (科研費 特別研究員奨励費) International coauthorship

    2018.10 - 2021.3

  • 情報爆縮に基づくIoTデータ処理基盤の構築

    Grant number:18H04098  2018 - 2022

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

      More details

    Authorship:Coinvestigator(s)  Grant type:Scientific research funding

  • 文字列圧縮と組合せ論による大規模データ管理・処理技法の開発

    Grant number:18F18120  2018 - 2020

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

      More details

    Grant type:Scientific research funding

  • 漸増的シーケンシャルデータ解析基盤技術

    2018

    数理・データサイエンスに関する教育・研究支援プログラム

      More details

    Authorship:Principal investigator  Grant type:On-campus funds, funds, etc.

  • 高度データ構造的手法に基づく文字列情報処理問題の上下界解明 (科研費 基盤B)

    2017.4 - 2020.3

      More details

    Authorship:Principal investigator 

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

    Grant number:17H01697  2017 - 2019

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

      More details

    Authorship:Principal investigator  Grant type:Scientific research funding

  • Text compression and compressed data structures on texts (JSPS summer program) International coauthorship

    2016.7 - 2017.8

      More details

    Authorship:Coinvestigator(s) 

  • 栢森情報科学振興財団 研究助成

    2015

      More details

    Grant type:Donation

  • 文字列情報処理の新展開-文字列組み合わせ論と高度データ構造技術の融合- (科研費 基盤B)

    2014.4 - 2018.3

      More details

    Authorship:Principal investigator 

  • 文字列情報処理の新展開-文字列組み合わせ論と高度データ構造技術の融合-

    Grant number:26280003  2014 - 2017

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

      More details

    Authorship:Principal investigator  Grant type:Scientific research funding

  • 栢森情報科学振興財団 研究助成

    2014

      More details

    Grant type:Donation

  • 稲盛財団研究助成

    2013

      More details

    Grant type:Donation

  • 圧縮データマイニング処理基盤技術の研究

    2011.7 - 2015.3

    九州大学 

      More details

    Authorship:Coinvestigator(s) 

    圧縮データから知識や規則を半自動的に抽出する技術に関する研究開発を行う.

  • 圧縮データマイニング処理基盤技術の研究

    2011.7 - 2014.3

    九州大学 

      More details

    Authorship:Coinvestigator(s) 

    圧縮データから知識や規則を半自動的に抽出する技術に関する研究開発を行う.

  • データ圧縮に基づく高速パラメタ化文字列照合技法の開発 (科研費 若手B)

    2011.4 - 2014.3

      More details

    Authorship:Principal investigator 

  • データ圧縮に基づく高速パラメタ化文字列照合技法の開発

    Grant number:23700022  2011 - 2013

    科学研究費助成事業  若手研究(B)

      More details

    Authorship:Principal investigator  Grant type:Scientific research funding

  • パラメタ化文字列照合技法とパタン発見への応用 (科研費 若手B)

    2009.4 - 2011.3

      More details

    Authorship:Principal investigator 

  • パラメタ化文字列照合技法とパタン発見への応用

    Grant number:21700019  2009 - 2010

    科学研究費助成事業  若手研究(B)

      More details

    Authorship:Principal investigator  Grant type:Scientific research funding

  • 研究助成金/電子マネーシステムの情報科学的モデル化に関する研究

    2008

      More details

    Grant type:Donation

▼display all

Class subject

  • アルゴリズムとデータ構造II

    2024.6 - 2024.8   Summer quarter

  • 工学概論

    2024.4 - 2024.6   Spring quarter

  • アルゴリズムとデータ構造I

    2024.4 - 2024.6   Spring quarter

  • 情報科学

    2023.10 - 2024.3   Second semester

  • 情報構造論

    2023.10 - 2024.3   Second semester

  • 情報科学講究

    2023.10 - 2024.3   Second semester

  • 電気情報工学セミナーA

    2023.10 - 2023.12   Fall quarter

  • アルゴリズムとデータ構造II

    2023.6 - 2023.8   Summer quarter

  • 工学概論

    2023.4 - 2023.6   Spring quarter

  • アルゴリズムとデータ構造I

    2023.4 - 2023.6   Spring quarter

  • 情報構造論

    2022.10 - 2023.3   Second semester

  • 情報科学講究

    2022.10 - 2023.3   Second semester

  • 情報科学

    2022.10 - 2023.3   Second semester

  • 電気情報工学セミナーB

    2022.10 - 2022.12   Fall quarter

  • 電気情報工学セミナーA

    2022.10 - 2022.12   Fall quarter

  • アルゴリズムとデータ構造II

    2022.6 - 2022.8   Summer quarter

  • 工学概論 (分担)

    2022.4 - 2022.6   Spring quarter

  • アルゴリズムとデータ構造I

    2022.4 - 2022.6   Spring quarter

  • 情報科学講究

    2021.10 - 2022.3   Second semester

  • 情報科学

    2021.10 - 2022.3   Second semester

  • 情報構造論

    2021.10 - 2022.3   Second semester

  • アルゴリズムとデータ構造II

    2021.4 - 2021.9   First semester

  • Applied Mathematical Logic

    2021.4 - 2021.9   First semester

  • アルゴリズムとデータ構造I

    2021.4 - 2021.9   First semester

  • 国際科学特論II

    2020.10 - 2021.3   Second semester

  • 情報科学講究

    2020.10 - 2021.3   Second semester

  • 情報構造論

    2020.10 - 2021.3   Second semester

  • 情報科学

    2020.10 - 2021.3   Second semester

  • Applied Mathematical Logic

    2020.4 - 2020.9   First semester

  • 高度データ構造

    2020.4 - 2020.9   First semester

  • 情報科学講究

    2019.10 - 2020.3   Second semester

  • 情報科学

    2019.10 - 2020.3   Second semester

  • 情報構造論

    2019.10 - 2020.3   Second semester

  • 高度データ構造

    2019.4 - 2019.9   First semester

  • 情報科学

    2018.10 - 2019.3   Second semester

  • 情報構造論

    2018.10 - 2019.3   Second semester

  • 高度データ構造

    2018.4 - 2018.9   First semester

  • 情報科学

    2017.10 - 2018.3   Second semester

  • 情報構造論

    2017.10 - 2018.3   Second semester

  • 高度データ構造

    2017.4 - 2017.9   First semester

  • 情報構造論

    2016.10 - 2017.3   Second semester

  • 情報科学

    2016.10 - 2017.3   Second semester

  • 高度データ構造

    2016.4 - 2016.9   First semester

  • 情報科学

    2015.10 - 2016.3   Second semester

  • 生物情報科学

    2015.10 - 2016.3   Second semester

  • 高度データ構造

    2015.4 - 2015.9   First semester

  • 生物情報科学

    2014.10 - 2015.3   Second semester

  • 高度データ構造

    2014.10 - 2015.3   Second semester

  • 情報科学

    2014.10 - 2015.3   Second semester

  • 高度データ構造

    2013.10 - 2014.3   Second semester

  • 計算機科学I

    2013.10 - 2014.3   Second semester

  • 生物情報科学

    2013.10 - 2014.3   Second semester

  • 物理学特別講義A(物理学最前線)

    2013.4 - 2013.9   First semester

  • バイオインフォマティクス

    2012.10 - 2013.3   Second semester

  • 計算機科学I

    2012.10 - 2013.3   Second semester

  • 高度データ構造

    2012.10 - 2013.3   Second semester

  • 物理学特別講義A(物理学最前線)

    2012.4 - 2012.9   First semester

  • 計算機科学I

    2011.10 - 2012.3   Second semester

  • 高度データ構造

    2011.10 - 2012.3   Second semester

  • バイオインフォマティクス

    2011.4 - 2011.9   First semester

  • 物理学特別講義A(物理学最前線)

    2011.4 - 2011.9   First semester

▼display all

FD Participation

  • 2023.4   Role:Participation   Title:【シス情FD】若手教員による研究紹介⑧

    Organizer:[Undergraduate school/graduate school/graduate faculty]

  • 2022.6   Role:Participation   Title:【シス情FD】電子ジャーナル等の今後について

    Organizer:[Undergraduate school/graduate school/graduate faculty]

  • 2022.5   Role:Participation   Title:【SHARE-Q】Toward a Bilingual Environment at Kyushu University

    Organizer:University-wide

  • 2022.1   Role:Participation   Title:【シス情FD】シス情関連の科学技術に対する国の政策動向(に関する私見)

    Organizer:[Undergraduate school/graduate school/graduate faculty]

  • 2019.10   Role:Participation   Title:電子ジャーナルの現状と今後の動向に関する説明会

    Organizer:[Undergraduate school/graduate school/graduate faculty]

  • 2019.2   Role:Participation   Title:シス情FD

    Organizer:[Undergraduate school/graduate school/graduate faculty]

▼display all

Visiting, concurrent, or part-time lecturers at other universities, institutions, etc.

  • 2016  University of Helsinki  Classification:Intensive course  Domestic/International Classification:Overseas 

    Semester, Day Time or Duration:2016/8/9~2016/8/12

  • 2015  北海道大学大学院情報理工学専攻  Classification:Intensive course  Domestic/International Classification:Japan 

    Semester, Day Time or Duration:前期,2015/6/1~2015/6/3

Participation in international educational events, etc.

  • 2016.8

    University of Helsinki

    Summer School on Bioinformatics Data Structures

      More details

    Venue:Helsinki, Finland

    Number of participants:50

Other educational activity and Special note

  • 2023  Special Affairs 

  • 2021  Special Affairs 

  • 2018  Special Affairs 

Outline of Social Contribution and International Cooperation activities

  • Outreach activities: Lectures at junior high schools, high schools, and symposiums
    Professional activities: International joint work with researchers from Finland, Italy, Israel, Germany, Poland, USA, UK, France, etc.

Social Activities

  • 「情報科学における高大接続についての考察」という演題で出張講義を行った.

    福岡県立福岡講倫館高等学校  2023.11

     More details

    Audience: Infants, Schoolchildren, Junior students, High school students

    Type:Seminar, workshop

  • 工業高等専門学校出張講演会「身近な情報技術の現状と将来」において,アルゴリズム技術に関する講演を行った.

    日本工学アカデミー 九州支部  佐世保高等専門学校  2018.2

     More details

    Audience: General, Scientific, Company, Civic organization, Governmental agency

    Type:Lecture

  • 「アルゴリズムのチカラ」という演題で出張講義を行った.

    佐世保高専  2018.2

     More details

    Audience: Infants, Schoolchildren, Junior students, High school students

    Type:Seminar, workshop

  • 「情報科学入門」という演題で出張講義を行った.

    大濠高校  2017.7

     More details

    Audience: Infants, Schoolchildren, Junior students, High school students

    Type:Seminar, workshop

  • 「情報科学入門」という演題で出張講義を行った.

    福岡県立福岡高校  2017.7

     More details

    Audience: Infants, Schoolchildren, Junior students, High school students

    Type:Seminar, workshop

  • 「九州北部税理士会 博多支部 定例会」において,情報科学技術の最新動向に関する講演を行った.

    九州北部税理士会 博多支部  ハイアットリージェンシー福岡  2016.12

     More details

    Audience: General, Scientific, Company, Civic organization, Governmental agency

    Type:Seminar, workshop

  • 「情報科学入門」という演題で出張講義を行った.

    福岡県立福岡高校  2016.7

     More details

    Audience: Infants, Schoolchildren, Junior students, High school students

    Type:Seminar, workshop

  • 「情報科学入門」という演題で出張講義を行った.

    福岡県立福岡高校  2015.7

     More details

    Audience: Infants, Schoolchildren, Junior students, High school students

    Type:Seminar, workshop

  • 「情報科学入門」という演題で出張講義を行った.

    福岡県立福岡高校  2014.7

     More details

    Audience: Infants, Schoolchildren, Junior students, High school students

    Type:Seminar, workshop

  • 「情報科学入門」という演題で出張講義を行った.

    福岡県立福岡高校  2013.7

     More details

    Audience: Infants, Schoolchildren, Junior students, High school students

    Type:Seminar, workshop

  • 「情報科学入門」という演題で出張講義を行った.

    福岡県立福岡高校  2012.7

     More details

    Audience: Infants, Schoolchildren, Junior students, High school students

    Type:Seminar, workshop

  • 「九州大学高等研究院 公開シンポジウム 新研究領域を開拓する高等研究院特別准教授の研究成果」において,【社会情報基盤システムの安全性評価モデルと利便性向上化技術】という題目で講演を行った.

    九州大学 高等研究院  九州大学 稲盛財団記念館  2010.2

     More details

    Audience: General, Scientific, Company, Civic organization, Governmental agency

    Type:Lecture

  • 「九州大学アジア理解講座 アジアを変革する社会情報基盤」において,【社会情報基盤としての電子マネー】という題目で講演を行った.

    九州大学 アジア総合政策センター  九州大学 国際ホール  2009.2

     More details

    Audience: General, Scientific, Company, Civic organization, Governmental agency

    Type:Lecture

  • 「九州大学SSP公開シンポジウム 大学改革を推進する若手研究者の自立的研究環境整備とその成果」において,【社会情報基盤の情報科学的モデル化と大規模データ処理技法の開発】という題目で講演を行った.

    九州大学  九州大学 西新プラザ  2009.2

     More details

    Audience: General, Scientific, Company, Civic organization, Governmental agency

    Type:Lecture

  • 中学1年生の総合学習の授業において、【「研究者」という職業】という題目で講演を行った。

    春日市立 春日野中学校  2007.11

     More details

    Audience: Infants, Schoolchildren, Junior students, High school students

    Type:Seminar, workshop

▼display all

Acceptance of Foreign Researchers, etc.

  • University of Helsinki

    Acceptance period: 2023.2 - 2023.3   (Period):2weeks to less than 1 month

    Nationality:Australia

    Business entity:Japan Society for the Promotion of Science

  • JSPS (外国人特別研究員)

    Acceptance period: 2018.9 - 2020.8   (Period):1 month or more

    Nationality:Germany

    Business entity:Japan Society for the Promotion of Science

  • University of Helsinki

    Acceptance period: 2018.5 - 2018.6  

    Nationality:Russian Federation

    Business entity:Foreign governments, foreign research institutes, international organizations

  • Universite Laval

    Acceptance period: 2017.12  

    Nationality:Canada

    Business entity:Japan Society for the Promotion of Science

  • University of Siegen

    Acceptance period: 2017.9  

    Nationality:Germany

    Business entity:Foreign governments, foreign research institutes, international organizations

  • TU Dortmund

    Acceptance period: 2016.7 - 2016.8  

    Nationality:Germany

    Business entity:Japan Society for the Promotion of Science

  • University of Helsinki

    Acceptance period: 2015.9   (Period):Less than 2 weeks

    Nationality:Australia

  • University of Helsinki

    Acceptance period: 2013.11   (Period):2weeks to less than 1 month

    Nationality:Australia

  • Max-Planck Institute

    Acceptance period: 2013.3   (Period):Less than 2 weeks

    Nationality:Poland

▼display all

Travel Abroad

  • 2024.3

    Staying countory name 1:United States   Staying institution name 1:DMA 2024

  • 2024.2

    Staying countory name 1:United Kingdom   Staying institution name 1:Sequences in London 2024

  • 2023.9

    Staying countory name 1:Italy   Staying institution name 1:SPIRE 2023

  • 2023.6

    Staying countory name 1:Finland   Staying institution name 1:University of Helsinki

  • 2023.6

    Staying countory name 1:Sweden   Staying institution name 1:WORDS/DLT 2023

  • 2023.6

    Staying countory name 1:France   Staying institution name 1:CPM 2023

  • 2023.3

    Staying countory name 1:United States   Staying institution name 1:DCC 2023

  • 2023.1

    Staying countory name 1:Slovakia   Staying institution name 1:SOFSEM 2023

  • 2022.6 - 2022.7

    Staying countory name 1:Czech Republic   Staying institution name 1:CPM 2022

  • 2020.1

    Staying countory name 1:Cyprus   Staying institution name 1:SOFSEM 2020

  • 2019.12

    Staying countory name 1:China   Staying institution name 1:ISAAC 2019

  • 2019.7

    Staying countory name 1:Italy   Staying institution name 1:IWOCA 2019

  • 2019.6

    Staying countory name 1:Italy   Staying institution name 1:CPM 2019

  • 2019.5

    Staying countory name 1:Italy   Staying institution name 1:CIAC 2019

  • 2019.3

    Staying countory name 1:Germany   Staying institution name 1:STACS 2019

  • 2019.2

    Staying countory name 1:Japan   Staying institution name 1:LSD/LAW 2019

  • 2019.2

    Staying countory name 1:Germany   Staying institution name 1:DSB 2019

  • 2018.8

    Staying countory name 1:Czech Republic   Staying institution name 1:PSC 2018

  • 2018.7

    Staying countory name 1:China   Staying institution name 1:CPM 2018

  • 2018.7

    Staying countory name 1:Germany   Staying institution name 1:Dagstuhl Seminar 18281

  • 2018.7

    Staying countory name 1:Italy   Staying institution name 1:PWA 2018

  • 2018.1

    Staying countory name 1:Finland   Staying institution name 1:University of Tampere

  • 2017.12

    Staying countory name 1:Thailand   Staying institution name 1:ISAAC 2017

  • 2017.8

    Staying countory name 1:Denmark   Staying institution name 1:MFCS 2017

  • 2017.7

    Staying countory name 1:Australia   Staying institution name 1:IWOCA 2017

  • 2017.7

    Staying countory name 1:Poland   Staying institution name 1:CPM 2017

  • 2017.1

    Staying countory name 1:Ireland   Staying institution name 1:SOFSEM 2017

  • 2016.8

    Staying countory name 1:Finland   Staying institution name 1:Bioinformatics summer school

  • 2016.8

    Staying countory name 1:Poland   Staying institution name 1:MFCS 2016

  • 2016.8

    Staying countory name 1:Finland   Staying institution name 1:IWOCA 2016

  • 2016.6 - 2016.7

    Staying countory name 1:Israel   Staying institution name 1:CPM 2016

  • 2016.6

    Staying countory name 1:Italy   Staying institution name 1:AxA workshop

  • 2016.2

    Staying countory name 1:France   Staying institution name 1:STACS 2016

  • 2016.1

    Staying countory name 1:Czech Republic   Staying institution name 1:SOFSEM 2016

  • 2015.9

    Staying countory name 1:United Kingdom   Staying institution name 1:SPIRE 2015

  • 2015.8

    Staying countory name 1:Czech Republic   Staying institution name 1:PSC 2015

  • 2015.6 - 2015.7

    Staying countory name 1:Italy   Staying institution name 1:CPM 2015

  • 2015.5

    Staying countory name 1:France   Staying institution name 1:CIAC 2015

  • 2015.3

    Staying countory name 1:Germany   Staying institution name 1:STACS 2015

  • 2015.2

    Staying countory name 1:United Kingdom   Staying institution name 1:LSD/LAW 2015

  • 2014.8

    Staying countory name 1:Hungary   Staying institution name 1:MFCS 2014

  • 2014.6

    Staying countory name 1:Russian Federation   Staying institution name 1:CPM 2014

  • 2014.3

    Staying countory name 1:France   Staying institution name 1:STACS 2014

  • 2014.2

    Staying countory name 1:United Kingdom   Staying institution name 1:LSD/LAW 2014

  • 2013.10

    Staying countory name 1:Israel   Staying institution name 1:SPIRE 2013

  • 2013.8

    Staying countory name 1:Austria   Staying institution name 1:MFCS 2013

  • 2013.8

    Staying countory name 1:Czech Republic   Staying institution name 1:PSC 2013

  • 2013.7

    Staying countory name 1:Canada   Staying institution name 1:CIAA 2013

  • 2013.6

    Staying countory name 1:Germany   Staying institution name 1:CPM 2013

  • 2013.2

    Staying countory name 1:Germany   Staying institution name 1:STACS 2013

  • 2012.10

    Staying countory name 1:Colombia   Staying institution name 1:SPIRE 2012

  • 2012.7

    Staying countory name 1:Finland   Staying institution name 1:CPM 2012

  • 2012.6

    Staying countory name 1:Germany   Staying institution name 1:Karlsruhe Institute of Technology

  • 2012.1

    Staying countory name 1:Czech Republic   Staying institution name 1:SOFSEM 2012

  • 2011.8

    Staying countory name 1:Czech Republic   Staying institution name 1:Czech technical University

  • 2011.6

    Staying countory name 1:Italy   Staying institution name 1:Alignment-free Sequence Comparison Workshop

    Staying institution name 2:CPM 2011

  • 2011.5

    Staying countory name 1:Spain   Staying institution name 1:LATA 2011

  • 2011.1

    Staying countory name 1:Australia   Staying institution name 1:AISC 2011

  • 2010.7

    Staying countory name 1:United States   Staying institution name 1:CPM 2010

  • 2010.5

    Staying countory name 1:Germany   Staying institution name 1:LATA 2010

  • 2009.12

    Staying countory name 1:India   Staying institution name 1:CISIM 2009

  • 2009.8 - 2009.9

    Staying countory name 1:Czech Republic   Staying institution name 1:Czech technical University

  • 2009.7

    Staying countory name 1:United States   Staying institution name 1:PDPTA 2009

  • 2009.6 - 2009.7

    Staying countory name 1:Czech Republic   Staying institution name 1:IWOCA 2009

  • 2009.4

    Staying countory name 1:Spain   Staying institution name 1:LATA 2009

  • 2009.1

    Staying countory name 1:New Zealand   Staying institution name 1:CATS 2009

  • 2008.10

    Staying countory name 1:Hungary   Staying institution name 1:DS 2008

  • 2008.9

    Staying countory name 1:Czech Republic   Staying institution name 1:Czech technical University

  • 2008.7

    Staying countory name 1:Finland   Staying institution name 1:University of Tampere

  • 2008.1

    Staying countory name 1:Slovakia   Staying institution name 1:SOFSEM 2008

  • 2007.7

    Staying countory name 1:Canada   Staying institution name 1:CPM 2007

  • 2007.3

    Staying countory name 1:United States   Staying institution name 1:DCC 2007

  • 2006.10

    Staying countory name 1:United Kingdom   Staying institution name 1:SPIRE 2006

  • 2006.9

    Staying countory name 1:Czech Republic   Staying institution name 1:Czech technical University

  • 2006.7

    Staying countory name 1:Spain   Staying institution name 1:CPM 2006

  • 2005.11

    Staying countory name 1:Argentina   Staying institution name 1:SPIRE 2005

  • 2005.10

    Staying countory name 1:Singapore   Staying institution name 1:DS 2005

  • 2005.8

    Staying countory name 1:Germany   Staying institution name 1:FCT 2005

  • 2005.7

    Staying countory name 1:Korea, Republic of   Staying institution name 1:CPM 2005

  • 2004.12

    Staying countory name 1:New Zealand   Staying institution name 1:DLT 2004

  • 2004.10

    Staying countory name 1:Italy   Staying institution name 1:DS 2004

    Staying institution name 2:SPIRE 2004

  • 2004.9

    Staying countory name 1:Norway   Staying institution name 1:WABI 2004

  • 2003.9 - 2004.10

    Staying countory name 1:Finland   Staying institution name 1:University of Helsinki

  • 2003.9

    Staying countory name 1:Czech Republic   Staying institution name 1:Czech technical University

  • 2003.8

    Staying countory name 1:Slovakia   Staying institution name 1:MFCS 2003

  • 2003.5

    Staying countory name 1:Finland   Staying institution name 1:University of Helsinki

  • 2002.11

    Staying countory name 1:Germany   Staying institution name 1:DS 2002

  • 2002.9

    Staying countory name 1:Portugal   Staying institution name 1:SPIRE 2002

  • 2002.9

    Staying countory name 1:Czech Republic   Staying institution name 1:Czech technical University

  • 2002.8

    Staying countory name 1:Poland   Staying institution name 1:MFCS 2002

  • 2001.11

    Staying countory name 1:Chile   Staying institution name 1:SPIRE 2001

  • 2001.11

    Staying countory name 1:United States   Staying institution name 1:DS 2001

  • 2001.9

    Staying countory name 1:Czech Republic   Staying institution name 1:Czech Technical University

  • 2001.7

    Staying countory name 1:United Kingdom   Staying institution name 1:University of Liverpool

  • 2001.6 - 2001.7

    Staying countory name 1:Israel   Staying institution name 1:CPM 2001

▼display all