default search action

combined dblp search
author search
venue search
publication search

ask others

Shunsuke Inenaga

> Home > Persons

Person information

affiliation: Kyushu University, Japan

Refine list

refinements active!

zoomed in on ?? of ?? records

view refined list in

export refined list as

showing all ?? records

2020 – today

see FAQ

What is the meaning of the colors in the publication lists?

2024
[j62]
- view
  authority control:
- export record
  dblp key:
  - journals/tcs/YonemotoNIB24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/YonemotoNIB24
Yuki Yonemoto, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai:
Faster space-efficient STR-IC-LCS computation. Theor. Comput. Sci. 1003: 114607 (2024)
[j61]
- view
  authority control:
- export record
  dblp key:
  - journals/tcs/HendrianTIGF24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/HendrianTIGF24
Diptarama Hendrian, Takuya Takagi, Shunsuke Inenaga, Keisuke Goto, Mitsuru Funakoshi:
Linear time online algorithms for constructing linear-size suffix trie. Theor. Comput. Sci. 1015: 114765 (2024)
[c163]
- view
  authority control:
- export record
  dblp key:
  - conf/iwoca/FunakoshiMNIBT24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/iwoca/FunakoshiMNIBT24
Mitsuru Funakoshi, Takuya Mieno, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda:
Computing Maximal Palindromes in Non-standard Matching Models. IWOCA 2024: 165-179
[c162]
- view
  authority control:
- export record
  dblp key:
  - conf/iwoca/InenagaMAFF24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/iwoca/InenagaMAFF24
Shunsuke Inenaga, Takuya Mieno, Hiroki Arimura, Mitsuru Funakoshi, Yuta Fujishige:
Computing Minimal Absent Words and Extended Bispecial Factors with CDAWG Space. IWOCA 2024: 327-340
[c161]
- view
  authority control:
- export record
  dblp key:
  - conf/iwoca/TsujimotoSMNI24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/iwoca/TsujimotoSMNI24
Taketo Tsujimoto, Hiroki Shibata, Takuya Mieno, Yuto Nakashima, Shunsuke Inenaga:
Computing Longest Common Subsequence Under Cartesian-Tree Matching Model. IWOCA 2024: 369-381
[c160]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/mfcs/0001KFIB24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/mfcs/0001KFIB24
Yuto Nakashima, Dominik Köppl, Mitsuru Funakoshi, Shunsuke Inenaga, Hideo Bannai:
Edit and Alphabet-Ordering Sensitivity of Lex-Parse. MFCS 2024: 75:1-75:15
[c159]
- view
  authority control:
- export record
  dblp key:
  - conf/spire/ClearyWDI24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/spire/ClearyWDI24
Alan M. Cleary, Joseph Winjum, Jordan Dood, Shunsuke Inenaga:
Revisiting the Folklore Algorithm for Random Access to Grammar-Compressed Strings. SPIRE 2024: 88-101
[c158]
- view
  authority control:
- export record
  dblp key:
  - conf/spire/HamaiTNIB24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/spire/HamaiTNIB24
Rikuya Hamai, Kazushi Taketsugu, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai:
On the Number of Non-equivalent Parameterized Squares in a String. SPIRE 2024: 174-183
[c157]
- view
  authority control:
- export record
  dblp key:
  - conf/spire/KikuchiI24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/spire/KikuchiI24
Masaru Kikuchi, Shunsuke Inenaga:
All-Pairs Suffix-Prefix on Dynamic Set of Strings. SPIRE 2024: 192-203
[c156]
- view
  authority control:
- export record
  dblp key:
  - conf/spire/SumiyoshiMI24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/spire/SumiyoshiMI24
Wataru Sumiyoshi, Takuya Mieno, Shunsuke Inenaga:
Faster and Simpler Online/Sliding Rightmost Lempel-Ziv Factorizations. SPIRE 2024: 321-335
[c155]
- view
  authority control:
- export record
  dblp key:
  - conf/spire/YonemotoI24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/spire/YonemotoI24
Yuki Yonemoto, Shunsuke Inenaga:
Simple Linear-Time Repetition Factorization. SPIRE 2024: 348-361
[e3]
- view
- export record
  dblp key:
  - conf/cpm/2024
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/cpm/2024
Shunsuke Inenaga, Simon J. Puglisi:
35th Annual Symposium on Combinatorial Pattern Matching, CPM 2024, June 25-27, 2024, Fukuoka, Japan. LIPIcs 296, Schloss Dagstuhl - Leibniz-Zentrum für Informatik 2024, ISBN 978-3-95977-326-3 [contents]
[i96]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2401-04509
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2401-04509
Shunsuke Inenaga:
Linear-size Suffix Tries and Linear-size CDAWGs Simplified and Improved. CoRR abs/2401.04509 (2024)
[i95]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2402-18090
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2402-18090
Shunsuke Inenaga, Takuya Mieno, Hiroki Arimura, Mitsuru Funakoshi, Yuta Fujishige:
Computing Minimal Absent Words and Extended Bispecial Factors with CDAWG Space. CoRR abs/2402.18090 (2024)
[i94]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2402-19146
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2402-19146
Taketo Tsujimoto, Koki Shibata, Takuya Mieno, Yuto Nakashima, Shunsuke Inenaga:
Computing Longest Common Subsequence under Cartesian-Tree Matching Model. CoRR abs/2402.19146 (2024)
[i93]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2402-19223
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2402-19223
Yuto Nakashima, Dominik Köppl, Mitsuru Funakoshi, Shunsuke Inenaga, Hideo Bannai:
Edit and Alphabet-Ordering Sensitivity of Lex-parse. CoRR abs/2402.19223 (2024)
[i92]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2404-10426
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2404-10426
Sara Giuliani, Shunsuke Inenaga, Zsuzsanna Lipták, Giuseppe Romana, Marinella Sciortino, Cristian Urbina:
Bit catastrophes for the Burrows-Wheeler Transform. CoRR abs/2404.10426 (2024)
[i91]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2407-08190
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2407-08190
Alan M. Cleary, Joseph Winjum, Jordan Dood, Shunsuke Inenaga:
Revisiting the Folklore Algorithm for Random Access to Grammar-Compressed Strings. CoRR abs/2407.08190 (2024)
[i90]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2407-08826
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2407-08826
Alan M. Cleary, Joseph Winjum, Jordan Dood, Shunsuke Inenaga:
The CDAWG Index and Pattern Matching on Grammar-Compressed Strings. CoRR abs/2407.08826 (2024)
[i89]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2407-17814
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2407-17814
Masaru Kikuchi, Shunsuke Inenaga:
All-Pairs Suffix-Prefix on Dynamic Set of Strings. CoRR abs/2407.17814 (2024)
[i88]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2407-19796
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2407-19796
Yuki Yonemoto, Takuya Mieno, Shunsuke Inenaga, Ryo Yoshinaka, Ayumi Shinohara:
Subsequence Pattern Matching with Segment Number Constraint. CoRR abs/2407.19796 (2024)
[i87]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2408-03008
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2408-03008
Wataru Sumiyoshi, Takuya Mieno, Shunsuke Inenaga:
Faster and simpler online/sliding rightmost Lempel-Ziv factorizations. CoRR abs/2408.03008 (2024)
[i86]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2408-04253
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2408-04253
Yuki Yonemoto, Shunsuke Inenaga:
Simple Linear-time Repetition Factorization. CoRR abs/2408.04253 (2024)
[i85]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2408-04920
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2408-04920
Rikuya Hamai, Kazushi Taketsugu, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai:
On the Number of Non-equivalent Parameterized Squares in a String. CoRR abs/2408.04920 (2024)
2023
[j60]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/iandc/AkagiFI23
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/iandc/AkagiFI23
Tooru Akagi, Mitsuru Funakoshi, Shunsuke Inenaga:
Sensitivity of string compressors and repetitiveness measures. Inf. Comput. 291: 104999 (2023)
[j59]
- view
  authority control:
- export record
  dblp key:
  - journals/tcs/FujishigeTIBT23
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/FujishigeTIBT23
Yuta Fujishige, Yuki Tsujimaru, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda:
Linear-time computation of DAWGs, symmetric indexing structures, and MAWs for integer alphabets. Theor. Comput. Sci. 973: 114093 (2023)
[c154]
- view
  authority control:
- export record
  dblp key:
  - conf/cwords/FujimaruNI23
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/cwords/FujimaruNI23
Hiroto Fujimaru, Yuto Nakashima, Shunsuke Inenaga:
On Sensitivity of Compact Directed Acyclic Word Graphs. WORDS 2023: 168-180
[c153]
- view
  authority control:
- export record
  dblp key:
  - conf/dlt/GiulianiILRSU23
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/dlt/GiulianiILRSU23
Sara Giuliani, Shunsuke Inenaga, Zsuzsanna Lipták, Giuseppe Romana, Marinella Sciortino, Cristian Urbina:
Bit Catastrophes for the Burrows-Wheeler Transform. DLT 2023: 86-99
[c152]
- view
  authority control:
- export record
  dblp key:
  - conf/sofsem/YonemotoNIB23
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/sofsem/YonemotoNIB23
Yuuki Yonemoto, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai:
Space-Efficient STR-IC-LCS Computation. SOFSEM 2023: 372-384
[c151]
- view
  authority control:
- export record
  dblp key:
  - conf/spire/ArimuraIKNS23
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/spire/ArimuraIKNS23
Hiroki Arimura, Shunsuke Inenaga, Yasuaki Kobayashi, Yuto Nakashima, Mizuki Sue:
Optimally Computing Compressed Indexing Arrays Based on the Compact Directed Acyclic Word Graph. SPIRE 2023: 28-34
[c150]
- view
  authority control:
- export record
  dblp key:
  - conf/spire/KishiNI23
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/spire/KishiNI23
Kaisei Kishi, Yuto Nakashima, Shunsuke Inenaga:
Largest Repetition Factorization of Fibonacci Words. SPIRE 2023: 284-296
[c149]
- view
  authority control:
- export record
  dblp key:
  - conf/spire/OkabeMNIB23
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/spire/OkabeMNIB23
Kouta Okabe, Takuya Mieno, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai:
Linear-Time Computation of Generalized Minimal Absent Words for Multiple Strings. SPIRE 2023: 331-344
[c148]
- view
  - electronic edition @ stringology.org (open access)
  - no references & citations available
- export record
  dblp key:
  - conf/stringology/YonemotoNI23
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stringology/YonemotoNI23
Yuuki Yonemoto, Yuto Nakashima, Shunsuke Inenaga:
Computing SEQ-IC-LCS of Labeled Graphs. PSC 2023: 3-17
[i84]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2301-04295
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2301-04295
Diptarama Hendrian, Takuya Takagi, Shunsuke Inenaga, Keisuke Goto, Mitsuru Funakoshi:
Linear Time Online Algorithms for Constructing Linear-size Suffix Trie. CoRR abs/2301.04295 (2023)
[i83]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2303-01726
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2303-01726
Hiroto Fujimaru, Yuto Nakashima, Shunsuke Inenaga:
On Sensitivity of Compact Directed Acyclic Word Graphs. CoRR abs/2303.01726 (2023)
[i82]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2307-01412
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2307-01412
Laurentius Leonard, Shunsuke Inenaga, Hideo Bannai, Takuya Mieno:
Sliding suffix trees simplified. CoRR abs/2307.01412 (2023)
[i81]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2307-01428
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2307-01428
Yuta Fujishige, Yuki Tsujimaru, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda:
Linear-time Computation of DAWGs, Symmetric Indexing Structures, and MAWs for Integer Alphabets. CoRR abs/2307.01428 (2023)
[i80]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2307-01967
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2307-01967
Kouta Okabe, Takuya Mieno, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai:
Linear-time computation of generalized minimal absent words for multiple strings. CoRR abs/2307.01967 (2023)
[i79]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2307-07676
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2307-07676
Yuuki Yonemoto, Yuto Nakashima, Shunsuke Inenaga:
Computing SEQ-IC-LCS of Labeled Graphs. CoRR abs/2307.07676 (2023)
[i78]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2308-02269
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2308-02269
Hiroki Arimura, Shunsuke Inenaga, Yasuaki Kobayashi, Yuto Nakashima, Mizuki Sue:
Optimally Computing Compressed Indexing Arrays Based on the Compact Directed Acyclic Word Graph. CoRR abs/2308.02269 (2023)
2022
[j58]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/algorithmica/MienoFNIBT22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/algorithmica/MienoFNIBT22
Takuya Mieno, Yuta Fujishige, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda:
Computing Minimal Unique Substrings for a Sliding Window. Algorithmica 84(3): 670-693 (2022)
[j57]
- view
  authority control:
