Fast parameterized pattern matching algorithms based on data compression

• Project/Area Number: 23700022
• Research Category: Grant-in-Aid for Young Scientists (B)
• Allocation Type: Multi-year Fund
• Research Field: Fundamental theory of informatics
• Research Institution: Kyushu University
• Principal Investigator: INENAGA Shunsuke 九州大学, システム情報科学研究科(研究院, 准教授 (60448404)
• Project Period (FY): 2011 – 2013
• Project Status: Completed (Fiscal Year 2013)
• Budget Amount: ¥4,160,000 (Direct Cost: ¥3,200,000、Indirect Cost: ¥960,000); Fiscal Year 2013: ¥1,300,000 (Direct Cost: ¥1,000,000、Indirect Cost: ¥300,000); Fiscal Year 2012: ¥1,430,000 (Direct Cost: ¥1,100,000、Indirect Cost: ¥330,000); Fiscal Year 2011: ¥1,430,000 (Direct Cost: ¥1,100,000、Indirect Cost: ¥330,000)
• Keywords: アルゴリズム / 文字列処理 / データ圧縮 / 文字列情報処理 / データ構造

Research Abstract

A sequence of characters or symbols is called a string. Many digital data can be regarded as a string. In order to process and utilize large-scale data, we proposed efficient string processing algorithms that are both fast and memory efficient. In particular, we developed efficient algorithms that work on strings given as straight-line programs (SLPs). We achieved fast and memory efficient solutions by an approach called compressed string processing, where given compressed data is not explicitly decompressed. The results of our work have been published in internal journals/proceedings, and presented in international/domestic conferences.

Research Products

• [Journal Article] Faster Compact On-Line Lempel-Ziv Factorization (2014)
  • Author(s): Jun'ichi Yamamoto, Tomohiro I, Hideo Bannai, Shunsuke Inenaga, and Masayuki Takeda
  • Journal Title: Proc. the 31st Symposium on Theoretical Aspects of Computer Science (STACS 2014) Volume: - Pages: 675-686
  • DOI: 10.4230/LIPIcs.STACS.2014.675
  • Peer Reviewed
• [Journal Article] Shortest Unique Substrings Queries in Optimal Time (2014)
  • Author(s): Kazuya Tsuruta, Shunsuke Inenaga, Hideo Bannai, and Masayuki Takeda
  • Journal Title: Proc. the 40th International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM 2014), Lecture Notes in Computer Science Volume: 8327 Pages: 503-513
  • DOI: 10.1007/978-3-319-04298-5_44
  • ISBN: 9783319042978, 9783319042985
  • Peer Reviewed
• [Journal Article] Inferring Strings from Suffix Trees and Links on a Binary Alphabet (2013)
  • Author(s): Tomohiro I, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
  • Journal Title: Journal of Discrete Applied Mathematics Volume: (in press) Pages: 316-325
  • DOI: 10.1016/j.dam.2013.02.033
  • Peer Reviewed
• [Journal Article] Faster Lyndon Factorization Algorithms for SLP and LZ78 Compressed Text (2013)
  • Author(s): Tomohiro I, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai and Masayuki Takeda
  • Journal Title: In Proc. the 20th Symposium on String Processing and Information Retrieval (SPIRE 2013), Lecture Notes in Computer Science Volume: 8214 Pages: 174-185
  • DOI: 10.1007/978-3-319-02432-5_21
  • ISBN: 9783319024318, 9783319024325
  • Peer Reviewed
• [Journal Article] Computing Reversed Lempel-Ziv Factorization Online (2013)
  • Author(s): Shiho Sugimoto, Tomohiro I, Shunsuke Inenaga, Hideo Bannai, and Masayuki Takeda
  • Journal Title: In Proc. the Prague Stringology Conference 2013 (PSC 2013) Pages: 107-118
  • URL: http://www.stringology.org/event/2013/p10.html
  • Peer Reviewed
