Department of Data Science Algorithm Design and Analysis

250  articles.  
* There may be some overlapped articles listed due to the difference of format.

  1. Hong, AR; Oliva, M; Köppl, D; Bannai, H; Boucher, C; Gagie, T: Pfp-fm: an accelerated FM-index ALGORITHMS FOR MOLECULAR BIOLOGY. 2024.12; 19 (1): 15. ( PubMed , DOI )

  2. Linear time online algorithms for constructing linear-size suffix trie 2024.11; 1015 114765:1-114765:20. ( DOI )

  3. Hideo Bannai, Mitsuru Funakoshi, Diptarama Hendrian, Myuji Matsuda, Simon Puglisi: Height-bounded Lempel-Ziv encodings Proc. European Symposium on Algorithms 2024 (ESA 2024) . 2024.09;

  4. Serial and parallel algorithms for order-preserving pattern matching based on the duel-and-sweep paradigm 2024.08; ( DOI )

  5. Yuki Yonemoto, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai: Faster space-efficient STR-IC-LCS computation Theoretical Computer Science. 2024.07; 1003 114607. ( DOI )

  6. Breaking a Barrier in Constructing Compact Indexes for Parameterized Pattern Matching 2024.07; 89:1-89:19. ( DOI )

  7. Algorithms for Galois Words: Detection, Factorization, and Rotation 2024.06; 18:1-18:16. ( DOI )

  8. Hideo Bannai, Panagiotis Charalampopoulos, Jakub Radoszewski: Maintaining the Size of LZ77 on Semi-Dynamic Strings. Proc. 35th Annual Symposium on Combinatorial Pattern Matching (CPM 2024). 2024.06; 3-20. ( DOI )

  9. On the Hardness of Smallest RLSLPs and Collage Systems 2024.03; ( DOI )

  10. Yoshito Kawasaki, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara: Query Learning of Minimal Deterministic Symbolic Finite Automata Separating Regular Languages Proceedings of the 49th International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM 2024). 2024.02; 340-354. ( DOI )

  11. Hideo Bannai, Juha Kärkkäinen, Dominik Köppl, Marcin Piatkowski: Constructing and indexing the bijective and extended Burrows-Wheeler transform INFORMATION AND COMPUTATION. 2024; 297 105153. ( DOI )

  1. Haruki Ideguchi, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara: Efficient Parameterized Pattern Matching in Sublinear Space Proceedings of the 30th International Symposium on String Processing and Information Retrieval (SPIRE 2023). 2023.09; 271-283. ( DOI )

  2. Kouta Okabe, Takuya Mieno, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai: Linear-Time Computation of Generalized Minimal Absent Words for Multiple Strings Proc. 30th International Symposium on String Processing and Information Retrieval (SPIRE 2023). 2023.09; 14240 331-344. ( DOI )

  3. Hideo Bannai, Jonas Eller: Lyndon Arrays in Sublinear Time Proc. 31st Annual European Symposium on Algorithms (ESA 2023). 2023.09; 274 14:1-14:16. ( DOI )

  4. Aaron Hong, Marco Oliva, Dominik Köppl, Hideo Bannai, Christina Boucher, Travis Gagie: Acceleration of FM-Index Queries Through Prefix-Free Parsing Proc. 23rd International Workshop on Algorithms in Bioinformatics (WABI 2023). 2023.09; 273 13:1-13:16. ( DOI )

  5. Yuta Fujishige, Yuki Tsujimaru, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda: Linear-time computation of DAWGs, symmetric indexing structures, and MAWs for integer alphabets Theoretical Computer Science. 2023.09; 973 114093. ( DOI )

  6. Bannai Hideo, Tomohiro I, Koeppl Dominik: Longest bordered and periodic subsequences INFORMATION PROCESSING LETTERS. 2023.08; 182 ( DOI )

  7. Yutaro Numaya, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara: Identification of Substitutable Context-Free Languages over Infinite Alphabets from Positive Data Proceedings of the 16th International Conference on Grammatical Inference (ICGI 2023). 2023.07; 23-34.

  8. Hideo Bannai, Mitsuru Funakoshi, Kazuhiro Kurita, Yuto Nakashima, Kazuhisa Seto, Takeaki Uno: Optimal LZ-End Parsing Is Hard Proc. 34th Annual Symposium on Combinatorial Pattern Matching (CPM 2023). 2023.06; 3-11. ( DOI )

  9. Hideo Bannai, Tomohiro I, Tomasz Kociumaka, Dominik Köppl, Simon J. Puglisi: Computing Longest Lyndon Subsequences and Longest Common Lyndon Subsequences Algorithmica. 2023.04; ( DOI )

  10. Inferring Strings from Position Heaps in Linear Time 2023.03; 115-126. ( DOI )

  11. Benedikt Kirsch-Gerweck, Leonard Bohnenkämper, Michel T Henrichs, Jarno N Alanko, Hideo Bannai, Bastien Cazaux, Pierre Peterlongo, Joachim Burger, Jens Stoye, Yoan Diekmann: HaploBlocks: Efficient Detection of Positive Selection in Large Population Genomic Datasets Molecular Biology and Evolution. 2023.02; 40 (3): ( DOI )

  12. Yuuki Yonemoto, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai: Space-Efficient STR-IC-LCS Computation Lecture Notes in Computer Science. 2023.01; 372-384. ( DOI )

  1. Laurentius Leonard, Shunsuke Inenaga, Hideo Bannai, Takuya Mieno: Online algorithms for finding distinct substrings with length and multiple prefix and suffix conditions String Processing and Information Retrieval. 2022.11; 24-37. ( DOI )

  2. Computing the Parameterized Burrows–Wheeler Transform Online 2022.11; 70-85. ( DOI )

  3. 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 Theoretical Computer Science. 2022.10; 933 21-42. ( DOI )

  4. Hideo Bannai, Keisuke Goto, Masakazu Ishihata, Shunsuke Kanda, Dominik Köppl, Takaaki Nishimoto: Computing NP-hard Repetitiveness Measures via MAX-SAT Proc. The 30th Annual European Symposium on Algorithms. 2022.09; 244 12:1-12:16. ( DOI )

  5. Tooru Akagi, Yuki Kuhara, Takuya Mieno, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda: Combinatorics of minimal absent words for a sliding window Theoretical Computer Science. 2022.08; 927 109-119. ( DOI )

  6. Parallel Algorithm for Pattern Matching Problems Under Substring Consistent Equivalence Relations 2022.06; 28:1-28:21. ( DOI )

  7. Hideo Bannai, Tomohiro I, Tomasz Kociumaka, Dominik Köppl, Simon J. Puglisi: Computing Longest (Common) Lyndon Subsequences Proc. International Workshop on Combinatorial Algorithms (IWOCA 2022). 2022.06; 13270 128-142. ( DOI )

  8. 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 Information and Computation. 2022.05; 104794. ( DOI )

  9. Hiroe Inoue, Yoshiaki Matsuoka, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda: Factorizing Strings into Repetitions Theory of Computing Systems. 2022.04; ( DOI )

  10. Takuya Mieno, Yuta Fujishige, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda: Computing Minimal Unique Substrings for a Sliding Window Algorithmica. 2022.03; ( DOI )

  11. Takuya Mieno, Kiichi Watanabe, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda: Palindromic Trees for a Sliding Window and Its Applications Information Processing Letters. 2022.01; 173 106174. ( DOI )

  12. Luís M.S. Russo, Diogo Costa, Rui Henriques, Hideo Bannai, Alexandre P. Francisco: Order-preserving pattern matching indeterminate strings Information and Computation. 2022; 289 (A): 104924. ( DOI )

  1. Tooru Akagi, Dominik Köppl, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda: Grammar Index by Induced Suffix Sorting String Processing and Information Retrieval. 2021.10; 85-99. ( DOI )

  2. Kosuke Fujita, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda: Longest Common Rollercoasters String Processing and Information Retrieval. 2021.10; 21-32. ( DOI )

  3. Hideo Bannai, Mitsuru Funakoshi, Tomohiro I, Dominik Köppl, Takuya Mieno, Takaaki Nishimoto: A Separation of $$\gamma $$ and b via Thue–Morse Words String Processing and Information Retrieval. 2021.10; 167-178. ( DOI )

  4. Ryo Sugahara, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda: Efficiently computing runs on a trie Theoretical Computer Science. 2021.10; 887 143-151. ( DOI )

  5. Query Learning Algorithm for Symbolic Weighted Finite Automata 2021.08; 202-216.

  6. Hideo Bannai, Juha Kärkkäinen, Dominik Köppl, Marcin Piątkowski: Constructing the Bijective and the Extended Burrows-Wheeler Transform in Linear Time 32nd Annual Symposium on Combinatorial Pattern Matching (CPM 2021). 2021.07; 7:1-7:16. ( DOI )

  7. Hideo Bannai, Shunsuke Inenaga, Neerja Mhaskar: Longest previous overlapping factor array Information Processing Letters. 2021.06; 168 106097. ( DOI )

  8. Noriki Fujisato, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda: The Parameterized Suffix Tray 12th International Conference on Algorithms and Complexity. 2021.05; 258-270. ( DOI )

  9. Shiori Mitsuya, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda: Compressed Communication Complexity of Hamming Distance Algorithms. 2021.04; 14 (4): 116. ( DOI )

  10. Mitsuru Funakoshi, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda: Computing longest palindromic substring after single-character or block-wise edits Theoretical Computer Science. 2021.03; 859 116-133. ( DOI )

  11. Hideo Bannai, Momoko Hirayama, Danny Hucke, Shunsuke Inenaga, Artur Jez, Markus Lohrey, Carl Philipp Reh: The Smallest Grammar Problem Revisited IEEE Transactions on Information Theory. 2021.01; 67 (1): 317-328. ( DOI )

  1. Takuya Mieno, Dominik Köppl, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda: Space-efficient algorithms for computing minimal/shortest unique substrings Theoretical Computer Science. 2020.12; 845 230-242. ( DOI )

  2. Hideo Bannai, Takuya Mieno, Yuto Nakashima: Lyndon Words, the Three Squares Lemma, and Primitive Squares String Processing and Information Retrieval. 2020.10; 265-273. ( DOI )

  3. Natsumi Kikuchi, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara: Computing Covers Under Substring Consistent Equivalence Relations 25th International Symposium on String Processing and Information Retrieva (SPIRE 2020). 2020.10; 131-146. ( DOI )

  4. Kanaru Kutsukake, Takuya Matsumoto, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda: On Repetitiveness Measures of Thue-Morse Words String Processing and Information Retrieval. 2020.10; 213-220. ( DOI )

  5. Takafumi Inoue, Shunsuke Inenaga, Hideo Bannai: Longest Square Subsequence Problem Revisited String Processing and Information Retrieval. 2020.10; 147-154. ( DOI )

  6. Akihiro Nishi, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda: Towards Efficient Interactive Computation of Dynamic Time Warping Distance String Processing and Information Retrieval. 2020.10; 27-41. ( DOI )

  7. Hideo Bannai, Travis Gagie, Gary Hoppenworth, Simon J. Puglisi, Luís M. S. Russo: More Time-Space Tradeoffs for Finding a Shortest Unique Substring Algorithms. 2020.09; 13 (234): 1-9. ( DOI )

  8. Kazuya Tsuruta, Dominik Köppl, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda: Grammar-compressed Self-index with Lyndon Words 情報処理学会論文誌数理モデル化と応用 (TOM). 2020.08; 13 (2): 84-92.

  9. Satoshi Kobayashi, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara: Fast and Linear-Time String Matching Algorithms Based on the Distances of q-Gram Occurrences The 18th International Symposium on Experimental Algorithms (SEA 2020). 2020.06; 13:1-13:13.

  10. Mitsuru Funakoshi, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda, Ayumi Shinohara: Detecting k-(Sub-)Cadences and Equidistant Subsequence Occurrences 31st Annual Symposium on Combinatorial Pattern Matching (CPM 2020). 2020.06; 12:1-12:11. ( DOI )

  11. Katsuhito Nakashima, Moriki 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 31st Annual Symposium on Combinatorial Pattern Matching (CPM 2020). 2020.06; 26:1-26:14. ( DOI )

  12. 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 of Computing Systems. 2020.05; ( DOI )

  13. Hideo Bannai, Travis Gagie, Tomohiro I: Refining the r-index Theoretical Computer Science. 2020.04; 812 96-108. ( DOI )

  14. Shintaro Narisada, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara: Linear-Time Online Algorithm for Inferring the Shortest Path Graph from a Walk Theoretical Computer Science. 2020.04; 812 187-202. ( DOI )

  15. Shintaro Narisada, Diptarama Hendrian, Kazuyuki Narisawa, Shunsuke Inenaga, Ayumi Shinohara: Efficient computation of longest single-arm-gapped palindromes in a string Theoretical Computer Science. 2020.04; 812 160-173. ( DOI )

  16. Isamu Furuya, Takuya Takagi, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Takuya Kida: Practical Grammar Compression Based on Maximal Repeats Algorithms. 2020.04; 13 (4): 103. ( DOI )

  17. Takaaki Nishimoto, Tomohiro I, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda: Dynamic index and LZ factorization in compressed space Discrete Applied Mathematics. 2020.03; 274 116-129. ( DOI )

  18. Diptarama Hendrian: Generalized Dictionary Matching under Substring Consistent Equivalence Relations 14th International Conference and Workshop on Algorithms and Computation (WALCOM 2020). 2020.03; 120-132. ( DOI )

  19. Hiroaki Naganuma, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara, Naoki Kobayashi: Grammar compression with probabilistic context-free grammar Data Compression Conference 2020. 2020.03; 386.

  20. 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. 2020 Data Compression Conference (DCC). 2020.03; 243-252. ( DOI )

  21. Jarno Alanko, Hideo Bannai, Bastien Cazaux, Pierre Peterlongo, Jens Stoye: Finding all maximal perfect haplotype blocks in linear time Algorithms for Molecular Biology. 2020.02; 15 (1): ( DOI )

  22. Davaajav Jargalsaikhan, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara: Parallel duel-and-sweep algorithm for the order-preserving pattern matching The 46th International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM 2020). 2020.01; 211-222. ( DOI )

  23. Ryu Wakimoto, Satoshi Kobayashi, Yuki Igarashi, Davaajav Jargalsaikhan, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara: AOBA: An Online Benchmark tool for Algorithms in stringology Proceedings of the SOFSEM 2020 Student Research Forum. 2020.01; 1-12.

  24. Katsuhito Nakashima, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara: An Extension of Linear-size Suffix Tries for Parameterized Strings Proceedings of the SOFSEM 2020 Student Research Forum. 2020.01; 97-108.

  25. Kohei Yamada, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda: Faster STR-EC-LCS Computation SOFSEM 2020: Theory and Practice of Computer Science. 2020; 125-135. ( DOI )

  26. 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: Theory and Practice of Computer Science. 2020; 148-160. ( DOI )

  27. Dominik Köppl, Daiki Hashimoto, Diptarama Hendrian, Ayumi Shinohara: In-Place Bijective Burrows-Wheeler Transforms. CPM. 2020; 21-15. ( DOI )

  1. Yuto Nakashima, Takuya Takagi, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda: On the size of the smallest alphabet for Lyndon trees Theoretical Computer Science. 2019.11; 792 131-143. ( DOI )

  2. Takuya Takagi, Shunsuke Inenaga, Hiroki Arimura, Dany Breslauer, Diptarama Hendrian: Fully-Online Suffix Tree and Directed Acyclic Word Graph Construction for Multiple Texts Algorithmica. 2019.10; 82 (5): 1346-1377. ( DOI )

  3. Kaizaburo Chubachi, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara: Query Learning Algorithm for Residual Symbolic Finite Automata The Tenth International Symposium on Games, Automata, Logics, and Formal Verification, GandALF 2019. 2019.09; 140-153. ( DOI )

  4. Satoshi Kobayashi, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara: An improvement of the Franek-Jennings-Smyth pattern matching algorithm Prague Stringology Conference 2019, PSC 2019. 2019.08; 56-68.

  5. Diptarama Hendrian, Takuya Takagi, Shunsuke Inenaga: Online Algorithms for Constructing Linear-Size Suffix Trie 30th Annual Symposium on Combinatorial Pattern Matching, CPM 2019. 2019.06; 30:1-30:19. ( DOI )

  6. Diptarama Hendrian, Yohei Ueki, Kazuyuki Narisawa, Ryo Yoshinaka, Ayumi Shinohara: Permuted Pattern Matching Algorithms on Multi-Track Strings. Algorithms. 2019.04; 12 (4): 73:1-73:20. ( DOI )

  7. Takuya Mieno, Dominik Köppl, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda: Compact Data Structures for Shortest Unique Substring Queries String Processing and Information Retrieval. 2019; 107-123. ( DOI )

  8. Noriki Fujisato, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda: Direct Linear Time Construction of Parameterized Suffix and LCP Arrays for Constant Alphabets String Processing and Information Retrieval. 2019; 382-391. ( DOI )

  9. Yuta Fujishige, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda: An Improved Data Structure for Left-Right Maximal Generic Words Problem 30th International Symposium on Algorithms and Computation (ISAAC 2019). 2019; 40:1-40:12. ( DOI )

  10. Kazuki Kai, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda, Tomasz Kociumaka: On Longest Common Property Preserved Substring Queries String Processing and Information Retrieval. 2019; 162-174. ( DOI )

  11. Hideo Bannai, Juha Kärkkäinen, Dominik Köppl, Marcin Piatkowski: Indexing the Bijective BWT. 30th Annual Symposium on Combinatorial Pattern Matching, CPM 2019, June 18-20, 2019, Pisa, Italy.. 2019; 17:1-17:14. ( DOI )

  12. Ryo Sugahara, Yuto Nakashima, Shunsuke Inenaga,Array, Masayuki Takeda: Computing Runs on a Trie. 30th Annual Symposium on Combinatorial Pattern Matching, CPM 2019, June 18-20, 2019, Pisa, Italy.. 2019; 23:1-23:11. ( DOI )

  13. Noriki Fujisato, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda: The Parameterized Position Heap of a Trie. Algorithms and Complexity - 11th International Conference, CIAC 2019, Rome, Italy, May 27-29, 2019, Proceedings. 2019; 237-248. ( DOI )

  14. Yuki Urabe, Yuto Nakashima, Shunsuke Inenaga,Array, Masayuki Takeda: On the Size of Overlapping Lempel-Ziv and Lyndon Factorizations. 30th Annual Symposium on Combinatorial Pattern Matching, CPM 2019, June 18-20, 2019, Pisa, Italy.. 2019; 29:1-29:11. ( DOI )

  15. Isamu Furuya, Takuya Takagi, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Takuya Kida: MR-RePair: Grammar Compression Based on Maximal Repeats. Data Compression Conference, DCC 2019, Snowbird, UT, USA, March 26-29, 2019. 2019; 508-517. ( DOI )

  16. Mitsuru Funakoshi, Yuto Nakashima, Shunsuke Inenaga,Array, Masayuki Takeda: Faster Queries for Longest Substring Palindrome After Block Edit. 30th Annual Symposium on Combinatorial Pattern Matching, CPM 2019, June 18-20, 2019, Pisa, Italy.. 2019; 27:1-27:13. ( DOI )

  17. Golnaz Badkobeh, Hideo Bannai, Maxime Crochemore, Tomohiro I, Shunsuke Inenaga, Shiho Sugimoto: k-Abelian Pattern Matching: Revisited, Corrected, and Extended. Prague Stringology Conference 2019, Prague, Czech Republic, August 26-28, 2019.. 2019; 29-40.

  18. Mitsuru Funakoshi, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda: Computing Maximal Palindromes and Distinct Palindromes in a Trie. Prague Stringology Conference 2019, Prague, Czech Republic, August 26-28, 2019.. 2019; 3-15.

  19. Kiichi Watanabe, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda: Shortest Unique Palindromic Substring Queries on Run-Length Encoded Strings. Combinatorial Algorithms - 30th International Workshop, IWOCA 2019, Pisa, Italy, July 23-25, 2019, Proceedings. 2019; 430-441. ( DOI )

  20. Jarno Alanko, Hideo Bannai, Bastien Cazaux, Pierre Peterlongo, Jens Stoye: Finding All Maximal Perfect Haplotype Blocks in Linear Time. 19th International Workshop on Algorithms in Bioinformatics, WABI 2019, September 8-10, 2019, Niagara Falls, NY, USA.. 2019; 8:1-8:9. ( DOI )

  1. Shintaro Narisada, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara: Linear-Time Online Algorithm Inferring the Shortest Path from a Walk String Processing and Information Retrieval - 25th International Symposium, SPIRE 2018. 2018.10; 311-324. ( DOI )

  2. Yuta Fujishige, Takuya Takagi, Diptarama Hendrian: Truncated DAWGs and Their Application to Minimal Absent Word Problem. String Processing and Information Retrieval - 25th International Symposium, SPIRE 2018. 2018.10; 139-152. ( DOI )

  3. Yuki Nozaki, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara: Enumeration of Cryptarithms Using Deterministic Finite Automata Implementation and Application of Automata. 2018.07; 286-298. ( DOI )

  4. New variants of pattern matching with constants and variables 2018; 10706 611-623. ( DOI )

  5. Efficient dynamic dictionary matching with DAWGs and AC-automata 2018; 792 161-172. ( DOI )

  6. Duel and sweep algorithm for order-preserving pattern matching 2018; 10706 624-635. ( DOI )

  7. Noriki Fujisato, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda: Right-to-left Online Construction of Parameterized Position Heaps. Prague Stringology Conference 2018, Prague, Czech Republic, August 27-28, 2018.. 2018; 91-102.

  8. Yuki Kuhara, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda: Recovering, Counting and Enumerating Strings from Forward and Backward Suffix Arrays. String Processing and Information Retrieval - 25th International Symposium, SPIRE 2018, Lima, Peru, October 9-11, 2018, Proceedings. 2018; 254-267. ( DOI )

  9. Akihiro Nishi, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda: O(n log n)-time Text Compression by LZ-style Longest First Substitution. Prague Stringology Conference 2018, Prague, Czech Republic, August 27-28, 2018.. 2018; 12-26.

  10. Isamu Furuya, Yuto Nakashima, Tomohiro I, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda: Lyndon Factorization of Grammar Compressed Texts Revisited. Annual Symposium on Combinatorial Pattern Matching, CPM 2018, July 2-4, 2018 - Qingdao, China. 2018; 24:1-24:10. ( DOI )

  11. Keisuke Goto, Tomohiro I, Hideo Bannai, Shunsuke Inenaga: Block Palindromes: A New Generalization of Palindromes. String Processing and Information Retrieval - 25th International Symposium, SPIRE 2018, Lima, Peru, October 9-11, 2018, Proceedings. 2018; 183-190. ( DOI )

  12. Hideo Bannai, Travis Gagie, Tomohiro I: Online LZ77 Parsing and Matching Statistics with RLBWTs. Annual Symposium on Combinatorial Pattern Matching, CPM 2018, July 2-4, 2018 - Qingdao, China. 2018; 7:1-7:12. ( DOI )

  13. Kotaro Aoyama, Yuto Nakashima, Tomohiro I, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda: Faster Online Elastic Degenerate String Matching. Annual Symposium on Combinatorial Pattern Matching, CPM 2018, July 2-4, 2018 - Qingdao, China. 2018; 9:1-9:10. ( DOI )

  14. Hiroe Inoue, Yuto Nakashima, Takuya Mieno, Shunsuke Inenaga,Array, Masayuki Takeda: Algorithms and combinatorial properties on shortest unique palindromic substrings. J. Discrete Algorithms. 2018; 52-53 122-132. ( DOI )

  15. Rui Henriques, Alexandre P. Francisco, Luís M, S. Russo, Hideo Bannai: Order-Preserving Pattern Matching Indeterminate Strings. Annual Symposium on Combinatorial Pattern Matching, CPM 2018, July 2-4, 2018 - Qingdao, China. 2018; 2:1-2:15. ( DOI )

  16. 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.. 2018; 29 (2): 143-164. ( DOI )

  17. Mitsuru Funakoshi, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda: Longest substring palindrome after edit. Annual Symposium on Combinatorial Pattern Matching, CPM 2018, July 2-4, 2018 - Qingdao, China. 2018; 12:1-12:14. ( DOI )

  18. Takafumi Inoue, Shunsuke Inenaga, Heikki Hyyrö, Hideo Bannai, Masayuki Takeda: Computing longest common square subsequences. Annual Symposium on Combinatorial Pattern Matching, CPM 2018, July 2-4, 2018 - Qingdao, China. 2018; 15:1-15:13. ( DOI )

  19. Yuki Urabe, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda: Longest Lyndon Substring After Edit. Annual Symposium on Combinatorial Pattern Matching, CPM 2018, July 2-4, 2018 - Qingdao, China. 2018; 19:1-19:10. ( DOI )

  1. Kazuyuki Narisawa, Hideharu Hiratsuka, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda: Efficient Computation of Substring Equivalence Classes with Suffix Arrays Algorithmica. 2017.10; 79 (2): 291-318. ( DOI )

  2. Mizumoto Hayato, Todoroki Shota, Diptarama, Yoshinaka Ryo, Shinohara Ayumi: An efficient query learning algorithm for zero-suppressed binary decision diagrams 28th International Conference on Algorithmic Learning Theory. 2017.10; 76 360-371.

  3. Yuto Nakashima, Takashi Okabe, Tomohiro I, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda: Inferring strings from Lyndon factorization Theoretical Computer Science. 2017.08; 689 147-156. ( DOI )

  4. Position heaps for parameterized strings 2017.07; 78 8:1-8:13. ( DOI )

  5. Sato Ichinari, Diptarama, Chubachi Kaizaburo, Yoshinaka Ryo, Shinohara Ayumi: Analysis of laboratories electrical energy consumption by visualization for saving electrical energy International Journal of Institutional Research and Management. 2017.03; 1 (1): 53-66.

  6. Hideo Bannai, Tomohiro, I, Shunsuke Inenaga, Yuto Nakashima, Masayuki Takeda, Kazuya Tsuruta: The "Runs" Theorem SIAM Journal on Computing. 2017; 46 (5): 1501-1514. ( DOI )

  7. Hideo Bannai, Shunsuke Inenaga, Dominik Köppl: Computing All Distinct Squares in Linear Time for Integer Alphabets. 28th Annual Symposium on Combinatorial Pattern Matching, CPM 2017, July 4-6, 2017, Warsaw, Poland. 2017; 22:1-22:18. ( DOI )

  8. Takuya Mieno, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda: Tight Bounds on the Maximum Number of Shortest Unique Substrings. 28th Annual Symposium on Combinatorial Pattern Matching, CPM 2017, July 4-6, 2017, Warsaw, Poland. 2017; 24:1-24:11. ( DOI )

  9. Keita Kuboi, Yuta Fujishige, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda: Faster STR-IC-LCS Computation via RLE. 28th Annual Symposium on Combinatorial Pattern Matching, CPM 2017, July 4-6, 2017, Warsaw, Poland. 2017; 20:1-20:12. ( DOI )

  10. Yuta Fujishige, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda: Almost Linear Time Computation of Maximal Repetitions in Run Length Encoded Strings. 28th International Symposium on Algorithms and Computation, ISAAC 2017, December 9-12, 2017, Phuket, Thailand. 2017; 33:1-33:12. ( DOI )

  11. Yuto Nakashima, Hiroe Inoue, Takuya Mieno, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda: Shortest Unique Palindromic Substring Queries in Optimal Time. Combinatorial Algorithms - 28th International Workshop, IWOCA 2017, Newcastle, NSW, Australia, July 17-21, 2017, Revised Selected Papers. 2017; 397-408. ( DOI )

  12. Shiho Sugimoto, Naoki Noda, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda: Computing Abelian String Regularities Based on RLE. Combinatorial Algorithms - 28th International Workshop, IWOCA 2017, Newcastle, NSW, Australia, July 17-21, 2017, Revised Selected Papers. 2017; 420-431. ( DOI )

  13. Yuto Nakashima, Takuya Takagi, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda: On Reverse Engineering the Lyndon Tree. Proceedings of the Prague Stringology Conference 2017, Prague, Czech Republic, August 28-30, 2017. 2017; 108-117.

  14. Yuka Tanimura, Takaaki Nishimoto, Hideo Bannai, Shunsuke Inenaga, Masayuki Takeda: Small-Space LCE Data Structure with Constant-Time Queries. 42nd International Symposium on Mathematical Foundations of Computer Science, MFCS 2017, August 21-25, 2017 - Aalborg, Denmark. 2017; 10:1-10:15. ( DOI )

  15. Temma Nakamura, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda: Order Preserving Pattern Matching on Trees and DAGs. String Processing and Information Retrieval - 24th International Symposium, SPIRE 2017, Palermo, Italy, September 26-29, 2017, Proceedings. 2017; 271-277. ( DOI )

  16. Computing Longest Single-arm-gapped Palindromes in a String 2017; 10139 375-386. ( DOI )

  17. 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: Theory and Practice of Computer Science. 2017; 363-374. ( DOI )

  1. Yoshiaki Matsuoka, Takahiro Aoki, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda: Generalized pattern matching and periodicity under substring consistent equivalence relations Theoretical Computer Science. 2016.12; 656 225-233. ( DOI )

  2. Tomohiro I, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda: Faster Lyndon factorization algorithms for SLP and LZ78 compressed text Theoretical Computer Science. 2016.12; 656 215-224. ( DOI )

  3. Sato Ichinari, Chubachi Kaizaburo, Diptarama: Evaluation of Machine Learning Methods on SPiCe International Conference on Grammatical Inference. 2016.10; 149-153.

  4. Golnaz Badkobeh, Hideo Bannai, Keisuke Goto, Tomohiro I, Costas S. Iliopoulos, Shunsuke Inenaga, Simon J. Puglisi, Shiho Sugimoto: Closed factorization Discrete Applied Mathematics. 2016.10; 212 23-29. ( DOI )

  5. Diptarama, Yoshinaka R, Shinohara A: QBF encoding of generalized tic-Tac-Toe CEUR Workshop Proceedings. 2016.07; 1719 14-26.

  6. Diptarama, Ueki Y, Narisawa K, Shinohara A: KMP based pattern matching algorithms for multi-track strings CEUR Workshop Proceedings. 2016.01; 1548 100-107.

  7. Fast Full Permuted Pattern Matching Algorithms on Multi-track Strings 2016; 7-21.

  8. Visualization and analysis of electrical energy consumption in laboratories 2016; 509-512. ( DOI )

  9. Takaaki Nishimoto, Tomohiro I, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda: Fully Dynamic Data Structure for LCE Queries in Compressed Space. 41st International Symposium on Mathematical Foundations of Computer Science, MFCS 2016, August 22-26, 2016 - Kraków, Poland. 2016; 72:1-72:15. ( DOI )

  10. Yuta Fujishige, Yuki Tsujimaru, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda: Computing DAWGs and Minimal Absent Words in Linear Time for Integer Alphabets. 41st International Symposium on Mathematical Foundations of Computer Science, MFCS 2016, August 22-26, 2016 - Kraków, Poland. 2016; 38:1-38:14. ( DOI )

  11. Takuya Mieno, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda: Shortest Unique Substring Queries on Run-Length Encoded Strings. 41st International Symposium on Mathematical Foundations of Computer Science, MFCS 2016, August 22-26, 2016 - Kraków, Poland. 2016; 69:1-69:11. ( DOI )

  12. Yuka Tanimura, Tomohiro I, Hideo Bannai, Shunsuke Inenaga, Simon J. Puglisi, Masayuki Takeda: Deterministic Sub-Linear Space LCE Data Structures With Efficient Construction. 27th Annual Symposium on Combinatorial Pattern Matching, CPM 2016, June 27-29, 2016, Tel Aviv, Israel. 2016; 1:1-1:10. ( DOI )

  13. Yoshiaki Matsuoka, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda, Florin Manea: Factorizing a String into Squares in Linear Time. 27th Annual Symposium on Combinatorial Pattern Matching, CPM 2016, June 27-29, 2016, Tel Aviv, Israel. 2016; 27:1-27:12. ( DOI )

  14. Yuta Fujishige, Michitaro Nakamura, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda: Finding Gapped Palindromes Online Combinatorial Algorithms. 2016; 9843 191-202. ( DOI )

  15. Drawing Strategies for Generalized Tic-Tac-Toe (p, q) 2016; 1705 ( DOI )

  16. Hiroe Inoue, Yoshiaki Matsuoka, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda: Computing Smallest and Largest Repetition Factorizations in O(n log n) Time PROCEEDINGS OF THE PRAGUE STRINGOLOGY CONFERENCE 2016. 2016; 135-145.

  17. Takaaki Nishimoto, Tomohiro, I, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda: Dynamic Index and LZ Factorization in Compressed Space PROCEEDINGS OF THE PRAGUE STRINGOLOGY CONFERENCE 2016. 2016; 158-171.

  18. AC-automaton update algorithm for semi-dynamic dictionary matching 2016; 9954 110-121. ( DOI )

  1. Yuto Nakashima, Tomohiro I, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda: Constructing LZ78 tries and position heaps in linear time for large alphabets Information Processing Letters. 2015.09; 115 (9): 655-659. ( DOI )

  2. Hideo Bannai, Tomohiro I, Shunsuke Inenaga, Yuto Nakashima, Masayuki Takeda, Kazuya Tsuruta: A new characterization of maximal repetitions by Lyndon trees. Proceedings of the Twenty-Sixth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2015, San Diego, CA, USA, January 4-6, 2015. 2015; 562-571. ( DOI )

  3. Takaaki Nishimoto, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda: Computing Left-Right Maximal Generic Words. Proceedings of the Prague Stringology Conference 2015, Prague, Czech Republic, August 24-26, 2015. 2015; 5-16.

  4. Keisuke Goto, Hideo Bannai, Shunsuke Inenaga, Masayuki Takeda: LZD Factorization: Simple and Practical Online Grammar Compression with Variable-to-Fixed Encoding. Combinatorial Pattern Matching - 26th Annual Symposium, CPM 2015, Ischia Island, Italy, June 29 - July 1, 2015, Proceedings. 2015; 219-230. ( DOI )

  5. Yoshiaki Matsuoka, Tomohiro I, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda: Semi-dynamic Compact Index for Short Patterns and Succinct van Emde Boas Tree. Combinatorial Pattern Matching - 26th Annual Symposium, CPM 2015, Ischia Island, Italy, June 29 - July 1, 2015, Proceedings. 2015; 355-366. ( DOI )

  6. Yuka Tanimura, Yuta Fujishige, Tomohiro, I, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda: A Faster Algorithm for Computing Maximal alpha-gapped Repeats in a String STRING PROCESSING AND INFORMATION RETRIEVAL (SPIRE 2015). 2015; 9309 124-136. ( DOI )

  7. Makoto Nishida, Tomohiro, I, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda: Inferring Strings from Full Abelian Periods ALGORITHMS AND COMPUTATION, ISAAC 2015. 2015; 9472 768-779. ( DOI )

  8. Hideo Bannai, Shunsuke Inenaga, Tomasz Kociumaka, Arnaud Lefebvre, Jakub Radoszewski, Wojciech Rytter, Shiho Sugimoto, Tomasz Walen: Efficient Algorithms for Longest Closed Factor Array STRING PROCESSING AND INFORMATION RETRIEVAL (SPIRE 2015). 2015; 9309 95-102. ( DOI )

  9. Yuya Tamakoshi, Keisuke Goto, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda: An Opportunistic Text Indexing Structure Based on Run Length Encoding ALGORITHMS AND COMPLEXITY (CIAC 2015). 2015; 9079 390-402. ( DOI )

  10. Hideo Bannai, Travis Gagie, Shunsuke Inenaga, Juha Karkkainen, Dominik Kempa, Marcin Piatkowski, Simon J. Puglisi, Shiho Sugimoto: Diverse Palindromic Factorization Is NP-complete DEVELOPMENTS IN LANGUAGE THEORY (DLT 2015). 2015; 9168 85-96. ( DOI )

  1. Tomohiro, I, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda: Inferring strings from suffix trees and links on a binary alphabet DISCRETE APPLIED MATHEMATICS. 2014.01; 163 316-325. ( DOI )

  2. Eiichi Bannai, Etsuko Bannai, Hideo Bannai: On the existence of tight relative 2-designs on binary Hamming association schemes DISCRETE MATHEMATICS. 2014.01; 314 17-37. ( DOI )

  3. Golnaz Badkobeh, Hideo Bannai, Keisuke Goto, Tomohiro I, Costas, S. Iliopoulos, Shunsuke Inenaga, Simon J. Puglisi, Shiho Sugimoto: Closed Factorization. Proceedings of the Prague Stringology Conference 2014, Prague, Czech Republic, September 1-3, 2014. 2014; 162-168.

  4. Jun-ichi Yamamoto, Tomohiro I, Hideo Bannai, Shunsuke Inenaga, Masayuki Takeda: Faster Compact On-Line Lempel-Ziv Factorization. 31st International Symposium on Theoretical Aspects of Computer Science (STACS 2014), STACS 2014, March 5-8, 2014, Lyon, France. 2014; 675-686. ( DOI )

  5. Shohei Matsuda, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda: Computing Abelian Covers and Abelian Runs. Proceedings of the Prague Stringology Conference 2014, Prague, Czech Republic, September 1-3, 2014. 2014; 43-51.

  6. Keisuke Goto, Hideo Bannai: Space Efficient Linear Time Lempel-Ziv Factorization for Small Alphabets. Data Compression Conference, DCC 2014, Snowbird, UT, USA, 26-28 March, 2014. 2014; 163-172. ( DOI )

  7. Tomohiro, I, Shiho Sugimoto, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda: Computing Palindromic Factorizations and Palindromic Covers On-line COMBINATORIAL PATTERN MATCHING, CPM 2014. 2014; 8486 150-161. ( DOI )

  8. Kazuya Tsuruta, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda: Shortest Unique Substrings Queries in Optimal Time SOFSEM 2014: THEORY AND PRACTICE OF COMPUTER SCIENCE. 2014; 8327 503-513. ( DOI )

  9. Yuto Nakashima, Takashi Okabe, Tomohiro, I, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda: Inferring Strings from Lyndon Factorization MATHEMATICAL FOUNDATIONS OF COMPUTER SCIENCE, PT II. 2014; 8635 565-576. ( DOI )

  1. Toshiya Tanaka, Tomohiro I, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda: Computing Convolution on Grammar-Compressed Text. 2013 Data Compression Conference, DCC 2013, Snowbird, UT, USA, March 20-22, 2013. 2013; 451-460. ( DOI )

  2. Takashi Katsura, Kazuyuki Narisawa, Ayumi Shinohara, Hideo Bannai, Shunsuke Inenaga: Permuted Pattern Matching on Multi-track Strings. SOFSEM 2013: Theory and Practice of Computer Science, 39th International Conference on Current Trends in Theory and Practice of Computer Science, Špindlerův Mlýn, Czech Republic, January 26-31, 2013. Proceedings. 2013; 280-291. ( DOI )

  3. Keisuke Goto, Hideo Bannai, Shunsuke Inenaga, Masayuki Takeda: Fast q-gram mining on SLP compressed strings. J. Discrete Algorithms. 2013; 18 89-99. ( DOI )

  4. Hideo Bannai, Pawel Gawrychowski, Shunsuke Inenaga, Masayuki Takeda: Converting SLP to LZ78 in almost Linear Time. Combinatorial Pattern Matching, 24th Annual Symposium, CPM 2013, Bad Herrenalb, Germany, June 17-19, 2013. Proceedings. 2013; 38-49. ( DOI )

  5. Tomohiro I, Takaaki Nishimoto, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda: Compressed Automata for Dictionary Matching. Implementation and Application of Automata - 18th International Conference, CIAA 2013, Halifax, NS, Canada, July 16-19, 2013. Proceedings. 2013; 319-330. ( DOI )

  6. Shiho Sugimoto, Tomohiro I, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda: Computing Reversed Lempel-Ziv Factorization Online. Proceedings of the Prague Stringology Conference 2013, Prague, Czech Republic, September 2-4, 2013. 2013; 107-118.

  7. Tomohiro, I, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda: Efficient Lyndon Factorization of Grammar Compressed Text COMBINATORIAL PATTERN MATCHING. 2013; 7922 153-164. ( DOI )

  8. Tomohiro, I, Wataru Matsubara, Kouji Shimohira, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda, Kazuyuki Narisawa, Ayumi Shinohara: Detecting Regularities on Grammar-Compressed Strings MATHEMATICAL FOUNDATIONS OF COMPUTER SCIENCE 2013. 2013; 8087 571-582. ( DOI )

  9. Tomohiro, I, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda: Faster Lyndon Factorization Algorithms for SLP and LZ78 Compressed Text STRING PROCESSING AND INFORMATION RETRIEVAL (SPIRE 2013). 2013; 8214 174-185. ( DOI )

  10. Keisuke Goto, Hideo Bannai: Simpler and Faster Lempel Ziv Factorization 2013 DATA COMPRESSION CONFERENCE (DCC). 2013; 133-142. ( DOI )

  11. Yuya Tamakoshi, Tomohiro, I, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda: From Run Length Encoding to LZ78 and Back Again 2013 DATA COMPRESSION CONFERENCE (DCC). 2013; 143-152. ( DOI )

  1. 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 INFORMATION PROCESSING LETTERS. 2012.10; 112 (19): 711-714. ( DOI )

  2. Shunsuke Inenaga, Hideo Bannai: FINDING CHARACTERISTIC SUBSTRINGS FROM COMPRESSED TEXTS INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE. 2012.02; 23 (2): 261-280. ( DOI )

  3. Yoko Anan, Kohei Hatano, Hideo Bannai, Masayuki Takeda, Ken Satoh: Polyphonic Music Classification on Symbolic Data Using Dissimilarity Functions. Proceedings of the 13th International Society for Music Information Retrieval Conference, ISMIR 2012, Mosteiro S.Bento Da Vitória, Porto, Portugal, October 8-12, 2012. 2012; 229-234.

  4. Tomohiro I, Yuki Enokuma, Hideo Bannai, Masayuki Takeda: General Algorithms for Mining Closed Flexible Patterns under Various Equivalence Relations. Machine Learning and Knowledge Discovery in Databases - European Conference, ECML PKDD 2012, Bristol, UK, September 24-28, 2012. Proceedings, Part II. 2012; 435-450. ( DOI )

  5. Keisuke Goto, Hideo Bannai, Shunsuke Inenaga, Masayuki Takeda: Speeding Up q-Gram Mining on Grammar-Based Compressed Texts. Combinatorial Pattern Matching - 23rd Annual Symposium, CPM 2012, Helsinki, Finland, July 3-5, 2012. Proceedings. 2012; 220-231. ( DOI )

  6. Kazuhito Hagio, Takashi Ohgami, Hideo Bannai, Masayuki Takeda: Eager XPath Evaluation over XML Streams STRING PROCESSING AND INFORMATION RETRIEVAL. 2012; 7608 245-250. ( DOI )

  7. Keisuke Goto, Hideo Bannai, Shunsuke Inenaga, Masayuki Takeda: Computing q-Gram Non-overlapping Frequencies on SLP Compressed Texts SOFSEM 2012: THEORY AND PRACTICE OF COMPUTER SCIENCE. 2012; 7147 301-312. ( DOI )

  8. Hideo Bannai, Shunsuke Inenaga, Masayuki Takeda: Efficient LZ78 Factorization of Grammar Compressed Text STRING PROCESSING AND INFORMATION RETRIEVAL. 2012; 7608 86-98. ( DOI )

  9. Yuto Nakashima, Tomohiro, I, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda: The Position Heap of a Trie STRING PROCESSING AND INFORMATION RETRIEVAL. 2012; 7608 360-371. ( DOI )

  1. Tomohiro, I, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda: Verifying and enumerating parameterized border arrays THEORETICAL COMPUTER SCIENCE. 2011.11; 412 (50): 6959-6981. ( DOI )

  2. Yoko Anan, Kohei Hatano, Hideo Bannai, Masayuki Takeda: Music Genre Classification using Similarity Functions. Proceedings of the 12th International Society for Music Information Retrieval Conference, ISMIR 2011, Miami, Florida, USA, October 24-28, 2011. 2011; 693-698.

  3. Kouji Shimohira, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda: Computing Longest Common Substring/Subsequence of Non-linear Texts PROCEEDINGS OF THE PRAGUE STRINGOLOGY CONFERENCE 2011. 2011; 197-208.

  4. Kazuhito Hagio, Takashi Ohgami, Hideo Bannai, Masayuki Takeda: Efficient Eager XPath Filtering over XML Streams PROCEEDINGS OF THE PRAGUE STRINGOLOGY CONFERENCE 2011. 2011; 30-44.

  5. Tomohiro, I, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda: Inferring Strings from Suffix Trees and Links on a Binary Alphabet PROCEEDINGS OF THE PRAGUE STRINGOLOGY CONFERENCE 2011. 2011; 121-131.

  6. Takanori Yamamoto, Hideo Bannai, Shunsuke Inenaga, Masayuki Takeda: Faster Subsequence and Don't-Care Pattern Matching on Compressed Texts COMBINATORIAL PATTERN MATCHING, 22ND ANNUAL SYMPOSIUM, CPM 2011. 2011; 6661 309-322. ( DOI )

  7. Keisuke Goto, Hideo Bannai, Shunsuke Inenaga, Masayuki Takeda: Fast q-gram Mining on SLP Compressed Strings STRING PROCESSING AND INFORMATION RETRIEVAL. 2011; 7024 278-289. ( DOI )

  1. Kazuaki Kashihara, Kohei Hatano, Hideo Bannai, Masayuki Takeda: Sparse Substring Pattern Set Discovery Using Linear Programming Boosting DISCOVERY SCIENCE, DS 2010. 2010; 6332 132-143. ( DOI )

  2. Tomohiro, I, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda: Counting and Verifying Maximal Palindromes STRING PROCESSING AND INFORMATION RETRIEVAL. 2010; 6393 135-+. ( DOI )

  3. Tomohiro, I, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda: Verifying a Parameterized Border Array in O(n(1.5)) Time COMBINATORIAL PATTERN MATCHING, PROCEEDINGS. 2010; 6129 238-+. ( DOI )

  4. Hideo Bannai, Mathieu Giraud, Kazuhiko Kusano, Wataru Matsubara, Ayumi Shinohara, Jamie Simpson: The Number of Runs in a Ternary Word PROCEEDINGS OF THE PRAGUE STRINGOLOGY CONFERENCE 2010. 2010; 178-181.

  1. Yoshimi Yashiro, Hideo Bannai, Takashi Minowa, Tomohide Yabiku, Satoru Miyano, Mitsujiro Osawa, Atsushi Iwama, Hiromitsu Nakauchi: Transcriptional profiling of hematopoietic stem cells by high-throughput sequencing International Journal of Hematology. 2009.01; 89 (1): 24-33. ( DOI )

  2. Ryosuke Nakamura, Shunsuke Inenaga, Hideo Bannai, Takashi Funamoto, Masayuki Takeda, Ayumi Shinohara: Linear-Time Text Compression by Longest-First Substitution. Algorithms. 2009; 2 (4): 1429-1448. ( DOI )

  3. Takanori Yamamoto, Hideo Bannai, Masao Nagasaki, Satoru Miyano: Better Decomposition Heuristics for the Maximum-Weight Connected Graph Problem Using Betweenness Centrality DISCOVERY SCIENCE, PROCEEDINGS. 2009; 5808 465-+. ( DOI )

  4. Tomohiro, I, Satoshi Deguchi, Hideo Bannai, Shunsuke Inenaga, Masayuki Takeda: Lightweight Parameterized Suffix Array Construction COMBINATORIAL ALGORITHMS. 2009; 5874 312-+. ( DOI )

  5. Shunsuke Inenaga, Hideo Bannai: Finding Characteristic Substrings from Compressed Texts PROCEEDINGS OF THE PRAGUE STRINGOLOGY CONFERENCE 2009. 2009; 40-54.

  6. Kazunori Hirashima, Hideo Bannai, Wataru Matsubara, Akira Ishino, Ayumi Shinohara: Bit-parallel algorithms for computing all the runs in a string PROCEEDINGS OF THE PRAGUE STRINGOLOGY CONFERENCE 2009. 2009; 203-213.

  7. Tomohiro, I, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda: Counting Parameterized Border Arrays for a Binary Alphabet LANGUAGE AND AUTOMATA THEORY AND APPLICATIONS. 2009; 5457 422-+. ( DOI )

  8. Wataru Matsubara, Kazuhiko Kusano, Hideo Bannai, Ayumi Shinohara: A Series of Run-Rich Strings LANGUAGE AND AUTOMATA THEORY AND APPLICATIONS. 2009; 5457 578-+. ( DOI )

  1. Eiichi Bannai, Etsuko Bannai, Hideo Bannai: Uniqueness of certain association schemes EUROPEAN JOURNAL OF COMBINATORICS. 2008.08; 29 (6): 1379-1395. ( DOI )

  2. Yasuto Higa, Hideo Bannai, Shunsuke Inenaga, Masayuki Takeda: Reachability on suffix tree graphs INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE. 2008.02; 19 (1): 147-162. ( DOI )

  3. Wataru Matsubara, Kazuhiko Kusano, Akira Ishino, Hideo Bannai, Ayumi Shinohara: New Lower Bounds for the Maximum Number of Runs in a String PROCEEDINGS OF THE PRAGUE STRINGOLOGY CONFERENCE 2008. 2008; 140-145.

  4. Kazuyuki Narisawa, Hideo Bannai, Kohei Hatano, Shunsuke Inenaga, Masayuki Takeda: String Kernels Based on Variable-Length-Don't-Care Patterns DISCOVERY SCIENCE, PROCEEDINGS. 2008; 5255 308-+. ( DOI )

  5. Satoshi Deguchi, Fumihito Higashijima, Hideo Bannai, Shunsuke Inenaga, Masayuki Takeda: Parameterized Suffix Arrays for Binary Strings PROCEEDINGS OF THE PRAGUE STRINGOLOGY CONFERENCE 2008. 2008; 84-94.

  1. Tatsuya Akutsu, Hideo Bannai, Satoru Miyano, Sascha Ott: On the complexity of deriving position specific score matrices from positive and negative sequences DISCRETE APPLIED MATHEMATICS. 2007.04; 155 (6-7): 676-685. ( DOI )

  2. Hideo Bannai: Algorithms for string pattern discovery Modeling Decisions for Artificial Intelligence, Proceedings. 2007; 4617 24-29. ( DOI )

  3. Ryosuke Nakamura, Hideo Bannai, Shunsuke Inenaga, Masayuki Takeda: Simple linear-time off-line text compression by longest-first substitution DCC 2007: DATA COMPRESSION CONFERENCE, PROCEEDINGS. 2007; 123-+. ( DOI )

  4. Kazuyuki Narisawa, Hideo Bannai, Kohei Hatano, Masayuki Takeda: Unsupervised spam detection based on string alienness measures DISCOVERY SCIENCE, PROCEEDINGS. 2007; 4755 161-+. ( DOI )

  5. Kazuyuki Narisawa, Shunsuke Inenaga, Hideo Barmai, Masayuki Takeda: Efficient computation of substring equivalence classes with suffix arrays COMBINATORIAL PATTERN MATCHING, PROCEEDINGS. 2007; 4580 340-+. ( DOI )

  1. Yoshio Takei, Akatsuki Kawakoshi, Takehiro Tsukada, Shinya Yuge, Maho Ogoshi, Koji Inoue, Susumu Hyodo, Hideo Bannai, Satoru Miyano: Contribution of comparative fish studies to general endocrinology: structure and function of some osmoregulatory hormones Journal of Experimental Zoology Part A: Comparative Experimental Biology. 2006.09; 305A (9): 787-798. ( DOI )

  2. Yasuto Higa, Hideo Bannai, Shunsuke Inenaga, Masayuki Takeda: Reachability on suffix tree graphs. Proceedings of the Prague Stringology Conference, Prague, Czech Republic, August 28-30, 2006. 2006; 212-225.

  3. Yasuto Higa, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda: A new family of string classifiers based on local relatedness DISCOVERY SCIENCE, PROCEEDINGS. 2006; 4265 114-124. ( DOI )

  1. YOSHINORI TAMADA, HIDEO BANNAI, SEIYA IMOTO, TOSHIAKI KATAYAMA, MINORU KANEHISA, SATORU MIYANO: UTILIZING EVOLUTIONARY INFORMATION AND GENE EXPRESSION DATA FOR ESTIMATING GENE NETWORKS WITH BAYESIAN NETWORK MODELS Journal of Bioinformatics and Computational Biology. 2005.12; 03 (06): 1295-1313. ( DOI )

  2. O Hirose, N Nariai, Y Tamada, H Bannai, S Imoto, S Miyano: Estimating gene networks from expression data and binding location data via Boolean networks COMPUTATIONAL SCIENCE AND ITS APPLICATIONS - ICCSA 2005, PT 3. 2005; 3482 349-356. ( DOI )

  3. H Bannai, K Hatano, S Inenaga, M Takeda: Practical algorithms for pattern based linear regression DISCOVERY SCIENCE, PROCEEDINGS. 2005; 3735 44-56. ( DOI )

  1. H Bannai, H Hyyro, A Shinohara, M Takeda, K Nakai, S Miyano: An O(N-2) algorithm for discovering optimal boolean pattern pairs IEEE-ACM TRANSACTIONS ON COMPUTATIONAL BIOLOGY AND BIOINFORMATICS. 2004.10; 1 (4): 159-170. ( DOI )

  2. Yoshio Takei, Koji Inoue, Maho Ogoshi, Tetsushi Kawahara, Hideo Bannai, Satoru Miyano: Identification of novel adrenomedullin in mammals: a potent cardiovascular and renal regulator FEBS Letters. 2004.01; 556 (1-3): 53-58. ( DOI )

  3. Hideo Bannai, Shunsuke Inenaga, Ayumi Shinohara, Masayuki Takeda, Satoru Miyano: Efficiently Finding Regulatory Elements Using Correlation with Gene Expression. J. Bioinformatics and Computational Biology. 2004; 2 (2): 273-288. ( DOI )

  4. H Bannai, H Hyyro, A Shinohara, M Takeda, K Nakai, S Miyano: Finding optimal pairs of patterns ALGORITHMS IN BIOINFORMATICS, PROCEEDINGS. 2004; 3240 450-462. ( DOI )

  5. 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. ( DOI )

  1. Y. Tamada, S. Kim, H. Bannai, S. Imoto, K. Tashiro, S. Kuhara, S. Miyano: Estimating gene networks from gene expression data by combining Bayesian network model with promoter element detection Bioinformatics. 2003.09; 19 (Suppl 2): ii227-ii236. ( DOI )

  2. Eijiro Sumii, Hideo Bannai: The Extension of ML with Hypothetical Views for Discovery Science: Formalization and Implementation. Journal of Functional and Logic Programming. 2003; 2003

  3. Ott, S., Tamada, Y., Bannai, H., Nakai, K., Miyano, S.: Intrasplicing--analysis of long intron sequences. Pacific Symposium on Biocomputing. 2003; 339-350. ( DOI )

  4. M Takeda, S Inenaga, H Bannai, A Shinohara, S Arikawa: Discovering most classificatory patterns for very expressive pattern classes DISCOVERY SCIENCE, PROCEEDINGS. 2003; 2843 486-493. ( DOI )

  5. Hideo Bannai, Shunsuke Inenaga, Ayumi Shinohara, Masayuki Takeda: Inferring Strings from Graphs and Arrays Mathematical Foundations of Computer Science 2003. 2003; 208-217. ( DOI )

  1. Hideo Bannai, Shunsuke Inenaga, Ayumi Shinohara, Masayuki Takeda, Satoru Miyano: A String Pattern Regression Algorithm and Its Application to Pattern Discovery in Long Introns Genome Informatics. 2002.12; 13 3-11. ( DOI )

  2. Osamu Maruyama, Hideo Bannai, Yoshinori Tamada, Satoru Kuhara, Satoru Miyano: Fast algorithm for extracting multiple unordered short motifs using bit operations Information Sciences. 2002.10; 146 (1-4): 115-126. ( DOI )

  3. H. Bannai, Y. Tamada, O. Maruyama, K. Nakai, S. Miyano: Extensive feature detection of N-terminal protein sorting signals Bioinformatics. 2002.02; 18 (2): 298-305. ( DOI )

  4. Eijiro Sumii, Hideo Bannai: VM lambda: A Functional Calculusfor Scientific Discovery. Functional and Logic Programming, 6th International Symposium, FLOPS 2002, Aizu, Japan, September 15-17, 2002, Proceedings. 2002; 290-304. ( DOI )

  5. O Maruyama, H Bannai, Y Tamada, S Kuhara, S Miyano: Fast algorithm for extracting multiple unordered short motifs using bit operations PROCEEDINGS OF THE 6TH JOINT CONFERENCE ON INFORMATION SCIENCES. 2002; 1180-1185.

  6. S Inenaga, H Bannai, A Shmohara, M Takeda, S Arikawa: Discovering best variable-length-don't-care patterns DISCOVERY SCIENCE, PROCEEDINGS. 2002; 2534 86-97. ( DOI )

  7. S Inenaga, A Shinohara, M Takeda, H Bannai, S Arikawa: Space-economical construction of index structures for all suffixes of a string MATHEMATICAL FOUNDATIONS OF COMPUTER SCIENCE 2002. 2002; 2420 341-352. ( DOI )

  8. T Akutsu, H Bannai, S Miyano, S Ott: On the complexity of deriving position specific score matrices from examples COMBINATORIAL PATTERN MATCHING. 2002; 2373 168-177. ( DOI )

  1. Toru Nakayashiki, Kanae Ebihara, Hideo Bannai, Yoshikazu Nakamura: Yeast [PSI+] “Prions” that Are Crosstransmissible and Susceptible beyond a Species Barrier through a Quasi-Prion State Molecular Cell. 2001.06; 7 (6): 1121-1130. ( DOI )

  2. Hideo Bannai, Yoshinori Tamada, Osamu Maruyama, Satoru Miyano: HypothesisCreator: Concepts for Accelerating the Computational Knowledge Discovery Process. Electron. Trans. Artif. Intell.. 2001; 5 (B): 73-83.

  3. Eijiro Sumii, Hideo Bannai: VM lambda: a Functional Calculus for Scientific Discovery. The Second Asian Workshop on Programming Languages and Systems, APLAS'01, Korea Advanced Institute of Science and Technology, Daejeon, Korea, December 17-18, 2001, Proceedings. 2001; 265-275.

  4. Hideo Bannai, Yoshinori Tamada, Osamu Maruyama, Kenta Nakai, Satoru Miyano: Views: Fundamental Building Blocks in the Process of Knowledge Discovery. Proceedings of the Fourteenth International Florida Artificial Intelligence Research Society Conference, May 21-23, 2001, Key West, Florida, USA. 2001; 233-238.

  5. Bannai, H., Tamada, Y., Maruyama, O., Miyano, S.: A system for supporting knowledge discovery from genomic data: software library Hypothesis Creator Tanpakushitsu kakusan koso. Protein, nucleic acid, enzyme. 2001; 46 (16 Suppl):

  6. Bannai, H., Tamada, Y., Maruyama, O., Miyano, S.: VML: A View Modeling Language for computational knowledge discovery Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 2001; 2226 30-44. ( DOI )

  1. Tomohiro Yasuda, Hideo Bannai, Shuichi Onami, Satoru Miyano, Hiroaki Kitano: Towards Automatic Construction of Cell-Lineage of C. elegans from Nomarski DIC Microscope Images Genome Informatics. 1999.12; 10 144-154. ( DOI )

  2. H Bannai, S Miyano: A definition of discovery in terms of generalized descriptional complexity DISCOVERY SCIENCE, PROCEEDINGS. 1999; 1721 316-318.

  1. Tomoki Urata, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara: Strategy of the memory game in various settings 2022.11; 2022 35-42.

  1. Diptarama, Kazuyuki Narisawa, Shinohara Ayumi: Extension of Generalized Tic-Tac-Toe: p stones for one move IPSJ Journal. 2014; 55 (11): 2344.

  1. Kazunori Ohno, Ryunosuke Hamada, Tatsuya Hoshi, Hiroyuki Nishinoma, Shumpei Yamaguchi, Solvi Arnold, Kimitoshi Yamazaki, Takefumi Kikusui, Satoko Matsubara, Miho Nagasawa, Takatomi Kubo, Eri Nakahara, Yuki Maruno, Kazushi Ikeda, Toshitaka Yamakawa, Takeshi Tokuyama, Ayumi Shinohara, Ryo Yoshinaka, Diptarama Hendrian, Kaizaburo Chubachi, Satoshi Kobayashi, Katsuhito Nakashima, Hiroaki Naganuma, Ryu Wakimoto, Shu Ishikawa, Tatsuki Miura, Satoshi Tadokoro: Cyber-Enhanced Rescue Canine. Disaster Robotics. 2019; 143-193. ( DOI )

To the head of this page.▲