- export record
  dblp key:
  - journals/algorithmica/SakaiI22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/algorithmica/SakaiI22
Yoshifumi Sakai, Shunsuke Inenaga:
A Faster Reduction of the Dynamic Time Warping Distance to the Longest Increasing Subsequence Length. Algorithmica 84(9): 2581-2596 (2022)
[j56]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/iandc/TsurutaKKNIBT22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/iandc/TsurutaKKNIBT22
Kazuya Tsuruta, Dominik Köppl, Shunsuke Kanda, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda:
c-trie++: A dynamic trie tailored for fast prefix searches. Inf. Comput. 285(Part): 104794 (2022)
[j55]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/ipl/MienoWNIBT22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/ipl/MienoWNIBT22
Takuya Mieno, Kiichi Watanabe, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda:
Palindromic trees for a sliding window and its applications. Inf. Process. Lett. 173: 106174 (2022)
[j54]
- view
  authority control:
- export record
  dblp key:
  - journals/mst/InoueMNIBT22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mst/InoueMNIBT22
Hiroe Inoue, Yoshiaki Matsuoka, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda:
Factorizing Strings into Repetitions. Theory Comput. Syst. 66(2): 484-501 (2022)
[j53]
- view
  authority control:
- export record
  dblp key:
  - journals/tcs/AkagiKMNIBT22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/AkagiKMNIBT22
Tooru Akagi, Yuki Kuhara, Takuya Mieno, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda:
Combinatorics of minimal absent words for a sliding window. Theor. Comput. Sci. 927: 109-119 (2022)
[j52]
- view
  authority control:
- export record
  dblp key:
  - journals/tcs/NakashimaFHNYIB22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/NakashimaFHNYIB22
Katsuhito Nakashima, Noriki Fujisato, Diptarama Hendrian, Yuto Nakashima, Ryo Yoshinaka, Shunsuke Inenaga, Hideo Bannai, Ayumi Shinohara, Masayuki Takeda:
Parameterized DAWGs: Efficient constructions and bidirectional pattern searches. Theor. Comput. Sci. 933: 21-42 (2022)
[c147]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/cpm/OizumiKMIA22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/cpm/OizumiKMIA22
Tsubasa Oizumi, Takeshi Kai, Takuya Mieno, Shunsuke Inenaga, Hiroki Arimura:
Cartesian Tree Subsequence Matching. CPM 2022: 14:1-14:18
[c146]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/cpm/MienoIH22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/cpm/MienoIH22
Takuya Mieno, Shunsuke Inenaga, Takashi Horiyama:
{RePair} Grammars Are the Smallest Grammars for Fibonacci Words. CPM 2022: 26:1-26:17
[c145]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/cpm/AkagiOMNI22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/cpm/AkagiOMNI22
Tooru Akagi, Kouta Okabe, Takuya Mieno, Yuto Nakashima, Shunsuke Inenaga:
Minimal Absent Words on Run-Length Encoded Strings. CPM 2022: 27:1-27:17
[c144]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/isaac/MienoFI22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/isaac/MienoFI22
Takuya Mieno, Mitsuru Funakoshi, Shunsuke Inenaga:
Computing Palindromes on a Trie in Linear Time. ISAAC 2022: 15:1-15:15
[c143]
- view
  authority control:
- export record
  dblp key:
  - conf/spire/LeonardIBM22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/spire/LeonardIBM22
Laurentius Leonard, Shunsuke Inenaga, Hideo Bannai, Takuya Mieno:
Online Algorithms for Finding Distinct Substrings with Length and Multiple Prefix and Suffix Conditions. SPIRE 2022: 24-37
[i77]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-2202-04349
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2202-04349
Tsubasa Oizumi, Takeshi Kai, Takuya Mieno, Shunsuke Inenaga, Hiroki Arimura:
Cartesian Tree Subsequence Matching. CoRR abs/2202.04349 (2022)
[i76]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-2202-08447
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2202-08447
Takuya Mieno, Shunsuke Inenaga, Takashi Horiyama:
RePair Grammars are the Smallest Grammars for Fibonacci Words. CoRR abs/2202.08447 (2022)
[i75]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-2202-13591
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2202-13591
Tooru Akagi, Kouta Okabe, Takuya Mieno, Yuto Nakashima, Shunsuke Inenaga:
Minimal Absent Words on Run-Length Encoded Strings. CoRR abs/2202.13591 (2022)
[i74]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2207-04194
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2207-04194
Laurentius Leonard, Shunsuke Inenaga, Hideo Bannai, Takuya Mieno:
Online algorithms for finding distinct substrings with length and multiple prefix and suffix conditions. CoRR abs/2207.04194 (2022)
[i73]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2210-02067
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2210-02067
Mitsuru Funakoshi, Takuya Mieno, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda:
Computing maximal generalized palindromes. CoRR abs/2210.02067 (2022)
[i72]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2210-07979
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2210-07979
Yuuki Yonemoto, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai:
Space-Efficient STR-IC-LCS Computation. CoRR abs/2210.07979 (2022)
[i71]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2211-03995
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2211-03995
Takuya Mieno, Mitsuru Funakoshi, Shunsuke Inenaga:
Computing palindromes on a trie in linear time. CoRR abs/2211.03995 (2022)
2021
[j51]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/algorithms/MitsuyaNIBT21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/algorithms/MitsuyaNIBT21
Shiori Mitsuya, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda:
Compressed Communication Complexity of Hamming Distance. Algorithms 14(4): 116 (2021)
[j50]
- view
  authority control:
- export record
  dblp key:
  - journals/ipl/BannaiIM21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/ipl/BannaiIM21
Hideo Bannai, Shunsuke Inenaga, Neerja Mhaskar:
Longest previous overlapping factor array. Inf. Process. Lett. 168: 106097 (2021)
[j49]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/jip/Inenaga21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jip/Inenaga21
Shunsuke Inenaga:
Towards a Complete Perspective on Labeled Tree Indexing: New Size Bounds, Efficient Constructions, and Beyond. J. Inf. Process. 29: 1-13 (2021)
[j48]
- view
  authority control:
- export record
  dblp key:
  - journals/tcs/FunakoshiNIBT21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/FunakoshiNIBT21
Mitsuru Funakoshi, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda:
Computing longest palindromic substring after single-character or block-wise edits. Theor. Comput. Sci. 859: 116-133 (2021)
[j47]
- view
  authority control:
- export record
  dblp key:
  - journals/tcs/SugaharaNIBT21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/SugaharaNIBT21
Ryo Sugahara, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda:
Efficiently computing runs on a trie. Theor. Comput. Sci. 887: 143-151 (2021)
[j46]
- view
  authority control:
- export record
  dblp key:
  - journals/tit/BannaiHHIJLR21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tit/BannaiHHIJLR21
Hideo Bannai, Momoko Hirayama, Danny Hucke, Shunsuke Inenaga, Artur Jez, Markus Lohrey, Carl Philipp Reh:
The Smallest Grammar Problem Revisited. IEEE Trans. Inf. Theory 67(1): 317-328 (2021)
[c142]
- view
  authority control:
- export record
  dblp key:
  - conf/ciac/FujisatoNIBT21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/ciac/FujisatoNIBT21
Noriki Fujisato, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda:
The Parameterized Suffix Tray. CIAC 2021: 258-270
[c141]
- view
  authority control:
- export record
  dblp key:
  - conf/sofsem/GiulianiILPST21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/sofsem/GiulianiILPST21
Sara Giuliani, Shunsuke Inenaga, Zsuzsanna Lipták, Nicola Prezza, Marinella Sciortino, Anna Toffanello:
Novel Results on the Number of Runs of the Burrows-Wheeler-Transform. SOFSEM 2021: 249-262
[c140]
- view
  authority control:
- export record
  dblp key:
  - conf/spire/FujitaNIBT21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/spire/FujitaNIBT21
Kosuke Fujita, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda:
Longest Common Rollercoasters. SPIRE 2021: 21-32
[c139]
- view
  authority control:
- export record
  dblp key:
  - conf/spire/AkagiKNIBT21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/spire/AkagiKNIBT21
Tooru Akagi, Dominik Köppl, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda:
Grammar Index by Induced Suffix Sorting. SPIRE 2021: 85-99
[c138]
- view
  authority control:
- export record
  dblp key:
  - conf/spire/IdeueMFNIT21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/spire/IdeueMFNIT21
Takumi Ideue, Takuya Mieno, Mitsuru Funakoshi, Yuto Nakashima, Shunsuke Inenaga, Masayuki Takeda:
On the Approximation Ratio of LZ-End to LZ77. SPIRE 2021: 114-126
[c137]
- view
  authority control:
- export record
  dblp key:
  - conf/spire/NishimotoFNI21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/spire/NishimotoFNI21
Akio Nishimoto, Noriki Fujisato, Yuto Nakashima, Shunsuke Inenaga:
Position Heaps for Cartesian-Tree Matching on Strings and Tries. SPIRE 2021: 241-254
[c136]
- view
  - electronic edition @ stringology.org (open access)
  - no references & citations available
- export record
  dblp key:
  - conf/stringology/HirakawaNIT21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stringology/HirakawaNIT21
Ryo Hirakawa, Yuto Nakashima, Shunsuke Inenaga, Masayuki Takeda:
Counting Lyndon Subsequences. Stringology 2021: 53-60
[i70]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-2103-03468
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2103-03468
Shiori Mitsuya, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda:
Compressed Communication Complexity of Hamming Distance. CoRR abs/2103.03468 (2021)
[i69]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-2105-08496
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2105-08496
Tooru Akagi, Yuki Kuhara, Takuya Mieno, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda:
Combinatorics of minimal absent words for a sliding window. CoRR abs/2105.08496 (2021)
[i68]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-2105-13744
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2105-13744
Tooru Akagi, Dominik Köppl, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda:
Grammar Index By Induced Suffix Sorting. CoRR abs/2105.13744 (2021)
[i67]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-2106-01173
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2106-01173
Takumi Ideue, Takuya Mieno, Mitsuru Funakoshi, Yuto Nakashima, Shunsuke Inenaga, Masayuki Takeda:
On the approximation ratio of LZ-End to LZ77. CoRR abs/2106.01173 (2021)
[i66]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-2106-01190
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2106-01190
Ryo Hirakawa, Yuto Nakashima, Shunsuke Inenaga, Masayuki Takeda:
Counting Lyndon Subsequences. CoRR abs/2106.01190 (2021)
[i65]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-2106-01595
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2106-01595
Akio Nishimoto, Noriki Fujisato, Yuto Nakashima, Shunsuke Inenaga:
Position Heaps for Cartesian-tree Matching on Strings and Tries. CoRR abs/2106.01595 (2021)
[i64]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-2107-08615
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2107-08615
Tooru Akagi, Mitsuru Funakoshi, Shunsuke Inenaga:
Sensitivity of string compressors and repetitiveness measures. CoRR abs/2107.08615 (2021)
2020
[j45]
- view
  authority control:
- export record
  dblp key:
  - journals/algorithmica/TakagiIABH20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/algorithmica/TakagiIABH20
Takuya Takagi, Shunsuke Inenaga, Hiroki Arimura, Dany Breslauer, Diptarama Hendrian:
Fully-Online Suffix Tree and Directed Acyclic Word Graph Construction for Multiple Texts. Algorithmica 82(5): 1346-1377 (2020)
[j44]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/algorithms/FuruyaTNIBK20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/algorithms/FuruyaTNIBK20
Isamu Furuya, Takuya Takagi, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Takuya Kida:
Practical Grammar Compression Based on Maximal Repeats. Algorithms 13(4): 103 (2020)
[j43]
- view
  authority control:
- export record
  dblp key:
  - journals/dam/NishimotoIIBT20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/dam/NishimotoIIBT20
Takaaki Nishimoto, Tomohiro I, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda:
Dynamic index and LZ factorization in compressed space. Discret. Appl. Math. 274: 116-129 (2020)
[j42]
- view
  authority control:
- export record
  dblp key:
  - journals/mst/WatanabeNIBT20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mst/WatanabeNIBT20
Kiichi Watanabe, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda:
Fast Algorithms for the Shortest Unique Palindromic Substring Problem on Run-Length Encoded Strings. Theory Comput. Syst. 64(7): 1273-1291 (2020)
[j41]
- view
  authority control:
- export record
  dblp key:
  - journals/tcs/NarisadaHNIS20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/NarisadaHNIS20
Shintaro Narisada, Diptarama Hendrian, Kazuyuki Narisawa, Shunsuke Inenaga, Ayumi Shinohara:
Efficient computation of longest single-arm-gapped palindromes in a string. Theor. Comput. Sci. 812: 160-173 (2020)
[j40]
- view
  authority control:
- export record
  dblp key:
  - journals/tcs/MienoKNIBT20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/MienoKNIBT20
Takuya Mieno, Dominik Köppl, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda:
Space-efficient algorithms for computing minimal/shortest unique substrings. Theor. Comput. Sci. 845: 230-242 (2020)
[c135]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/cpm/FunakoshiNIBTS20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/cpm/FunakoshiNIBTS20
Mitsuru Funakoshi, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda, Ayumi Shinohara:
Detecting k-(Sub-)Cadences and Equidistant Subsequence Occurrences. CPM 2020: 12:1-12:11
[c134]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/cpm/NakashimaFHNYIB20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/cpm/NakashimaFHNYIB20
Katsuhito Nakashima, Noriki Fujisato, Diptarama Hendrian, Yuto Nakashima, Ryo Yoshinaka, Shunsuke Inenaga, Hideo Bannai, Ayumi Shinohara, Masayuki Takeda:
DAWGs for Parameterized Matching: Online Construction and Related Indexing Structures. CPM 2020: 26:1-26:14
[c133]
- view
  authority control:
- export record
  dblp key:
  - conf/dcc/TsurutaKKNIBT20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/dcc/TsurutaKKNIBT20
Kazuya Tsuruta, Dominik Köppl, Shunsuke Kanda, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda:
c-Trie++: A Dynamic Trie Tailored for Fast Prefix Searches. DCC 2020: 243-252
[c132]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/isaac/SakaiI20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/isaac/SakaiI20
Yoshifumi Sakai, Shunsuke Inenaga:
A Reduction of the Dynamic Time Warping Distance to the Longest Increasing Subsequence Length. ISAAC 2020: 6:1-6:16
[c131]
- view
  authority control:
- export record
  dblp key:
  - conf/latin/Inenaga20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/latin/Inenaga20
Shunsuke Inenaga:
Suffix Trees, DAWGs and CDAWGs for Forward and Backward Tries. LATIN 2020: 194-206
[c130]
- view
  authority control:
- export record
  dblp key:
  - conf/sofsem/YamadaNIBT20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/sofsem/YamadaNIBT20
Kohei Yamada, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda:
Faster STR-EC-LCS Computation. SOFSEM 2020: 125-135
[c129]
- view
  authority control:
- export record
  dblp key:
  - conf/sofsem/MienoKAFNIBT20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/sofsem/MienoKAFNIBT20
Takuya Mieno, Yuki Kuhara, Tooru Akagi, Yuta Fujishige, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda:
Minimal Unique Substrings and Minimal Absent Words in a Sliding Window. SOFSEM 2020: 148-160
[c128]
- view
  authority control:
- export record
  dblp key:
  - conf/spire/NishiNIBT20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/spire/NishiNIBT20
Akihiro Nishi, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda:
Towards Efficient Interactive Computation of Dynamic Time Warping Distance. SPIRE 2020: 27-41
[c127]
- view
  authority control:
- export record
  dblp key:
  - conf/spire/InoueIB20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/spire/InoueIB20
Takafumi Inoue, Shunsuke Inenaga, Hideo Bannai:
Longest Square Subsequence Problem Revisited. SPIRE 2020: 147-154
[c126]
- view
  authority control:
- export record
  dblp key:
  - conf/spire/KutsukakeMNIBT20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/spire/KutsukakeMNIBT20
Kanaru Kutsukake, Takuya Matsumoto, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda:
On Repetitiveness Measures of Thue-Morse Words. SPIRE 2020: 213-220
[c125]
- view
  - electronic edition @ stringology.org (open access)
  - no references & citations available
- export record
  dblp key:
  - conf/stringology/Inenaga20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stringology/Inenaga20
Shunsuke Inenaga:
Pointer-Machine Algorithms for Fully-Online Construction of Suffix Trees and DAWGs on Multiple Strings. Stringology 2020: 111-124
[i63]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-2001-05671
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2001-05671
Kohei Yamada, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda:
Faster STR-EC-LCS Computation. CoRR abs/2001.05671 (2020)
[i62]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-2002-06786
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2002-06786
Katsuhito Nakashima, Noriki Fujisato, Diptarama Hendrian, Yuto Nakashima, Ryo Yoshinaka, Shunsuke Inenaga, Hideo Bannai, Ayumi Shinohara, Masayuki Takeda:
DAWGs for parameterized matching: online construction and related indexing structures. CoRR abs/2002.06786 (2020)
[i61]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-2002-06796
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2002-06796
Mitsuru Funakoshi, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda, Ayumi Shinohara:
Detecting k-(Sub-)Cadences and Equidistant Subsequence Occurrences. CoRR abs/2002.06796 (2020)
[i60]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-2004-05309
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2004-05309
Kazuya Tsuruta, Dominik Köppl, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda:
Grammar-compressed Self-index with Lyndon Words. CoRR abs/2004.05309 (2020)
[i59]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-2005-00681
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2005-00681
Shunsuke Inenaga:
Pointer-Machine Algorithms for Fully-Online Construction of Suffix Trees and DAWGs on Multiple Strings. CoRR abs/2005.00681 (2020)
[i58]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-2005-08190
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2005-08190
Akihiro Nishi, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda:
Towards Efficient Interactive Computation of Dynamic Time Warping Distance. CoRR abs/2005.08190 (2020)
[i57]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-2005-09169
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2005-09169
Yoshifumi Sakai, Shunsuke Inenaga:
A reduction of the dynamic time warping distance to the longest increasing subsequence length. CoRR abs/2005.09169 (2020)
[i56]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-2005-09524
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2005-09524
Kanaru Kutsukake, Takuya Matsumoto, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda:
On repetitiveness measures of Thue-Morse words. CoRR abs/2005.09524 (2020)
[i55]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-2006-00216
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2006-00216
Takafumi Inoue, Shunsuke Inenaga, Hideo Bannai:
Longest Square Subsequence Problem Revisited. CoRR abs/2006.00216 (2020)
[i54]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-2006-02134
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2006-02134
Takuya Mieno, Kiichi Watanabe, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda:
Computing Palindromic Trees for a Sliding Window and Its Applications. CoRR abs/2006.02134 (2020)
[i53]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-2008-08506
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2008-08506
Sara Giuliani, Shunsuke Inenaga, Zsuzsanna Lipták, Nicola Prezza, Marinella Sciortino, Anna Toffanello:
Novel Results on the Number of Runs of the Burrows-Wheeler-Transform. CoRR abs/2008.08506 (2020)
[i52]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-2012-10092
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2012-10092
Noriki Fujisato, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda:
The Parameterized Suffix Tray. CoRR abs/2012.10092 (2020)

2010 – 2019

see FAQ

What is the meaning of the colors in the publication lists?

2019
[j39]
- view
  authority control:
- export record
  dblp key:
  - journals/tcs/NakashimaTIBT19
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/NakashimaTIBT19
Yuto Nakashima, Takuya Takagi, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda:
On the size of the smallest alphabet for Lyndon trees. Theor. Comput. Sci. 792: 131-143 (2019)
[j38]
- view
  authority control:
- export record
  dblp key:
  - journals/tcs/HendrianIYS19
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/HendrianIYS19
Diptarama Hendrian, Shunsuke Inenaga, Ryo Yoshinaka, Ayumi Shinohara:
Efficient dynamic dictionary matching with DAWGs and AC-automata. Theor. Comput. Sci. 792: 161-172 (2019)
[c124]
- view
  authority control:
- export record
  dblp key:
  - conf/ciac/FujisatoNIBT19
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/ciac/FujisatoNIBT19
Noriki Fujisato, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda:
The Parameterized Position Heap of a Trie. CIAC 2019: 237-248
[c123]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/cpm/SugaharaNIBT19
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/cpm/SugaharaNIBT19
Ryo Sugahara, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda:
Computing Runs on a Trie. CPM 2019: 23:1-23:11
[c122]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/cpm/FunakoshiNIBT19
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/cpm/FunakoshiNIBT19
Mitsuru Funakoshi, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda:
Faster Queries for Longest Substring Palindrome After Block Edit. CPM 2019: 27:1-27:13
[c121]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/cpm/UrabeNIBT19
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/cpm/UrabeNIBT19
Yuki Urabe, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda:
On the Size of Overlapping Lempel-Ziv and Lyndon Factorizations. CPM 2019: 29:1-29:11
[c120]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/cpm/HendrianTI19
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/cpm/HendrianTI19
Diptarama Hendrian, Takuya Takagi, Shunsuke Inenaga:
Online Algorithms for Constructing Linear-Size Suffix Trie. CPM 2019: 30:1-30:19
[c119]
- view
  authority control:
- export record
  dblp key:
  - conf/dcc/FuruyaTNIBK19
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/dcc/FuruyaTNIBK19
Isamu Furuya, Takuya Takagi, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Takuya Kida:
MR-RePair: Grammar Compression Based on Maximal Repeats. DCC 2019: 508-517
[c118]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/isaac/FujishigeNIBT19
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/isaac/FujishigeNIBT19
Yuta Fujishige, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda:
An Improved Data Structure for Left-Right Maximal Generic Words Problem. ISAAC 2019: 40:1-40:12
[c117]
- view
  authority control:
- export record
  dblp key:
  - conf/iwoca/WatanabeNIBT19
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/iwoca/WatanabeNIBT19
Kiichi Watanabe, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda:
Shortest Unique Palindromic Substring Queries on Run-Length Encoded Strings. IWOCA 2019: 430-441
[c116]
- view
  authority control:
- export record
  dblp key:
  - conf/spire/MienoKNIBT19
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/spire/MienoKNIBT19
Takuya Mieno, Dominik Köppl, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda:
Compact Data Structures for Shortest Unique Substring Queries. SPIRE 2019: 107-123
[c115]
- view
  authority control:
- export record
  dblp key:
  - conf/spire/KaiNIBTK19
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/spire/KaiNIBTK19
Kazuki Kai, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda, Tomasz Kociumaka:
On Longest Common Property Preserved Substring Queries. SPIRE 2019: 162-174
[c114]
- view
  authority control:
- export record
  dblp key:
  - conf/spire/FujisatoNIBT19
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/spire/FujisatoNIBT19
Noriki Fujisato, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda:
Direct Linear Time Construction of Parameterized Suffix and LCP Arrays for Constant Alphabets. SPIRE 2019: 382-391
[c113]
- view
  - electronic edition @ stringology.org (open access)
  - no references & citations available
- export record
  dblp key:
  - conf/stringology/FunakoshiNIBT19
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stringology/FunakoshiNIBT19
Mitsuru Funakoshi, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda:
Computing Maximal Palindromes and Distinct Palindromes in a Trie. Stringology 2019: 3-15
[c112]
- view
  - electronic edition @ stringology.org (open access)
  - no references & citations available