• [Journal Article] Detecting Regularities on Grammar-compressed Strings (2013)
  • Author(s): Tomohiro I, Wataru Matsubara, Kouji Shimohira, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda, Kazuyuki Narisawa, Ayumi Shinohara
  • Journal Title: In Proc. the 38th International Symposium on Mathematical Foundations of Computer Science (MFCS 2013), Lecture Notes in Computer Science Volume: 8087 Pages: 571-582
  • DOI: 10.1007/978-3-642-40313-2_51
  • ISBN: 9783642403125, 9783642403132
  • Peer Reviewed
• [Journal Article] Compressed Automata for Dictionary Matching (2013)
  • Author(s): Tomohiro I, Takaaki Nishimoto, Shunsuke Inenaga, Hideo Bannai and Masayuki Takeda
  • Journal Title: In Proc. the 18th International Conference on Implementation and Application of Automata (CIAA 2013), Lecture Notes in Computer Science Volume: 7982 Pages: 319-330
  • DOI: 10.1007/978-3-642-39274-0_28
  • ISBN: 9783642392733, 9783642392740
  • Peer Reviewed
• [Journal Article] Converting SLP to LZ78 in almost linear time (2013)
  • Author(s): Hideo Bannai, Pawel Gawrychowski, Shunsuke Inenaga, and Masayuki Takeda
  • Journal Title: In Proc. 24th Annual Symposium on Combinatorial Pattern Matching (CPM 2013), Lecture Notes in Computer Science Volume: 7922 Pages: 38-49
  • DOI: 10.1007/978-3-642-38905-4_6
  • ISBN: 9783642389047, 9783642389054
  • Peer Reviewed
• [Journal Article] Efficient Lyndon factorization of grammar compressed text (2013)
  • Author(s): Tomohiro I, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai and Masayuki Takeda
  • Journal Title: In Proc. 24th Annual Symposium on Combinatorial Pattern Matching (CPM 2013), Lecture Notes in Computer Science Volume: 7922 Pages: 153-164
  • DOI: 10.1007/978-3-642-38905-4_16
  • ISBN: 9783642389047, 9783642389054
  • Peer Reviewed
• [Journal Article] Palindrome Pattern Matching (2013)
  • Author(s): Tomohiro I, Shunsuke Inenaga and Masayuki Takeda
  • Journal Title: Theoretical Computer Science Volume: 483 Pages: 162-170
  • DOI: 10.1016/j.tcs.2012.01.047
  • Peer Reviewed
• [Journal Article] Computing convolution on grammar-compressed text (2013)
  • Author(s): Toshiya Tanaka, Tomohiro I, Shunsuke Inenaga, Hideo Bannai, and Masayuki Takeda
  • Journal Title: In Proc. Data Compression Conference 2013 (DCC 2013), (IEEE Computer Society Press) Pages: 451-460
  • DOI: 10.1109/dcc.2013.53
  • Peer Reviewed
• [Journal Article] From Run Length Encoding to LZ78 and Back Again (2013)
  • Author(s): Yuya Tamakoshi, Tomohiro I, Shunsuke Inenaga, Hideo Bannai, and Masayuki Takeda
  • Journal Title: In Proc. Data Compression Conference 2013 (DCC 2013), (IEEE Computer Society Press) Pages: 143-152
  • DOI: 10.1109/dcc.2013.22
  • Peer Reviewed
• [Journal Article] Permuted Pattern Matching on Multi-track Strings (2013)
  • Author(s): Takashi Katsura
  • Journal Title: Proc. SOFSEM 2013 Volume: - Pages: 280-291
  • DOI: 10.1007/978-3-642-35843-2_25
  • ISBN: 9783642358425, 9783642358432
  • Peer Reviewed
• [Journal Article] Fast q-gram mining on SLP compressed strings (2013)
  • Author(s): Keisuke Goto
  • Journal Title: J. Discrete Algorithms Volume: 18 Pages: 89-99
  • DOI: 10.1016/j.jda.2012.07.006
  • Peer Reviewed
• [Journal Article] Computing Reversed Lempel-Ziv Factorization Online (2013)
  • Author(s): Shiho Sugimoto, Tomohiro I, Shunsuke Inenaga, Hideo Bannai, and Masayuki Takeda
  • Journal Title: Proc. the Prague Stringology Conference 2013 (PSC 2013) Pages: 107-118
  • Peer Reviewed
• [Journal Article] Computing convolution on grammar-compressed text (2013)
  • Author(s): Toshiya Tanaka, Tomohiro I, Shunsuke Inenaga, Hideo Bannai, and Masayuki Takeda
  • Journal Title: Proc. Data Compression Conference 2013 (DCC 2013) Pages: 451-460
  • Peer Reviewed
• [Journal Article] From Run Length Encoding to LZ78 and Back Again (2013)
  • Author(s): Yuya Tamakoshi, Tomohiro I, Shunsuke Inenaga, Hideo Bannai, and Masayuki Takeda
  • Journal Title: Proc. Data Compression Conference 2013 (DCC 2013) Pages: 143-152
  • Peer Reviewed
• [Journal Article] An efficient algorithm to test square-freeness of strings compressed by straight-line programs (2012)
  • Author(s): Hideo Bannai, Travis Gagie, Tomohiro I, Shunsuke Inenaga, Gad M. Landau, Moshe Lewenstein
  • Journal Title: Journal of Information Processing Letters Volume: 112(19) Issue: 19 Pages: 711-714
  • DOI: 10.1016/j.ipl.2012.06.017
  • Peer Reviewed
• [Journal Article] The position heap of a trie (2012)
  • Author(s): Yuto Nakashima, Tomohiro I, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
  • Journal Title: In Proceedings of the 19th Symposium on String Processing and Information Retrieval Volume: LNCS 7608 Pages: 360-371
  • DOI: 10.1007/978-3-642-34109-0_38
  • ISBN: 9783642341083, 9783642341090
  • Peer Reviewed
• [Journal Article] Efficient LZ78 Factorization of Grammar Compressed Text (2012)
  • Author(s): Hideo Bannai
  • Journal Title: SPIRE 2012 Volume: - Pages: 86-98
  • DOI: 10.1007/978-3-642-34109-0_10
  • ISBN: 9783642341083, 9783642341090
  • Peer Reviewed
• [Journal Article] Speeding Up q-Gram Mining on Grammar-Based Compressed Texts (2012)
  • Author(s): Keisuke Goto
  • Journal Title: CPM 2012 Volume: - Pages: 220-231
  • DOI: 10.1007/978-3-642-31265-6_18
  • ISBN: 9783642312649, 9783642312656
  • Peer Reviewed
• [Journal Article] Finding Characteristic Substrings from Compressed Texts (2012)
  • Author(s): Shunsuke Inenaga
  • Journal Title: Int. J. Found. Comput. Sci. Volume: 23(2) Issue: 02 Pages: 261-280
  • DOI: 10.1142/s0129054112400126
  • Peer Reviewed
• [Journal Article] Computing q-gram Non-overlapping Frequencies on SLP Compressed Texts (2012)
  • Author(s): Keisuke Goto, Hideo Bannai, Shunsuke Inenaga, Masayuki Takeda
  • Journal Title: Proceedings of the 38th International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM 2012) Volume: LNOS7147 Pages: 301-312
  • DOI: 10.1007/978-3-642-27660-6_25
  • ISBN: 9783642276590, 9783642276606
  • Peer Reviewed
• [Journal Article] Verifying and Enumerating Parameterized Border Arrays (2011)
  • Author(s): Tomohiro I, Shunsuke Inenaga, Hideo Bannai, and Masayuki Takeda
  • Journal Title: Theoretical Computer Science Volume: 412(50) Issue: 50 Pages: 6959-6981
  • DOI: 10.1016/j.tcs.2011.09.008
  • Peer Reviewed