- export record
  dblp key:
  - conf/stringology/BadkobehBCIIS19
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stringology/BadkobehBCIIS19
Golnaz Badkobeh, Hideo Bannai, Maxime Crochemore, Tomohiro I, Shunsuke Inenaga, Shiho Sugimoto:
k-Abelian Pattern Matching: Revisited, Corrected, and Extended. Stringology 2019: 29-40
[i51]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-1901-10045
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1901-10045
Diptarama Hendrian, Takuya Takagi, Shunsuke Inenaga:
Online Algorithms for Constructing Linear-size Suffix Trie. CoRR abs/1901.10045 (2019)
[i50]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-1901-10633
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1901-10633
Ryo Sugahara, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda:
Computing runs on a trie. CoRR abs/1901.10633 (2019)
[i49]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-1901-10722
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1901-10722
Mitsuru Funakoshi, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda:
Faster queries for longest substring palindrome after block edit. CoRR abs/1901.10722 (2019)
[i48]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-1903-06289
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1903-06289
Noriki Fujisato, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda:
The Parameterized Position Heap of a Trie. CoRR abs/1903.06289 (2019)
[i47]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-1903-06290
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1903-06290
Kiichi Watanabe, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda:
Shortest Unique Palindromic Substring Queries on Run-Length Encoded Strings. CoRR abs/1903.06290 (2019)
[i46]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-1904-04513
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1904-04513
Shunsuke Inenaga:
Suffix Trees, DAWGs and CDAWGs for Forward and Backward Tries. CoRR abs/1904.04513 (2019)
[i45]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-1904-07467
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1904-07467
Kazuya Tsuruta, Dominik Köppl, Shunsuke Kanda, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda:
Dynamic Packed Compact Tries Revisited. CoRR abs/1904.07467 (2019)
[i44]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-1905-12854
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1905-12854
Takuya Mieno, Dominik Köppl, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda:
Compact Data Structures for Shortest Unique Substring Queries. CoRR abs/1905.12854 (2019)
[i43]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-1906-00563
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1906-00563
Noriki Fujisato, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda:
Direct Linear Time Construction of Parameterized Suffix and LCP Arrays for Constant Alphabets. CoRR abs/1906.00563 (2019)
[i42]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-1906-05486
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1906-05486
Kazuki Kai, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda, Tomasz Kociumaka:
On Longest Common Property Preserved Substring Queries. CoRR abs/1906.05486 (2019)
[i41]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-1908-06428
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1908-06428
Hideo Bannai, Momoko Hirayama, Danny Hucke, Shunsuke Inenaga, Artur Jez, Markus Lohrey, Carl Philipp Reh:
The smallest grammar problem revisited. CoRR abs/1908.06428 (2019)
[i40]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-1909-02804
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1909-02804
Takuya Mieno, Yuki Kuhara, Tooru Akagi, Yuta Fujishige, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda:
Minimal Unique Substrings and Minimal Absent Words in a Sliding Window. CoRR abs/1909.02804 (2019)
2018
[j37]
- view
  authority control:
- export record
  dblp key:
  - journals/ijfcs/BannaiGIKKPS18
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/ijfcs/BannaiGIKKPS18
Hideo Bannai, Travis Gagie, Shunsuke Inenaga, Juha Kärkkäinen, Dominik Kempa, Marcin Piatkowski, Shiho Sugimoto:
Diverse Palindromic Factorization is NP-Complete. Int. J. Found. Comput. Sci. 29(2): 143-164 (2018)
[j36]
- view
  authority control:
- export record
  dblp key:
  - journals/ijfcs/HyyroI18
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/ijfcs/HyyroI18
Heikki Hyyrö, Shunsuke Inenaga:
Dynamic RLE-Compressed Edit Distance Tables Under General Weighted Cost Functions. Int. J. Found. Comput. Sci. 29(4): 623-645 (2018)
[j35]
- view
  authority control:
- export record
  dblp key:
  - journals/ipl/InenagaH18
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/ipl/InenagaH18
Shunsuke Inenaga, Heikki Hyyrö:
A hardness result and new algorithm for the longest common palindromic subsequence problem. Inf. Process. Lett. 129: 11-15 (2018)
[j34]
- view
  authority control:
- export record
  dblp key:
  - journals/jda/InoueNMIBT18
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jda/InoueNMIBT18
Hiroe Inoue, Yuto Nakashima, Takuya Mieno, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda:
Algorithms and combinatorial properties on shortest unique palindromic substrings. J. Discrete Algorithms 52-53: 122-132 (2018)
[j33]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/mst/GawrychowskiIIK18
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mst/GawrychowskiIIK18
Pawel Gawrychowski, Tomohiro I, Shunsuke Inenaga, Dominik Köppl, Florin Manea:
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. Theory Comput. Syst. 62(1): 162-191 (2018)
[c111]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/cpm/AoyamaNIIBT18
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/cpm/AoyamaNIIBT18
Kotaro Aoyama, Yuto Nakashima, Tomohiro I, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda:
Faster Online Elastic Degenerate String Matching. CPM 2018: 9:1-9:10
[c110]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/cpm/FunakoshiNIBT18
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/cpm/FunakoshiNIBT18
Mitsuru Funakoshi, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda:
Longest substring palindrome after edit. CPM 2018: 12:1-12:14
[c109]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/cpm/InoueIHBT18
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/cpm/InoueIHBT18
Takafumi Inoue, Shunsuke Inenaga, Heikki Hyyrö, Hideo Bannai, Masayuki Takeda:
Computing longest common square subsequences. CPM 2018: 15:1-15:13
[c108]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/cpm/UrabeNIBT18
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/cpm/UrabeNIBT18
Yuki Urabe, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda:
Longest Lyndon Substring After Edit. CPM 2018: 19:1-19:10
[c107]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/cpm/FuruyaNIIBT18
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/cpm/FuruyaNIIBT18
Isamu Furuya, Yuto Nakashima, Tomohiro I, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda:
Lyndon Factorization of Grammar Compressed Texts Revisited. CPM 2018: 24:1-24:10
[c106]
- view
  authority control:
- export record
  dblp key:
  - conf/spire/GotoIBI18
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/spire/GotoIBI18
Keisuke Goto, Tomohiro I, Hideo Bannai, Shunsuke Inenaga:
Block Palindromes: A New Generalization of Palindromes. SPIRE 2018: 183-190
[c105]
- view
  authority control:
- export record
  dblp key:
  - conf/spire/KuharaNIBT18
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/spire/KuharaNIBT18
Yuki Kuhara, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda:
Recovering, Counting and Enumerating Strings from Forward and Backward Suffix Arrays. SPIRE 2018: 254-267
[c104]
- view
  - electronic edition @ stringology.org (open access)
  - no references & citations available
- export record
  dblp key:
  - conf/stringology/NishiNIBT18
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stringology/NishiNIBT18
Akihiro Nishi, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda:
O(n log n)-time Text Compression by LZ-style Longest First Substitution. Stringology 2018: 12-26
[c103]
- view
  - electronic edition @ stringology.org (open access)
  - no references & citations available
- export record
  dblp key:
  - conf/stringology/FujisatoNIBT18
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stringology/FujisatoNIBT18
Noriki Fujisato, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda:
Right-to-left Online Construction of Parameterized Position Heaps. Stringology 2018: 91-102
[i39]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-1806-00198
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1806-00198
Keisuke Goto, Tomohiro I, Hideo Bannai, Shunsuke Inenaga:
Block Palindromes: A New Generalization of Palindromes. CoRR abs/1806.00198 (2018)
[i38]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-1806-04890
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1806-04890
Akihiro Nishi, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda:
O(n log n)-time text compression by LZ-style longest first substitution. CoRR abs/1806.04890 (2018)
[i37]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-1808-01071
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1808-01071
Noriki Fujisato, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda:
Right-to-left online construction of parameterized position heaps. CoRR abs/1808.01071 (2018)
[i36]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-1811-04596
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1811-04596
Isamu Furuya, Takuya Takagi, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Takuya Kida:
MR-RePair: Grammar Compression based on Maximal Repeats. CoRR abs/1811.04596 (2018)
2017
[j32]
- view
  authority control:
- export record
  dblp key:
  - journals/algorithmica/NarisawaHIBT17
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/algorithmica/NarisawaHIBT17
Kazuyuki Narisawa, Hideharu Hiratsuka, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda:
Efficient Computation of Substring Equivalence Classes with Suffix Arrays. Algorithmica 79(2): 291-318 (2017)
[j31]
- view
  authority control:
- export record
  dblp key:
  - journals/ieicet/TakagiISA17
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/ieicet/TakagiISA17
Takuya Takagi, Shunsuke Inenaga, Kunihiko Sadakane, Hiroki Arimura:
Packed Compact Tries: A Fast and Efficient Data Structure for Online String Processing. IEICE Trans. Fundam. Electron. Commun. Comput. Sci. 100-A(9): 1785-1793 (2017)
[j30]
- view
  authority control:
- export record
  dblp key:
  - journals/siamcomp/BannaiIINTT17
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/siamcomp/BannaiIINTT17
Hideo Bannai, Tomohiro I, Shunsuke Inenaga, Yuto Nakashima, Masayuki Takeda, Kazuya Tsuruta:
The "Runs" Theorem. SIAM J. Comput. 46(5): 1501-1514 (2017)
[j29]
- view
  authority control:
- export record
  dblp key:
  - journals/tcs/NakashimaOIIBT17
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/NakashimaOIIBT17
Yuto Nakashima, Takashi Okabe, Tomohiro I, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda:
Inferring strings from Lyndon factorization. Theor. Comput. Sci. 689: 147-156 (2017)
[c102]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/cpm/KuboiFIBT17
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/cpm/KuboiFIBT17
Keita Kuboi, Yuta Fujishige, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda:
Faster STR-IC-LCS Computation via RLE. CPM 2017: 20:1-20:12
[c101]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/cpm/BannaiIK17
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/cpm/BannaiIK17
Hideo Bannai, Shunsuke Inenaga, Dominik Köppl:
Computing All Distinct Squares in Linear Time for Integer Alphabets. CPM 2017: 22:1-22:18
[c100]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/cpm/MienoIBT17
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/cpm/MienoIBT17
Takuya Mieno, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda:
Tight Bounds on the Maximum Number of Shortest Unique Substrings. CPM 2017: 24:1-24:11
[c99]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/isaac/FujishigeNIBT17
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/isaac/FujishigeNIBT17
Yuta Fujishige, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda:
Almost Linear Time Computation of Maximal Repetitions in Run Length Encoded Strings. ISAAC 2017: 33:1-33:12
[c98]
- view
  authority control:
- export record
  dblp key:
  - conf/iwoca/NakashimaIMIBT17
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/iwoca/NakashimaIMIBT17
Yuto Nakashima, Hiroe Inoue, Takuya Mieno, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda:
Shortest Unique Palindromic Substring Queries in Optimal Time. IWOCA 2017: 397-408
[c97]
- view
  authority control:
- export record
  dblp key:
  - conf/iwoca/SugimotoNIBT17
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/iwoca/SugimotoNIBT17
Shiho Sugimoto, Naoki Noda, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda:
Computing Abelian String Regularities Based on RLE. IWOCA 2017: 420-431
[c96]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/mfcs/TanimuraNBIT17
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/mfcs/TanimuraNBIT17
Yuka Tanimura, Takaaki Nishimoto, Hideo Bannai, Shunsuke Inenaga, Masayuki Takeda:
Small-Space LCE Data Structure with Constant-Time Queries. MFCS 2017: 10:1-10:15
[c95]
- view
  authority control:
- export record
  dblp key:
  - conf/sofsem/UekiDKMNYBIS17
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/sofsem/UekiDKMNYBIS17
Yohei Ueki, Diptarama, Masatoshi Kurihara, Yoshiaki Matsuoka, Kazuyuki Narisawa, Ryo Yoshinaka, Hideo Bannai, Shunsuke Inenaga, Ayumi Shinohara:
Longest Common Subsequence in at Least k Length Order-Isomorphic Substrings. SOFSEM 2017: 363-374
[c94]
- view
  authority control:
- export record
  dblp key:
  - conf/sofsem/NarisadaDNIS17
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/sofsem/NarisadaDNIS17
Shintaro Narisada, Diptarama, Kazuyuki Narisawa, Shunsuke Inenaga, Ayumi Shinohara:
Computing Longest Single-arm-gapped Palindromes in a String. SOFSEM 2017: 375-386
[c93]
- view
  authority control:
- export record
  dblp key:
  - conf/spire/BadkobehGIKKP17
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/spire/BadkobehGIKKP17
Golnaz Badkobeh, Travis Gagie, Shunsuke Inenaga, Tomasz Kociumaka, Dmitry Kosolobov, Simon J. Puglisi:
On Two LZ78-style Grammars: Compression Bounds and Compressed-Space Computation. SPIRE 2017: 51-67
[c92]
- view
  authority control:
- export record
  dblp key:
  - conf/spire/NakamuraIBT17
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/spire/NakamuraIBT17
Temma Nakamura, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda:
Order Preserving Pattern Matching on Trees and DAGs. SPIRE 2017: 271-277
[c91]
- view
  authority control:
- export record
  dblp key:
  - conf/spire/TakagiGFIA17
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/spire/TakagiGFIA17
Takuya Takagi, Keisuke Goto, Yuta Fujishige, Shunsuke Inenaga, Hiroki Arimura:
Linear-Size CDAWG: New Repetition-Aware Indexing and Grammar Compression. SPIRE 2017: 304-316
[c90]
- view
  - electronic edition @ stringology.org (open access)
  - no references & citations available