• [Journal Article] Fast q-gram Mining on SLP Compressed Strings (2011)
  • Author(s): Keisuke Goto, Hideo Bannai, Shunsuke Inenaga, Masayuki Takeda
  • Journal Title: Proceedings of the 18th International Symposium on String Processing and Information Retrieval (SPIRE 2011) Volume: LNCS7024 Pages: 278-289
  • DOI: 10.1007/978-3-642-24583-1_27
  • NAID: 120006654954
  • ISBN: 9783642245824, 9783642245831
  • Peer Reviewed
• [Journal Article] Computing Longest Common Substring/Subsequence of Non-linear Texts (2011)
  • Author(s): Kouji Shimohira, Shunsuke Inenaga, Hideo Bannai, and Masayuki Takeda
  • Journal Title: In Proc. The Prague Stringology Conference 2011 (PSC 2011), (Czech Technical University) Pages: 197-208
  • URL: http://www.stringology.org/event/2011/p17.html
  • Peer Reviewed
• [Journal Article] Inferring Strings from Suffix Trees and Links on a Binary Alphabet (2011)
  • Author(s): Tomohiro I, Shunsuke Inenaga, Hideo Bannai, and Masayuki Takeda
  • Journal Title: In Proc. The Prague Stringology Conference 2011 (PSC 2011), (Czech Technical University) Pages: 121-131
  • URL: http://www.stringology.org/event/2011/p11.html
  • Peer Reviewed
• [Journal Article] Faster Subsequence and Don't-Care Pattern Matching on Compressed Texts (2011)
  • Author(s): Takanori Yamamoto, Hideo Bannai, Shunsuke Inenaga and Masayuki Takeda
  • Journal Title: In Proc. the 22nd Annual Symposium on Combinatorial Pattern Matching (CPM 2011), Lecture Notes in Computer Science, (Springer-Verlag) Volume: 6661 Pages: 309-322
  • DOI: 10.1007/978-3-642-21458-5_27
  • NAID: 120006654962
  • ISBN: 9783642214578, 9783642214585
  • Peer Reviewed
• [Journal Article] Palindrome Pattern Matching (2011)
  • Author(s): Tomohiro I, Shunsuke Inenaga and Masayuki Takeda
  • Journal Title: In Proc. the 22nd Annual Symposium on Combinatorial Pattern Matching (CPM 2011), Lecture Notes in Computer Science, (Springer-Verlag) Volume: 6661 Pages: 232-245
  • DOI: 10.1007/978-3-642-21458-5_21
  • ISBN: 9783642214578, 9783642214585
  • Peer Reviewed
• [Journal Article] Finding Missing Patterns (2011)
  • Author(s): Stanislav Angelov, Shunsuke Inenaga, Teemu Kivioja, and Veli Makinen
  • Journal Title: Journal of Discrete Algorithms Volume: 9(2) Issue: 2 Pages: 153-165
  • DOI: 10.1016/j.jda.2010.08.005
  • Peer Reviewed
• [Journal Article] Inferring Strings from Suffix Trees and Links on a Binary Alphabet (2011)
  • Author(s): Tomohiro I, Shunsuke Inenaga, Hideo Bannai, and Masayuki Takeda
  • Journal Title: Proc. The Prague Stringology Conference 2011 (PSC 2011) Volume: - Pages: 121-131
  • Peer Reviewed
• [Journal Article] Computing Longest Common Substring/Subsequence of Non-linear Texts (2011)
  • Author(s): Kouji Shimohira, Shunsuke Inenaga, Hideo Bannai, and Masayuki Takeda
  • Journal Title: Proc. The Prague Stringology Conference 2011 (PSC 2011) Volume: - Pages: 197-20
  • Peer Reviewed
• [Presentation] Faster Compact On-Line Lempel-Ziv Factorization (2014)
  • Author(s): Jun'ichi Yamamoto, Tomohiro I, Hideo Bannai, Shunsuke Inenaga, and Masayuki Takeda
  • Organizer: 31st Symposium on Theoretical Aspects of Computer Science (STACS 2014)
  • Place of Presentation: Lyon, France
• [Presentation] Shortest Unique Substrings Queries in Optimal Time (2014)
  • Author(s): Kazuya Tsuruta, Shunsuke Inenaga, Hideo Bannai, and Masayuki Takeda
  • Organizer: 40th International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM 2014)
  • Place of Presentation: High Tatras, Slovakia
• [Presentation] 動的でコンパクトな索引構造 (2014)
  • Author(s): 松岡 禎明，井 智弘，坂内 英夫，稲永 俊介，竹田 正幸
  • Organizer: 冬のLAシンポジウム2013
  • Place of Presentation: 京都市
• [Presentation] 省スペースオンラインLZ分解 (2014)
  • Author(s): 山本 淳一，井 智弘，坂内 英夫，稲永 俊介，竹田 正幸
  • Organizer: 冬のLAシンポジウム2013
  • Place of Presentation: 京都市
• [Presentation] 回文による文字列の分解と被覆 (2014)
  • Author(s): 杉本 志穂，井 智弘，稲永 俊介，坂内 英夫，竹田 正幸
  • Organizer: 冬のLAシンポジウム2013
  • Place of Presentation: 京都市
• [Presentation] LZ78圧縮されたテキストに対するLyndon分解アルゴリズム (2014)
  • Author(s): 井 智弘，中島 祐人，稲永 俊介，坂内 英夫，竹田 正幸
  • Organizer: 冬のLAシンポジウム2013
  • Place of Presentation: 京都市
• [Presentation] 連長圧縮と接尾辞配列について (2014)
  • Author(s): 玉腰 裕也，後藤 啓介，坂内 英夫，稲永 俊介，竹田 正幸
  • Organizer: 冬のLAシンポジウム2013
  • Place of Presentation: 京都市
• [Presentation] Faster Lyndon Factorization Algorithms for SLP and LZ78 Compressed Text (2013)
  • Author(s): Tomohiro I, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai and Masayuki Takeda
  • Organizer: 20th Symposium on String Processing and Information Retrieval (SPIRE 2013)
  • Place of Presentation: Jerusalem, Israel
• [Presentation] Computing Reversed Lempel-Ziv Factorization Online (2013)
  • Author(s): Shiho Sugimoto, Tomohiro I, Shunsuke Inenaga, Hideo Bannai, and Masayuki Takeda
  • Organizer: Prague Stringology Conference 2013 (PSC 2013)
  • Place of Presentation: Prague, Czech Republic
• [Presentation] Detecting Regularities on Grammar-compressed Strings (2013)
  • Author(s): Tomohiro I, Wataru Matsubara, Kouji Shimohira, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda, Kazuyuki Narisawa, Ayumi Shinohara
  • Organizer: 38th International Symposium on Mathematical Foundations of Computer Science (MFCS 2013)
  • Place of Presentation: Klosterneuburg, Austria
• [Presentation] Compressed Automata for Dictionary Matching (2013)
  • Author(s): Tomohiro I, Takaaki Nishimoto, Shunsuke Inenaga, Hideo Bannai and Masayuki Takeda
  • Organizer: 18th International Conference on Implementation and Application of Automata (CIAA 2013)
  • Place of Presentation: Halifax, Canada
• [Presentation] Converting SLP to LZ78 in almost linear time (2013)
  • Author(s): Hideo Bannai, Pawel Gawrychowski, Shunsuke Inenaga, and Masayuki Takeda
  • Organizer: 24th Annual Symposium on Combinatorial Pattern Matching (CPM 2013)
  • Place of Presentation: Bad Herrenalb, Germany
• [Presentation] Efficient Lyndon factorization of grammar compressed text (2013)
  • Author(s): Tomohiro I, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai and Masayuki Takeda
  • Organizer: 24th Annual Symposium on Combinatorial Pattern Matching (CPM 2013)
  • Place of Presentation: Bad Herrenalb, Germany