- export record
  dblp key:
  - conf/stringology/NakashimaTIBT17
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stringology/NakashimaTIBT17
Yuto Nakashima, Takuya Takagi, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda:
On Reverse Engineering the Lyndon Tree. Stringology 2017: 108-117
[i35]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/SugimotoNIBT17
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/SugimotoNIBT17
Shiho Sugimoto, Naoki Noda, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda:
Computing Abelian regularities on RLE strings. CoRR abs/1701.02836 (2017)
[i34]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/TanimuraNBIT17
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/TanimuraNBIT17
Yuka Tanimura, Takaaki Nishimoto, Hideo Bannai, Shunsuke Inenaga, Masayuki Takeda:
Small-space encoding LCE data structure with constant-time queries. CoRR abs/1702.07458 (2017)
[i33]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/KuboiFIBT17
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/KuboiFIBT17
Keita Kuboi, Yuta Fujishige, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda:
Faster STR-IC-LCS computation via RLE. CoRR abs/1703.04954 (2017)
[i32]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/BadkobehGIKP17
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/BadkobehGIKP17
Golnaz Badkobeh, Travis Gagie, Shunsuke Inenaga, Dmitry Kosolobov, Simon J. Puglisi:
On Two LZ78-style Grammars: Compression Bounds and Compressed-Space Computation. CoRR abs/1705.09538 (2017)
[i31]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/TakagiGFIA17
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/TakagiGFIA17
Takuya Takagi, Keisuke Goto, Yuta Fujishige, Shunsuke Inenaga, Hiroki Arimura:
Linear-size CDAWG: new repetition-aware indexing and grammar compression. CoRR abs/1705.09779 (2017)
[i30]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/NakamuraIBT17
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/NakamuraIBT17
Temma Nakamura, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda:
Order preserving pattern matching on trees and DAGs. CoRR abs/1706.00148 (2017)
[i29]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-1710-03395
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1710-03395
Diptarama, Shunsuke Inenaga, Ryo Yoshinaka, Ayumi Shinohara:
Efficient Dynamic Dictionary Matching with DAWGs and AC-automata. CoRR abs/1710.03395 (2017)
2016
[j28]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/dam/BadkobehBGIIIPS16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/dam/BadkobehBGIIIPS16
Golnaz Badkobeh, Hideo Bannai, Keisuke Goto, Tomohiro I, Costas S. Iliopoulos, Shunsuke Inenaga, Simon J. Puglisi, Shiho Sugimoto:
Closed factorization. Discret. Appl. Math. 212: 23-29 (2016)
[j27]
- view
  authority control:
- export record
  dblp key:
  - journals/tcs/INIBT16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/INIBT16
Tomohiro I, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda:
Faster Lyndon factorization algorithms for SLP and LZ78 compressed text. Theor. Comput. Sci. 656: 215-224 (2016)
[j26]
- view
  authority control:
- export record
  dblp key:
  - journals/tcs/MatsuokaAIBT16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/MatsuokaAIBT16
Yoshiaki Matsuoka, Takahiro Aoki, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda:
Generalized pattern matching and periodicity under substring consistent equivalence relations. Theor. Comput. Sci. 656: 225-233 (2016)
[c89]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/cpm/TanimuraIBIPT16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/cpm/TanimuraIBIPT16
Yuka Tanimura, Tomohiro I, Hideo Bannai, Shunsuke Inenaga, Simon J. Puglisi, Masayuki Takeda:
Deterministic Sub-Linear Space LCE Data Structures With Efficient Construction. CPM 2016: 1:1-1:10
[c88]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/cpm/TakagiIA16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/cpm/TakagiIA16
Takuya Takagi, Shunsuke Inenaga, Hiroki Arimura:
Fully-online Construction of Suffix Trees for Multiple Texts. CPM 2016: 22:1-22:13
[c87]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/cpm/MatsuokaIBTM16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/cpm/MatsuokaIBTM16
Yoshiaki Matsuoka, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda, Florin Manea:
Factorizing a String into Squares in Linear Time. CPM 2016: 27:1-27:12
[c86]
- view
  authority control:
- export record
  dblp key:
  - conf/iwoca/FujishigeNIBT16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/iwoca/FujishigeNIBT16
Yuta Fujishige, Michitaro Nakamura, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda:
Finding Gapped Palindromes Online. IWOCA 2016: 191-202
[c85]
- view
  authority control:
- export record
  dblp key:
  - conf/iwoca/TakagiISA16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/iwoca/TakagiISA16
Takuya Takagi, Shunsuke Inenaga, Kunihiko Sadakane, Hiroki Arimura:
Packed Compact Tries: A Fast and Efficient Data Structure for Online String Processing. IWOCA 2016: 213-225
[c84]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/mfcs/FujishigeTIBT16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/mfcs/FujishigeTIBT16
Yuta Fujishige, Yuki Tsujimaru, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda:
Computing DAWGs and Minimal Absent Words in Linear Time for Integer Alphabets. MFCS 2016: 38:1-38:14
[c83]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/mfcs/MienoIBT16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/mfcs/MienoIBT16
Takuya Mieno, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda:
Shortest Unique Substring Queries on Run-Length Encoded Strings. MFCS 2016: 69:1-69:11
[c82]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/mfcs/NishimotoIIBT16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/mfcs/NishimotoIIBT16
Takaaki Nishimoto, Tomohiro I, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda:
Fully Dynamic Data Structure for LCE Queries in Compressed Space. MFCS 2016: 72:1-72:15
[c81]
- view
  authority control:
- export record
  dblp key:
  - conf/sofsem/HyyroI16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/sofsem/HyyroI16
Heikki Hyyrö, Shunsuke Inenaga:
Compacting a Dynamic Edit Distance Table by RLE Compression. SOFSEM 2016: 302-313
[c80]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/stacs/GawrychowskiIIK16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stacs/GawrychowskiIIK16
Pawel Gawrychowski, Tomohiro I, Shunsuke Inenaga, Dominik Köppl, Florin Manea:
Efficiently Finding All Maximal alpha-gapped Repeats. STACS 2016: 39:1-39:14
[c79]
- view
  - electronic edition @ stringology.org (open access)
  - no references & citations available
- export record
  dblp key:
  - conf/stringology/InoueMNIBT16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stringology/InoueMNIBT16
Hiroe Inoue, Yoshiaki Matsuoka, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda:
Computing Smallest and Largest Repetition Factorizations in O(n log n) Time. Stringology 2016: 135-145
[c78]
- view
  - electronic edition @ stringology.org (open access)
  - no references & citations available
- export record
  dblp key:
  - conf/stringology/NishimotoIIBT16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stringology/NishimotoIIBT16
Takaaki Nishimoto, Tomohiro I, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda:
Dynamic Index and LZ Factorization in Compressed Space. Stringology 2016: 158-170
[e2]
- view
  authority control:
- export record
  dblp key:
  - conf/spire/2016
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/spire/2016
Shunsuke Inenaga, Kunihiko Sadakane, Tetsuya Sakai:
String Processing and Information Retrieval - 23rd International Symposium, SPIRE 2016, Beppu, Japan, October 18-20, 2016, Proceedings. Lecture Notes in Computer Science 9954, 2016, ISBN 978-3-319-46048-2 [contents]
[i28]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/TanimuraIBIPT16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/TanimuraIBIPT16
Yuka Tanimura, Tomohiro I, Hideo Bannai, Shunsuke Inenaga, Simon J. Puglisi, Masayuki Takeda:
Deterministic sub-linear space LCE data structures with efficient construction. CoRR abs/1601.07670 (2016)
[i27]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/TakagiISA16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/TakagiISA16
Takuya Takagi, Shunsuke Inenaga, Kunihiko Sadakane, Hiroki Arimura:
Packed Compact Tries: A Fast and Efficient Data Structure for Online String Processing. CoRR abs/1602.00422 (2016)
[i26]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/NishimotoIIBT16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/NishimotoIIBT16
Takaaki Nishimoto, Tomohiro I, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda:
Fully dynamic data structure for LCE queries in compressed space. CoRR abs/1605.01488 (2016)
[i25]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/NishimotoIIBT16a
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/NishimotoIIBT16a
Takaaki Nishimoto, Tomohiro I, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda:
Dynamic index and LZ factorization in compressed space. CoRR abs/1605.09558 (2016)
[i24]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/NakashimaIMIBT16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/NakashimaIMIBT16
Yuto Nakashima, Hiroe Inoue, Takuya Mieno, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda:
Shortest unique palindromic substring queries in optimal time. CoRR abs/1608.05550 (2016)
[i23]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/NarisadaDNIS16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/NarisadaDNIS16
Shintaro Narisada, Diptarama, Kazuyuki Narisawa, Shunsuke Inenaga, Ayumi Shinohara:
Computing longest single-arm-gapped palindromes in a string. CoRR abs/1609.03000 (2016)
[i22]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/UekiDKMNYBIS16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/UekiDKMNYBIS16
Yohei Ueki, Diptarama, Masatoshi Kurihara, Yoshiaki Matsuoka, Kazuyuki Narisawa, Ryo Yoshinaka, Hideo Bannai, Shunsuke Inenaga, Ayumi Shinohara:
Longest Common Subsequence in at Least k Length Order-isomorphic Substrings. CoRR abs/1609.03668 (2016)
[i21]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/MienoIBT16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/MienoIBT16
Takuya Mieno, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda:
Tight bound on the maximum number of shortest unique substrings. CoRR abs/1609.07220 (2016)
[i20]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/BannaiIK16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/BannaiIK16
Hideo Bannai, Shunsuke Inenaga, Dominik Köppl:
Computing All Distinct Squares in Linear Time for Integer Alphabets. CoRR abs/1610.03421 (2016)
[i19]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/InenagaH16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/InenagaH16
Shunsuke Inenaga, Heikki Hyyrö:
A hardness result and new algorithm for the longest common palindromic subsequence problem. CoRR abs/1612.07475 (2016)
2015
[j25]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/iandc/IMSIBTNS15
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/iandc/IMSIBTNS15
Tomohiro I, Wataru Matsubara, Kouji Shimohira, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda, Kazuyuki Narisawa, Ayumi Shinohara:
Detecting regularities on grammar-compressed strings. Inf. Comput. 240: 74-89 (2015)
[j24]
- view
  authority control:
- export record
  dblp key:
  - journals/ipl/NakashimaIIBT15
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/ipl/NakashimaIIBT15
Yuto Nakashima, Tomohiro I, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda:
Constructing LZ78 tries and position heaps in linear time for large alphabets. Inf. Process. Lett. 115(9): 655-659 (2015)
[j23]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/jda/HyyroNI15
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jda/HyyroNI15
Heikki Hyyrö, Kazuyuki Narisawa, Shunsuke Inenaga:
Dynamic edit distance table under a general weighted cost function. J. Discrete Algorithms 34: 2-17 (2015)
[j22]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/tcs/INIBT15
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/INIBT15
Tomohiro I, Takaaki Nishimoto, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda:
Compressed automata for dictionary matching. Theor. Comput. Sci. 578: 30-41 (2015)
[c77]
- view
  authority control:
- export record
  dblp key:
  - conf/ciac/TamakoshiGIBT15
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/ciac/TamakoshiGIBT15
Yuya Tamakoshi, Keisuke Goto, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda:
An Opportunistic Text Indexing Structure Based on Run Length Encoding. CIAC 2015: 390-402
[c76]
- view
  authority control:
- export record
  dblp key:
  - conf/cpm/GotoBIT15
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/cpm/GotoBIT15
Keisuke Goto, Hideo Bannai, Shunsuke Inenaga, Masayuki Takeda:
LZD Factorization: Simple and Practical Online Grammar Compression with Variable-to-Fixed Encoding. CPM 2015: 219-230
[c75]
- view
  authority control:
- export record
  dblp key:
  - conf/cpm/MatsuokaIIBT15
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/cpm/MatsuokaIIBT15
Yoshiaki Matsuoka, Tomohiro I, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda:
Semi-dynamic Compact Index for Short Patterns and Succinct van Emde Boas Tree. CPM 2015: 355-366
[c74]
- view
  authority control:
- export record
  dblp key:
  - conf/dlt/BannaiGIKKPPS15
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/dlt/BannaiGIKKPPS15
Hideo Bannai, Travis Gagie, Shunsuke Inenaga, Juha Kärkkäinen, Dominik Kempa, Marcin Piatkowski, Simon J. Puglisi, Shiho Sugimoto:
Diverse Palindromic Factorization Is NP-complete. DLT 2015: 85-96
[c73]
- view
  authority control:
- export record
  dblp key:
  - conf/isaac/NishidaIIBT15
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/isaac/NishidaIIBT15
Makoto Nishida, Tomohiro I, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda:
Inferring Strings from Full Abelian Periods. ISAAC 2015: 768-779
[c72]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/soda/BannaiIINTT15
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/soda/BannaiIINTT15
Hideo Bannai, Tomohiro I, Shunsuke Inenaga, Yuto Nakashima, Masayuki Takeda, Kazuya Tsuruta:
A new characterization of maximal repetitions by Lyndon trees. SODA 2015: 562-571
[c71]
- view
  authority control:
- export record
  dblp key:
  - conf/spire/BannaiIKLRRSW15
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/spire/BannaiIKLRRSW15
Hideo Bannai, Shunsuke Inenaga, Tomasz Kociumaka, Arnaud Lefebvre, Jakub Radoszewski, Wojciech Rytter, Shiho Sugimoto, Tomasz Walen:
Efficient Algorithms for Longest Closed Factor Array. SPIRE 2015: 95-102
[c70]
- view
  authority control:
- export record
  dblp key:
  - conf/spire/TanimuraFIIBT15
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/spire/TanimuraFIIBT15
Yuka Tanimura, Yuta Fujishige, Tomohiro I, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda:
A Faster Algorithm for Computing Maximal \alpha -gapped Repeats in a String. SPIRE 2015: 124-136
[c69]
- view
  - electronic edition @ stringology.org (open access)
  - no references & citations available
- export record
  dblp key:
  - conf/stringology/Inenaga15
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stringology/Inenaga15
Shunsuke Inenaga:
A Faster Longest Common Extension Algorithm on Compressed Strings and its Applications. Stringology 2015: 1-4
[c68]
- view
  - electronic edition @ stringology.org (open access)
  - no references & citations available
- export record
  dblp key:
  - conf/stringology/NishimotoNIBT15
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stringology/NishimotoNIBT15
Takaaki Nishimoto, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda:
Computing Left-Right Maximal Generic Words. Stringology 2015: 5-16
[i18]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/NakashimaIIBT15
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/NakashimaIIBT15
Yuto Nakashima, Tomohiro I, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda:
Constructing LZ78 Tries and Position Heaps in Linear Time for Large Alphabets. CoRR abs/1501.06619 (2015)
[i17]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/GagieIKKPPS15
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/GagieIKKPPS15
Travis Gagie, Shunsuke Inenaga, Juha Kärkkäinen, Dominik Kempa, Marcin Piatkowski, Simon J. Puglisi, Shiho Sugimoto:
Diverse Palindromic Factorization is NP-Complete. CoRR abs/1503.04045 (2015)
[i16]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/NishimotoIIBT15
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/NishimotoIIBT15
Takaaki Nishimoto, Tomohiro I, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda:
Dynamic index, LZ factorization, and LCE queries in compressed space. CoRR abs/1504.06954 (2015)
[i15]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/TakagiIA15
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/TakagiIA15
Takuya Takagi, Shunsuke Inenaga, Hiroki Arimura:
Fully-online construction of suffix trees and DAWGs for multiple texts. CoRR abs/1507.07622 (2015)
[i14]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/GawrychowskiIIK15
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/GawrychowskiIIK15
Pawel Gawrychowski, Tomohiro I, Shunsuke Inenaga, Dominik Köppl, Florin Manea:
Efficiently Finding All Maximal $α$-gapped Repeats. CoRR abs/1509.09237 (2015)
2014
[j21]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/dam/IIBT14
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/dam/IIBT14
Tomohiro I, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda:
Inferring strings from suffix trees and links on a binary alphabet. Discret. Appl. Math. 163: 316-325 (2014)
[c67]
- view
  authority control:
- export record
  dblp key:
  - conf/cpm/ISIBT14
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/cpm/ISIBT14
Tomohiro I, Shiho Sugimoto, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda:
Computing Palindromic Factorizations and Palindromic Covers On-line. CPM 2014: 150-161
[c66]
- view
  authority control:
- export record
  dblp key:
  - conf/mfcs/NakashimaOIIBT14
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/mfcs/NakashimaOIIBT14
Yuto Nakashima, Takashi Okabe, Tomohiro I, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda:
Inferring Strings from Lyndon Factorization. MFCS (2) 2014: 565-576
[c65]
- view
  authority control:
- export record
  dblp key:
  - conf/sofsem/TsurutaIBT14
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/sofsem/TsurutaIBT14
Kazuya Tsuruta, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda:
Shortest Unique Substrings Queries in Optimal Time. SOFSEM 2014: 503-513
[c64]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/stacs/YamamotoIBIT14
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stacs/YamamotoIBIT14
Jun-ichi Yamamoto, Tomohiro I, Hideo Bannai, Shunsuke Inenaga, Masayuki Takeda:
Faster Compact On-Line Lempel-Ziv Factorization. STACS 2014: 675-686
[c63]
- view
  - electronic edition @ stringology.org (open access)
  - no references & citations available
- export record
  dblp key:
  - conf/stringology/MatsudaIBT14
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stringology/MatsudaIBT14
Shohei Matsuda, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda:
Computing Abelian Covers and Abelian Runs. Stringology 2014: 43-51
[c62]
- view
  - electronic edition @ stringology.org (open access)
  - no references & citations available
- export record
  dblp key:
  - conf/stringology/BadkobehBGIIIPS14
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stringology/BadkobehBGIIIPS14
Golnaz Badkobeh, Hideo Bannai, Keisuke Goto, Tomohiro I, Costas S. Iliopoulos, Shunsuke Inenaga, Simon J. Puglisi, Shiho Sugimoto:
Closed Factorization. Stringology 2014: 162-168
[i13]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/BannaiIINTT14
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/BannaiIINTT14
Hideo Bannai, Tomohiro I, Shunsuke Inenaga, Yuto Nakashima, Masayuki Takeda, Kazuya Tsuruta:
A new characterization of maximal repetitions by Lyndon trees. CoRR abs/1406.0263 (2014)
2013
[j20]
- view
  authority control:
- export record
  dblp key:
  - journals/ijcm/InenagaM13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/ijcm/InenagaM13
Shunsuke Inenaga, Carlos Martín-Vide:
Foreword. Int. J. Comput. Math. 90(6): 1129-1131 (2013)
[j19]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/jda/GotoBIT13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jda/GotoBIT13
Keisuke Goto, Hideo Bannai, Shunsuke Inenaga, Masayuki Takeda:
Fast q-gram mining on SLP compressed strings. J. Discrete Algorithms 18: 89-99 (2013)
[j18]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/tcs/IIT13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/IIT13
Tomohiro I, Shunsuke Inenaga, Masayuki Takeda:
Palindrome pattern matching. Theor. Comput. Sci. 483: 162-170 (2013)
[c61]
- view
  authority control:
- export record
  dblp key:
  - conf/cpm/BannaiGIT13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/cpm/BannaiGIT13
Hideo Bannai, Pawel Gawrychowski, Shunsuke Inenaga, Masayuki Takeda:
Converting SLP to LZ78 in almost Linear Time. CPM 2013: 38-49
[c60]
- view
  authority control:
- export record
  dblp key:
  - conf/cpm/INIBT13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/cpm/INIBT13
Tomohiro I, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda:
Efficient Lyndon Factorization of Grammar Compressed Text. CPM 2013: 153-164
[c59]
- view
  authority control:
- export record
  dblp key:
  - conf/dcc/TamakoshiIIBT13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/dcc/TamakoshiIIBT13
Yuya Tamakoshi, Tomohiro I, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda:
From Run Length Encoding to LZ78 and Back Again. DCC 2013: 143-152
[c58]
- view
  authority control:
- export record
  dblp key:
  - conf/dcc/TanakaIIBT13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/dcc/TanakaIIBT13
Toshiya Tanaka, Tomohiro I, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda:
Computing Convolution on Grammar-Compressed Text. DCC 2013: 451-460
[c57]
- view
  authority control:
- export record
  dblp key:
  - conf/mfcs/IMSIBTNS13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/mfcs/IMSIBTNS13
Tomohiro I, Wataru Matsubara, Kouji Shimohira, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda, Kazuyuki Narisawa, Ayumi Shinohara:
Detecting Regularities on Grammar-Compressed Strings. MFCS 2013: 571-582
[c56]
- view
  authority control:
- export record
  dblp key:
  - conf/sofsem/KatsuraNSBI13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/sofsem/KatsuraNSBI13
Takashi Katsura, Kazuyuki Narisawa, Ayumi Shinohara, Hideo Bannai, Shunsuke Inenaga:
Permuted Pattern Matching on Multi-track Strings. SOFSEM 2013: 280-291
[c55]
- view
  authority control:
- export record
  dblp key:
  - conf/spire/INIBT13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/spire/INIBT13
Tomohiro I, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda:
Faster Lyndon Factorization Algorithms for SLP and LZ78 Compressed Text. SPIRE 2013: 174-185
[c54]
- view
  - electronic edition @ stringology.org (open access)
  - no references & citations available
- export record
  dblp key:
  - conf/stringology/SugimotoIIBT13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stringology/SugimotoIIBT13
Shiho Sugimoto, Tomohiro I, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda:
Computing Reversed Lempel-Ziv Factorization Online. Stringology 2013: 107-118
[c53]
- view
  authority control:
- export record
  dblp key:
  - conf/wia/INIBT13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/wia/INIBT13
Tomohiro I, Takaaki Nishimoto, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda:
Compressed Automata for Dictionary Matching. CIAA 2013: 319-330
[i12]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-1303-3945
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1303-3945
Toshiya Tanaka, Tomohiro I, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda:
Computing convolution on grammar-compressed text. CoRR abs/1303.3945 (2013)
[i11]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-1304-7061
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1304-7061
Tomohiro I, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda:
Efficient Lyndon factorization of grammar compressed text. CoRR abs/1304.7061 (2013)
[i10]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-1304-7067
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1304-7067
Tomohiro I, Wataru Matsubara, Kouji Shimohira, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda, Kazuyuki Narisawa, Ayumi Shinohara:
Detecting regularities on grammar-compressed strings. CoRR abs/1304.7067 (2013)
[i9]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-1305-6095
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1305-6095
Jun-ichi Yamamoto, Tomohiro I, Hideo Bannai, Shunsuke Inenaga, Masayuki Takeda:
Faster Compact On-Line Lempel-Ziv Factorization. CoRR abs/1305.6095 (2013)
2012
[j17]
- view
  authority control:
- export record
  dblp key:
  - journals/ijfcs/InenagaB12
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/ijfcs/InenagaB12
Shunsuke Inenaga, Hideo Bannai:
Finding Characteristic Substrings from Compressed Texts. Int. J. Found. Comput. Sci. 23(2): 261-280 (2012)
[j16]
- view
  authority control:
- export record
  dblp key:
  - journals/ipl/BannaiGIILL12
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/ipl/BannaiGIILL12
Hideo Bannai, Travis Gagie, Tomohiro I, Shunsuke Inenaga, Gad M. Landau, Moshe Lewenstein:
An efficient algorithm to test square-freeness of strings compressed by straight-line programs. Inf. Process. Lett. 112(19): 711-714 (2012)
[c52]
- view
  authority control:
- export record
  dblp key:
  - conf/cpm/GotoBIT12
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/cpm/GotoBIT12
Keisuke Goto, Hideo Bannai, Shunsuke Inenaga, Masayuki Takeda:
Speeding Up q-Gram Mining on Grammar-Based Compressed Texts. CPM 2012: 220-231
[c51]
- view
  authority control:
- export record
  dblp key:
  - conf/sofsem/GotoBIT12
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/sofsem/GotoBIT12
Keisuke Goto, Hideo Bannai, Shunsuke Inenaga, Masayuki Takeda:
Computing q-Gram Non-overlapping Frequencies on SLP Compressed Texts. SOFSEM 2012: 301-312
[c50]
- view
  authority control:
- export record
  dblp key:
  - conf/spire/BannaiIT12
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/spire/BannaiIT12
Hideo Bannai, Shunsuke Inenaga, Masayuki Takeda:
Efficient LZ78 Factorization of Grammar Compressed Text. SPIRE 2012: 86-98
[c49]
- view
  authority control:
- export record
  dblp key:
  - conf/spire/NakashimaIIBT12
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/spire/NakashimaIIBT12
Yuto Nakashima, Tomohiro I, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda:
The Position Heap of a Trie. SPIRE 2012: 360-371
[i8]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-1202-3311
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1202-3311
Keisuke Goto, Hideo Bannai, Shunsuke Inenaga, Masayuki Takeda:
Speeding-up $q$-gram mining on grammar-based compressed texts. CoRR abs/1202.3311 (2012)
[i7]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-1204-5524
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1204-5524
Jun-ichi Yamamoto, Hideo Bannai, Shunsuke Inenaga, Masayuki Takeda:
Time and Space Efficient Lempel-Ziv Factorization based on Run Length Encoding. CoRR abs/1204.5524 (2012)
[i6]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-1207-4607
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1207-4607
Hideo Bannai, Shunsuke Inenaga, Masayuki Takeda:
Efficient LZ78 factorization of grammar compressed text. CoRR abs/1207.4607 (2012)
2011
[j15]
- view
  authority control:
- export record
  dblp key:
  - journals/imt/InenagaOY11
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/imt/InenagaOY11
Shunsuke Inenaga, Kenichirou Oyama, Hiroto Yasuura:
Towards Modeling Stored-value Electronic Money Systems. Inf. Media Technol. 6(1): 25-34 (2011)
[j14]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/jda/AngelovIKM11
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jda/AngelovIKM11
Stanislav Angelov, Shunsuke Inenaga, Teemu Kivioja, Veli Mäkinen:
Missing pattern discovery. J. Discrete Algorithms 9(2): 153-165 (2011)
[j13]
- no documents available
  - no references & citations available
- export record
  dblp key:
  - journals/jdim/NakamuraIIBY11
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jdim/NakamuraIIBY11
Toru Nakamura, Shunsuke Inenaga, Daisuke Ikeda, Kensuke Baba, Hiroto Yasuura:
Password Based Anonymous Authentication with Private Information Retrieval. J. Digit. Inf. Manag. 9(2): 72-78 (2011)
[j12]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/tcs/IIBT11
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/IIBT11
Tomohiro I, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda:
Verifying and enumerating parameterized border arrays. Theor. Comput. Sci. 412(50): 6959-6981 (2011)
[c48]
- view
  - electronic edition @ westernsydney.edu.au
  - no references & citations available
- export record
  dblp key:
  - conf/auisc/NakamuraIBIY11
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/auisc/NakamuraIBIY11
Toru Nakamura, Shunsuke Inenaga, Kensuke Baba, Daisuke Ikeda, Hiroto Yasuura:
An Anonymous Authentication Protocol with Single-database PIR. AISC 2011: 3-8
[c47]
- view
  authority control:
- export record
  dblp key:
  - conf/cpm/IIT11
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/cpm/IIT11
Tomohiro I, Shunsuke Inenaga, Masayuki Takeda:
Palindrome Pattern Matching. CPM 2011: 232-245
[c46]
- view
  authority control:
- export record
  dblp key:
  - conf/cpm/YamamotoBIT11
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/cpm/YamamotoBIT11
Takanori Yamamoto, Hideo Bannai, Shunsuke Inenaga, Masayuki Takeda:
Faster Subsequence and Don't-Care Pattern Matching on Compressed Texts. CPM 2011: 309-322
[c45]
- view
  authority control:
- export record
  dblp key:
  - conf/spire/GotoBIT11
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/spire/GotoBIT11
Keisuke Goto, Hideo Bannai, Shunsuke Inenaga, Masayuki Takeda:
Fast q-gram Mining on SLP Compressed Strings. SPIRE 2011: 278-289
[c44]
- view
  - electronic edition @ stringology.org (open access)
  - no references & citations available
- export record
  dblp key:
  - conf/stringology/IIBT11
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stringology/IIBT11
Tomohiro I, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda:
Inferring Strings from Suffix Trees and Links on a Binary Alphabet. Stringology 2011: 121-130
[c43]
- view
  - electronic edition @ stringology.org (open access)
  - no references & citations available
- export record
  dblp key:
  - conf/stringology/ShimohiraIBT11
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stringology/ShimohiraIBT11
Kouji Shimohira, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda:
Computing Longest Common Substring/Subsequence of Non-linear Texts. Stringology 2011: 197-208
[e1]
- view
  authority control:
- export record
  dblp key:
  - conf/lata/2011
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/lata/2011
Adrian-Horia Dediu, Shunsuke Inenaga, Carlos Martín-Vide:
Language and Automata Theory and Applications - 5th International Conference, LATA 2011, Tarragona, Spain, May 26-31, 2011. Proceedings. Lecture Notes in Computer Science 6638, Springer 2011, ISBN 978-3-642-21253-6 [contents]
[i5]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-1103-3114
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1103-3114
Keisuke Goto, Hideo Bannai, Shunsuke Inenaga, Masayuki Takeda:
Fast $q$-gram Mining on SLP Compressed Strings. CoRR abs/1103.3114 (2011)
[i4]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-1107-2729
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1107-2729
Keisuke Goto, Shirou Maruyama, Shunsuke Inenaga, Hideo Bannai, Hiroshi Sakamoto, Masayuki Takeda:
Restructuring Compressed Texts without Explicit Decompression. CoRR abs/1107.2729 (2011)
[i3]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-1107-3019
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1107-3019
Keisuke Goto, Hideo Bannai, Shunsuke Inenaga, Masayuki Takeda:
Computing q-gram Frequencies on Collage Systems. CoRR abs/1107.3019 (2011)
[i2]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-1107-3022
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1107-3022
Keisuke Goto, Hideo Bannai, Shunsuke Inenaga, Masayuki Takeda:
Computing q-gram Non-overlapping Frequencies on SLP Compressed Texts. CoRR abs/1107.3022 (2011)
2010
[j11]
- view
  - electronic edition @ uchicago.edu (open access)
  - no references & citations available
- export record
  dblp key:
  - journals/cjtcs/MatsubaraIS10
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/cjtcs/MatsubaraIS10
Wataru Matsubara, Shunsuke Inenaga, Ayumi Shinohara:
An Efficient Algorithm to Test Square-Freeness of Strings Compressed by Balanced Straight Line Programs. Chic. J. Theor. Comput. Sci. 2010 (2010)
[c42]
- view
  authority control:
- export record
  dblp key:
  - conf/cpm/IIBT10
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/cpm/IIBT10
Tomohiro I, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda:
Verifying a Parameterized Border Array in O(n^1.5) Time. CPM 2010: 238-250
[c41]
- view
  authority control:
- export record
  dblp key:
  - conf/iccsa/NakamuraIIBY10
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/iccsa/NakamuraIIBY10
Toru Nakamura, Shunsuke Inenaga, Daisuke Ikeda, Kensuke Baba, Hiroto Yasuura:
An Identifiable Yet Unlinkable Authentication System with Smart Cards for Multiple Services. ICCSA (4) 2010: 236-251
[c40]
- view
  authority control:
- export record
  dblp key:
  - conf/sofsem/HyyroNI10
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/sofsem/HyyroNI10
Heikki Hyyrö, Kazuyuki Narisawa, Shunsuke Inenaga:
Dynamic Edit Distance Table under a General Weighted Cost Function. SOFSEM 2010: 515-527
[c39]
- view
  authority control:
- export record
  dblp key:
  - conf/spire/IIBT10
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/spire/IIBT10
Tomohiro I, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda:
Counting and Verifying Maximal Palindromes. SPIRE 2010: 135-146

2000 – 2009

see FAQ

What is the meaning of the colors in the publication lists?

2009
[j10]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/algorithms/NakamuraIBFTS09
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/algorithms/NakamuraIBFTS09
Ryosuke Nakamura, Shunsuke Inenaga, Hideo Bannai, Takashi Funamoto, Masayuki Takeda, Ayumi Shinohara:
Linear-Time Text Compression by Longest-First Substitution. Algorithms 2(4): 1429-1448 (2009)
[j9]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/tcs/MatsubaraIISNH09
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/MatsubaraIISNH09
Wataru Matsubara, Shunsuke Inenaga, Akira Ishino, Ayumi Shinohara, Tomoyuki Nakamura, Kazuo Hashimoto:
Efficient algorithms to compute compressed longest common substrings and compressed palindromes. Theor. Comput. Sci. 410(8-10): 900-913 (2009)
[c38]
- view
  - electronic edition @ westernsydney.edu.au (open access)
  - no references & citations available
- export record
  dblp key:
  - conf/cats/MatsubaraIS09
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/cats/MatsubaraIS09
Wataru Matsubara, Shunsuke Inenaga, Ayumi Shinohara:
Testing Square-Freeness of Strings Compressed by Balanced Straight Line Program. CATS 2009: 19-28
[c37]
- view
  authority control:
- export record
  dblp key:
  - conf/iwoca/TomohiroDBIT09
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/iwoca/TomohiroDBIT09
Tomohiro I, Satoshi Deguchi, Hideo Bannai, Shunsuke Inenaga, Masayuki Takeda:
Lightweight Parameterized Suffix Array Construction. IWOCA 2009: 312-323
[c36]
- view
  authority control:
- export record
  dblp key:
  - conf/lata/IIBT09
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/lata/IIBT09
Tomohiro I, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda:
Counting Parameterized Border Arrays for a Binary Alphabet. LATA 2009: 422-433
[c35]
- view
  authority control:
- export record
  dblp key:
  - conf/nabic/InenagaOY09
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/nabic/InenagaOY09
Shunsuke Inenaga, Kenichirou Oyama, Hiroto Yasuura:
Towards Modeling Stored-value Electronic Money Systems. NaBIC 2009: 902-907
[c34]
- no documents available
  - no references & citations available
- export record
  dblp key:
  - conf/pdpta/YamasakiIIY09
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/pdpta/YamasakiIIY09
Tomomi Yamasaki, Shunsuke Inenaga, Daisuke Ikeda, Hiroto Yasuura:
Modeling Costs of Access Control with Various Key Management Systems. PDPTA 2009: 676-682
[c33]
- view
  - electronic edition @ stringology.org (open access)
  - no references & citations available
- export record
  dblp key:
  - conf/stringology/InenagaB09
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stringology/InenagaB09
Shunsuke Inenaga, Hideo Bannai:
Finding Characteristic Substrings from Compressed Texts. Stringology 2009: 40-54
2008
[j8]
- view
  authority control:
- export record
  dblp key:
  - journals/ijfcs/HigaBIT08
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/ijfcs/HigaBIT08
Yasuto Higa, Hideo Bannai, Shunsuke Inenaga, Masayuki Takeda:
Reachability on Suffix Tree Graphs. Int. J. Found. Comput. Sci. 19(1): 147-162 (2008)
[c32]
- view
  authority control:
- export record
  dblp key:
  - conf/dis/NarisawaBHIT08
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/dis/NarisawaBHIT08
Kazuyuki Narisawa, Hideo Bannai, Kohei Hatano, Shunsuke Inenaga, Masayuki Takeda:
String Kernels Based on Variable-Length-Don't-Care Patterns. Discovery Science 2008: 308-318
[c31]
- view
  authority control:
- export record
  dblp key:
  - conf/sofsem/MatsubaraIISNH08
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/sofsem/MatsubaraIISNH08
Wataru Matsubara, Shunsuke Inenaga, Akira Ishino, Ayumi Shinohara, Tomoyuki Nakamura, Kazuo Hashimoto:
Computing Longest Common Substring and All Palindromes from Compressed Strings. SOFSEM 2008: 364-375
[c30]
- view
  - electronic edition @ stringology.org (open access)
  - no references & citations available
- export record
  dblp key:
  - conf/stringology/DeguchiHBIT08
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stringology/DeguchiHBIT08
Satoshi Deguchi, Fumihito Higashijima, Hideo Bannai, Shunsuke Inenaga, Masayuki Takeda:
Parameterized Suffix Arrays for Binary Strings. Stringology 2008: 84-94
[i1]
- view
  - electronic edition @ dagstuhl.de (open access)
  - no references & citations available
- export record
  dblp key:
  - conf/dagstuhl/MatsubaraIS08
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/dagstuhl/MatsubaraIS08
Wataru Matsubara, Shunsuke Inenaga, Ayumi Shinohara:
An Efficient Algorithm to Test Square-Freeness of Strings Compressed by Balanced Straight Line Program. Structure-Based Compression of Complex Massive Data 2008
2007
[c29]
- view
  authority control:
- export record
  dblp key:
  - conf/cpm/NarisawaIBT07
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/cpm/NarisawaIBT07
Kazuyuki Narisawa, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda:
Efficient Computation of Substring Equivalence Classes with Suffix Arrays. CPM 2007: 340-351
[c28]
- view
  authority control:
- export record
  dblp key:
  - conf/dcc/NakamuraBIT07
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/dcc/NakamuraBIT07
Ryosuke Nakamura, Hideo Bannai, Shunsuke Inenaga, Masayuki Takeda:
Simple Linear-Time Off-Line Text Compression by Longest-First Substitution. DCC 2007: 123-132
2006
[c27]
- view
  authority control:
- export record
  dblp key:
  - conf/cpm/InenagaT06
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/cpm/InenagaT06
Shunsuke Inenaga, Masayuki Takeda:
On-Line Linear-Time Construction of Word Suffix Trees. CPM 2006: 60-71
[c26]
- view
  authority control:
- export record
  dblp key:
  - conf/dis/HigaIBT06
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/dis/HigaIBT06
Yasuto Higa, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda:
A New Family of String Classifiers Based on Local Relatedness. Discovery Science 2006: 114-124
[c25]
- view
  authority control:
- export record
  dblp key:
  - conf/spire/InenagaT06
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/spire/InenagaT06
Shunsuke Inenaga, Masayuki Takeda:
Sparse Directed Acyclic Word Graphs. SPIRE 2006: 61-73
[c24]
- view
  - electronic edition @ stringology.org (open access)
  - no references & citations available
- export record
  dblp key:
  - conf/stringology/InenagaT06
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stringology/InenagaT06
Shunsuke Inenaga, Masayuki Takeda:
Sparse compact directed acyclic word graphs. Stringology 2006: 197-211
[c23]
- view
  - electronic edition @ stringology.org (open access)
  - no references & citations available
- export record
  dblp key:
  - conf/stringology/HigaBIT06
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stringology/HigaBIT06
Yasuto Higa, Hideo Bannai, Shunsuke Inenaga, Masayuki Takeda:
Reachability on suffix tree graphs. Stringology 2006: 212-225
2005
[j7]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/dam/InenagaHSTAMP05
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/dam/InenagaHSTAMP05
Shunsuke Inenaga, Hiromasa Hoshino, Ayumi Shinohara, Masayuki Takeda, Setsuo Arikawa, Giancarlo Mauri, Giulio Pavesi:
On-line construction of compact directed acyclic word graphs. Discret. Appl. Math. 146(2): 156-179 (2005)
[j6]
- view
  authority control:
- export record
  dblp key:
  - journals/ijfcs/InenagaST05
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/ijfcs/InenagaST05
Shunsuke Inenaga, Ayumi Shinohara, Masayuki Takeda:
A fully compressed pattern matching algorithm for simple collage systems. Int. J. Found. Comput. Sci. 16(6): 1155-1166 (2005)
[c22]
- view
  authority control:
- export record
  dblp key:
  - conf/dis/BannaiHIT05
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/dis/BannaiHIT05
Hideo Bannai, Kohei Hatano, Shunsuke Inenaga, Masayuki Takeda:
Practical Algorithms for Pattern Based Linear Regression. Discovery Science 2005: 44-56
[c21]
- view
  authority control:
- export record
  dblp key:
  - conf/fct/IshidaIST05
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/fct/IshidaIST05
Yusuke Ishida, Shunsuke Inenaga, Ayumi Shinohara, Masayuki Takeda:
Fully Incremental LCS Computation. FCT 2005: 563-574
[c20]
- view
  authority control:
- export record
  dblp key:
  - conf/spire/AngelovI05
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/spire/AngelovI05
Stanislav Angelov, Shunsuke Inenaga:
Composite Pattern Discovery for PCR Application. SPIRE 2005: 167-178
2004
[j5]
- view
  authority control:
- export record
  dblp key:
  - journals/jbcb/BannaiISTM04
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jbcb/BannaiISTM04
Hideo Bannai, Shunsuke Inenaga, Ayumi Shinohara, Masayuki Takeda, Satoru Miyano:
Efficiently Finding Regulatory Elements Using Correlation with Gene Expression. J. Bioinform. Comput. Biol. 2(2): 273-288 (2004)
[j4]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/jda/InenagaSTA04
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jda/InenagaSTA04
Shunsuke Inenaga, Ayumi Shinohara, Masayuki Takeda, Setsuo Arikawa:
Compact directed acyclic word graphs for a sliding window. J. Discrete Algorithms 2(1): 33-51 (2004)
[j3]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/tcs/MiyamotoITS04
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/MiyamotoITS04
Satoru Miyamoto, Shunsuke Inenaga, Masayuki Takeda, Ayumi Shinohara:
Ternary directed acyclic word graphs. Theor. Comput. Sci. 328(1-2): 97-111 (2004)
[c19]
- view
  authority control:
- export record
  dblp key:
  - conf/dis/InenagaBHSTNM04
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/dis/InenagaBHSTNM04
Shunsuke Inenaga, Hideo Bannai, Heikki Hyyrö, Ayumi Shinohara, Masayuki Takeda, Kenta Nakai, Satoru Miyano:
Finding Optimal Pairs of Cooperative and Competing Patterns with Bounded Distance. Discovery Science 2004: 32-46
[c18]
- view
  authority control:
- export record
  dblp key:
  - conf/dlt/InenagaST04
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/dlt/InenagaST04
Shunsuke Inenaga, Ayumi Shinohara, Masayuki Takeda:
An Efficient Pattern Matching Algorithm on a Subclass of Context Free Grammars. Developments in Language Theory 2004: 225-236
[c17]
- view
  - electronic edition @ stringology.org (open access)
  - no references & citations available
- export record
  dblp key:
  - conf/stringology/InenagaST04
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stringology/InenagaST04
Shunsuke Inenaga, Ayumi Shinohara, Masayuki Takeda:
A Fully Compressed Pattern Matching Algorithm for Simple Collage Systems. Stringology 2004: 98-113
[c16]
- view
  authority control:
- export record
  dblp key:
  - conf/wabi/InenagaKM04
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/wabi/InenagaKM04
Shunsuke Inenaga, Teemu Kivioja, Veli Mäkinen:
Finding Missing Patterns. WABI 2004: 463-474
2003
[j2]
- no documents available
  - no references & citations available
- export record
  dblp key:
  - journals/njc/BabaSTIA03
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/njc/BabaSTIA03
Kensuke Baba, Ayumi Shinohara, Masayuki Takeda, Shunsuke Inenaga, Setsuo Arikawa:
A Note on Randomized Algorithm for String Matching with Mismatches. Nord. J. Comput. 10(1): 2-12 (2003)
[j1]
- no documents available
  - no references & citations available
- export record
  dblp key:
  - journals/njc/Inenaga03
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/njc/Inenaga03
Shunsuke Inenaga:
Bidirectional Construction of Suffix Trees. Nord. J. Comput. 10(1): 52- (2003)
[c15]
- view
  authority control:
- export record
  dblp key:
  - conf/dis/TakedaIBSA03
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/dis/TakedaIBSA03
Masayuki Takeda, Shunsuke Inenaga, Hideo Bannai, Ayumi Shinohara, Setsuo Arikawa:
Discovering Most Classificatory Patterns for Very Expressive Pattern Classes. Discovery Science 2003: 486-493
[c14]
- view
  authority control:
- export record
  dblp key:
  - conf/mfcs/BannaiIST03
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/mfcs/BannaiIST03
Hideo Bannai, Shunsuke Inenaga, Ayumi Shinohara, Masayuki Takeda:
Inferring Strings from Graphs and Arrays. MFCS 2003: 208-217
[c13]
- view
  authority control:
- export record
  dblp key:
  - conf/spire/InenagaFTS03
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/spire/InenagaFTS03
Shunsuke Inenaga, Takashi Funamoto, Masayuki Takeda, Ayumi Shinohara:
Linear-Time Off-Line Text Compression by Longest-First Substitution. SPIRE 2003: 137-152
[c12]
- view
  authority control:
- export record
  dblp key:
  - conf/wia/MiyamotoITS03
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/wia/MiyamotoITS03
Satoru Miyamoto, Shunsuke Inenaga, Masayuki Takeda, Ayumi Shinohara:
Ternary Directed Acyclic Word Graphs. CIAA 2003: 120-130
2002
[c11]
- view
  authority control:
- export record
  dblp key:
  - conf/cpm/InenagaTSHA02
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/cpm/InenagaTSHA02
Shunsuke Inenaga, Masayuki Takeda, Ayumi Shinohara, Hiromasa Hoshino, Setsuo Arikawa:
The Minimum DAWG for All Suffixes of a String and Its Applications. CPM 2002: 153-167
[c10]
- view
  authority control:
- export record
  dblp key:
  - conf/dis/InenagaBSTA02
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/dis/InenagaBSTA02
Shunsuke Inenaga, Hideo Bannai, Ayumi Shinohara, Masayuki Takeda, Setsuo Arikawa:
Discovering Best Variable-Length-Don't-Care Patterns. Discovery Science 2002: 86-97
[c9]
- view
  authority control:
- export record
  dblp key:
  - conf/dsp/ShinoharaTAHHI02
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/dsp/ShinoharaTAHHI02
Ayumi Shinohara, Masayuki Takeda, Setsuo Arikawa, Masahiro Hirao, Hiromasa Hoshino, Shunsuke Inenaga:
Finding Best Patterns Practically. Progress in Discovery Science 2002: 307-317
[c8]
- view
  authority control:
- export record
  dblp key:
  - conf/mfcs/InenagaSTBA02
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/mfcs/InenagaSTBA02
Shunsuke Inenaga, Ayumi Shinohara, Masayuki Takeda, Hideo Bannai, Setsuo Arikawa:
Space-Economical Construction of Index Structures for All Suffixes of a String. MFCS 2002: 341-352
[c7]
- view
  authority control:
- export record
  dblp key:
  - conf/spire/InenagaSTA02
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/spire/InenagaSTA02
Shunsuke Inenaga, Ayumi Shinohara, Masayuki Takeda, Setsuo Arikawa:
Compact Directed Acyclic Word Graphs for a Sliding Window. SPIRE 2002: 310-324
[c6]
- view
  - electronic edition @ stringology.org (open access)
  - no references & citations available
- export record
  dblp key:
  - conf/stringology/BabaSTIA02
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stringology/BabaSTIA02
Kensuke Baba, Ayumi Shinohara, Masayuki Takeda, Shunsuke Inenaga, Setsuo Arikawa:
A Note on Randomized Algorithm for String Matching with Mismatches. Stringology 2002: 9-17
[c5]
- view
  - electronic edition @ stringology.org (open access)
  - no references & citations available
- export record
  dblp key:
  - conf/stringology/Inenaga02
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stringology/Inenaga02
Shunsuke Inenaga:
Bidirectional Construction of Suffix Trees. Stringology 2002: 75-87
2001
[c4]
- view
  authority control:
- export record
  dblp key:
  - conf/cpm/InenagaHSTAMP01
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/cpm/InenagaHSTAMP01
Shunsuke Inenaga, Hiromasa Hoshino, Ayumi Shinohara, Masayuki Takeda, Setsuo Arikawa, Giancarlo Mauri, Giulio Pavesi:
On-Line Construction of Compact Directed Acyclic Word Graphs. CPM 2001: 169-180
[c3]
- view
  authority control:
- export record
  dblp key:
  - conf/dis/HiraoISTA01
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/dis/HiraoISTA01
Masahiro Hirao, Shunsuke Inenaga, Ayumi Shinohara, Masayuki Takeda, Setsuo Arikawa:
A Practical Algorithm to Find the Best Episode Patterns. Discovery Science 2001: 435-440
[c2]
- view
  authority control:
- export record
  dblp key:
  - conf/spire/InenagaHSTA01
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/spire/InenagaHSTA01
Shunsuke Inenaga, Hiromasa Hoshino, Ayumi Shinohara, Masayuki Takeda, Setsuo Arikawa:
On-Line Construction of Symmetric Compact Directed Acyclic Word Graphs. SPIRE 2001: 96-110
[c1]
- view
  - electronic edition @ stringology.org (open access)
  - no references & citations available
- export record
  dblp key:
  - conf/stringology/InenagaHSTA01
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stringology/InenagaHSTA01
Shunsuke Inenaga, Hiromasa Hoshino, Ayumi Shinohara, Masayuki Takeda, Setsuo Arikawa:
Construction of the CDAWG for a Trie. Stringology 2001: 37-48

Coauthor Index

see FAQ

manage site settings

To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.