• [Presentation] Computing convolution on grammar-compressed text (2013)
  • Author(s): Toshiya Tanaka, Tomohiro I, Shunsuke Inenaga, Hideo Bannai, and Masayuki Takeda
  • Organizer: Data Compression Conference 2013 (DCC 2013)
  • Place of Presentation: Snowbird, USA
• [Presentation] From Run Length Encoding to LZ78 and Back Again (2013)
  • Author(s): Yuya Tamakoshi, Tomohiro I, Shunsuke Inenaga, Hideo Bannai, and Masayuki Takeda
  • Organizer: Data Compression Conference 2013 (DCC 2013)
  • Place of Presentation: Snowbird, USA
• [Presentation] Permuted Pattern Matching on Multi-Track Strings (2013)
  • Author(s): Takashi Katsura, Kazuyuki Narisawa, Ayumi Shinohara, Hideo Bannai, and Shunsuke Inenaga
  • Organizer: 39th International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM 2013)
  • Place of Presentation: Spindleruv Mlyn, Czech Republic
• [Presentation] Compressed Automata for Dictionary Matching (2013)
  • Author(s): Tomohiro I, Takaaki Nishimoto, Shunsuke Inenaga, Hideo Bannai and Masayuki Takeda
  • Organizer: 18th International Conference on Implementation and Application of Automata (CIAA 2013)
  • Place of Presentation: Halifax, Canada.
• [Presentation] Lyndon分解の逆問題 (2013)
  • Author(s): 中島祐人，岡部駿志，井智弘，稲永俊介，坂内英夫，竹田正幸
  • Organizer: 夏のLAシンポジウム2013
  • Place of Presentation: 福岡市
• [Presentation] Computing convolution on grammar-compressed text (2013)
  • Author(s): Toshiya Tanaka, Tomohiro I, Shunsuke Inenaga, Hideo Bannai, and Masayuki Takeda
  • Organizer: Data Compression Conference 2013 (DCC 2013)
  • Place of Presentation: Snowbird, Utah
• [Presentation] From Run Length Encoding to LZ78 and Back Again (2013)
  • Author(s): Yuya Tamakoshi, Tomohiro I, Shunsuke Inenaga, Hideo Bannai, and Masayuki Takeda
  • Organizer: Data Compression Conference 2013 (DCC 2013)
  • Place of Presentation: Snowbird, Utah
• [Presentation] The Position Heap of a Trie (2012)
  • Author(s): Yuto Nakashima, Tomohiro I, Shunsuke Inenaga, Hideo Bannai, and Masayuki Takeda
  • Organizer: 19th Symposium on String Processing and Information Retrieval (SPIRE 2012)
  • Place of Presentation: Cartagena, Colombia
• [Presentation] Efficient LZ78 Factorization of Grammar Compressed Text (2012)
  • Author(s): Hideo Bannai, Shunsuke Inenaga, and Masayuki Takeda
  • Organizer: 19th Symposium on String Processing and Information Retrieval (SPIRE 2012)
  • Place of Presentation: Cartagena, Colombia
• [Presentation] Speeding-up q-gram mining on grammar-based compressed texts (2012)
  • Author(s): Keisuke Goto, Hideo Bannai, Shunsuke Inenaga, and Masayuki Takeda
  • Organizer: 23rd Annual Symposium on Combinatorial Pattern Matching (CPM 2012)
  • Place of Presentation: Helsinki, Finland
• [Presentation] Computing q-gram Non-overlapping Frequencies on SLP Compressed Texts (2012)
  • Author(s): Keisuke Goto, Hideo Bannai, Shunsuke Inenaga, and Masayuki Takeda
  • Organizer: 38th International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM 2012)
  • Place of Presentation: Spindleruv Mlyn, Czech Republic
• [Presentation] The Position Heap of a Trie (2012)
  • Author(s): Yuto Nakashima, Tomohiro I, Shunsuke Inenaga, Hideo Bannai, and Masayuki Takeda
  • Organizer: 19th Symposium on String Processing and Information Retrieval (SPIRE 2012)
  • Place of Presentation: Cartagena de Indias, Colombia
• [Presentation] Efficient LZ78 Factorization of Grammar Compressed Text (2012)
  • Author(s): Hideo Bannai, Shunsuke Inenaga, and Masayuki Takeda
  • Organizer: 19th Symposium on String Processing and Information Retrieval (SPIRE 2012)
  • Place of Presentation: Cartagena de Indias, Colombia
• [Presentation] Fast q-gram Mining on SLP Compressed Strings (2011)
  • Author(s): Keisuke Goto, Hideo Bannai, Shunsuke Inenaga, and Masayuki Takeda
  • Organizer: 18th Symposium on String Processing and Information Retrieval (SPIRE 2011)
  • Place of Presentation: Pisa, Italy
• [Presentation] Computing Longest Common Substring/Subsequence of Non-linear Texts (2011)
  • Author(s): Kouji Shimohira, Shunsuke Inenaga, Hideo Bannai, and Masayuki Takeda
  • Organizer: Prague Stringology Conference 2011 (PSC 2011)
  • Place of Presentation: Prague, Czech Republic
• [Presentation] Inferring Strings from Suffix Trees and Links on a Binary Alphabet (2011)
  • Author(s): Tomohiro I, Shunsuke Inenaga, Hideo Bannai, and Masayuki Takeda
  • Organizer: Prague Stringology Conference 2011 (PSC 2011)
  • Place of Presentation: Czech Republic
• [Presentation] Faster Subsequence and Don't-Care Pattern Matching on Compressed Texts (2011)
  • Author(s): Takanori Yamamoto, Hideo Bannai, Shunsuke Inenaga and Masayuki Takeda
  • Organizer: 22nd Annual Symposium on Combinatorial Pattern Matching (CPM 2011)
  • Place of Presentation: Palermo, Italy
• [Presentation] Palindrome Pattern Matching (2011)
  • Author(s): Tomohiro I, Shunsuke Inenaga and Masayuki Takeda
  • Organizer: 22nd Annual Symposium on Combinatorial Pattern Matching (CPM 2011)
  • Place of Presentation: Palermo, Italy
• [Presentation] Inferring Strings from Suffix Trees and Links on a Binary Alphabet (2011)
  • Author(s): Tomohiro I, Shunsuke Inenaga, Hideo Bannai, and Masayuki Takeda
  • Organizer: The Prague Stringology Conference 2011 (PSC 2011)
  • Place of Presentation: Prague, Czech Republic
• [Presentation] Computing Longest Common Substring/Subsequence of Non-linear Texts (2011)
  • Author(s): Kouji Shimohira, Shunsuke Inenaga, Hideo Bannai, and Masayuki Takeda
  • Organizer: The Prague Stringology Conference 2011 (PSC 2011)
  • Place of Presentation: Prague, Czech Republic
• [Presentation] 山本淳一，稲永俊介，坂内英夫，竹田正幸 (2011)
  • Author(s): 非線形コラージュシステムにおける文字列パターン照合
  • Organizer: コンピュテーション研究会
  • Place of Presentation: 信州大学
• [Presentation] 下平浩二，稲永俊介，坂内英夫，竹田正幸 (2011)
  • Author(s): 非線形テキストにおける最長共通部分文字列・部分列アルゴリズム
  • Organizer: コンピュテーション研究会
  • Place of Presentation: 信州大学
• [Remarks] 研究者ホームページ
  • URL: http://str.i.kyushu-u.ac.jp/~inenaga/index-j.html
• [Remarks] 九州大学研究者情報
  • URL: http://hyoka.ofc.kyushu-u.ac.jp/search/details/K003385/index.html
• [Remarks]
  • URL: http://str.i.kyushu-u.ac.jp/~inenaga/index-j.html
• [Remarks]
  • URL: http://hyoka.ofc.kyushu-u.ac.jp/search/details/K003385/index.html