Kyushu University Academic Staff Educational and Research Activities Database
Researcher information (To researchers) Need Help? How to update
Hideo Bannai Last modified date:2017.06.17



Graduate School
Undergraduate School


Homepage
http://www.i.kyushu-u.ac.jp/~bannai/
Academic Degree
PhD (Information Science and Technology)
Field of Specialization
Computer Science
Research
Research Interests
  • Compressed String Mining
    keyword : compressed string processing, data mining
    2010.04.
  • Optimal pattern discovery from string data
    keyword : pattern discovery, string algorithms
    2002.01.
Academic Activities
Papers
1. 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, Proceedings of the 43rd International Conference on Current Trends in Theory and Practice of Computer Science, 2017.01.
2. Yoshiaki Matsuoka, Takahiro Aoki, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda, Generalized pattern matching and periodicity under substring consistent equivalence relations, THEORETICAL COMPUTER SCIENCE, 656, 225-233, 2016.12.
3. Tomohiro I, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda, Faster Lyndon factorization algorithms for SLP and LZ78 compressed text, THEORETICAL COMPUTER SCIENCE, 656, 215-224, 2016.12.
4. Golnaz Badkobeh, Hideo Bannai, Keisuke Goto, Tomohiro I, Costas S. Iliopoulos, Shunsuke Inenaga, Simon J. Puglisi, Shiho Sugimoto, Closed factorization, DISCRETE APPLIED MATHEMATICS, 212, 23-29, 2016.10.
5. 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 (PSC 2016), 158-171, 2016.08, [URL].
6. 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 (PSC 2016), 2016.08, [URL].
7. Takaaki Nishimoto, Tomohiro I, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda, Fully Dynamic Data Structure for LCE Queries in Compressed Space, Proceedings of 41st International Symposium on Mathematical Foundations of Computer Science (MFCS 2016), 158-171, 2016.08, [URL].
8. Takuya Mieno, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda, Shortest Unique Substring Queries on Run-Length Encoded Strings, Proceedings of 41st International Symposium on Mathematical Foundations of Computer Science (MFCS 2016), 2016.08, [URL].
9. Yuta Fujishige, Yuki Tsujimaru, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda, Computing DAWGs and Minimal Absent Words in Linear Time for Integer Alphabets, Proceedings of 41st International Symposium on Mathematical Foundations of Computer Science (MFCS 2016), 2016.08, [URL].
10. Yuta Fujishige, Michitaro Nakamura, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda, Finding Gapped Palindromes Online, Proceedings of the 27th International Workshop on Combinatorial Algorithms (IWOCA 2016), 2016.08.
11. Yoshiaki Matsuoka, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda, Factorizing a String into Squares in Linear Time, 27th Annual Symposium on Combinatorial Pattern Matching (CPM 2016), 2016.06, [URL].
12. Yuka Tanimura, Tomohiro I, Shunsuke Inenaga, Hideo Bannai, Simon J. Puglisi, Masayuki Takeda, Deterministic Sub-Linear Space LCE Data Structures With Efficient Construction, 27th Annual Symposium on Combinatorial Pattern Matching (CPM 2016), 2016.06, [URL].
13. Makoto Nishida, Tomohiro I, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda, Inferring Strings from Full Abelian Periods, Proceedings of the 26th International Symposium on Algorithms and Computation (ISAAC 2015), 2015.12.
14. Yuka Tanimura, Yuta Fujishige, Tomohiro I, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda, A Faster Algorithm for Computing Maximal alpha-gapped Repeats in a String, Proceedings of the 22nd International Symposium on String Processing and Information Retrieval (SPIRE 2015), 2015.09.
15. Hideo Bannai, Shunsuke Inenaga, Tomasz Kociumaka, Arnaud Lefebvre, Jakub Radoszewski, Wojciech Rytter, Shiho Sugimoto, Tomasz Walen, Efficient Algorithms for Longest Closed Factor Array, Proceedings of the 22nd International Symposium on String Processing and Information Retrieval (SPIRE 2015), 2015.09.
16. 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, 115, 9, 655-659, 2015.09.
17. Takaaki Nishimoto, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda, Computing Left-Right Maximal Generic Words, Proceedings of The Prague Stringology Conference 2015 (PSC 2015), 2015.08.
18. 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, Proceedings of the 19th International Conference on Developments in Language Theory (DLT 2015), 2015.07.
19. Keisuke Goto, Hideo Bannai, Shunsuke Inenaga, Masayuki Takeda, LZD Factorization: Simple and Practical Online Grammar Compression with Variable-to-Fixed Encoding, Proceedings of the 26th Annual Symposium on Combinatorial Pattern Matching (CPM 2015), 2015.06.
20. Yoshiaki Matsuoka, Tomohiro I, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda, Semi-dynamic compact index for short patterns and succinct van Emde Boas tree, Proceedings of the 26th Annual Symposium on Combinatorial Pattern Matching (CPM 2015), 2015.06.
21. Yuya Tamakoshi, Keisuke Goto, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda, An opportunistic text indexing structure based on run length encoding, Proceedings of the 9th International Conference on Algorithms and Complexity (CIAC 2015), 2015.05.
22. Tomohiro I, Takaaki Nishimoto, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda, Compressed automata for dictionary matching, THEORETICAL COMPUTER SCIENCE, 578, 30-41, 2015.05.
23. Tomohiro I, Wataru Matsubara, Kouji Shimohira, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda, Kazuyuki Narisawa, Ayumi Shinohara, Detecting regularities on grammar-compressed strings, INFORMATION AND COMPUTATION, 240, 74-89, 2015.02.
24. Hideo Bannai, Tomohiro I, Shunsuke Inenaga, Yuto Nakashima, Masayuki Takeda, Kazuya Tsuruta, A new characterization of maximal repetitions by Lyndon trees, Proceedings of the 26th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA '15), 2015.01.
25. Shohei Matsuda, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda, Computing Abelian Covers and Abelian Runs, Proceedings of The Prague Stringology Conference 2014 (PSC 2014), 2014.09.
26. Yuto Nakashima, Takashi Okabe, Tomohiro I, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda, Inferring Strings from Lyndon factorization, Proceedings of the 39th International Symposium on Mathematical Foundations of Computer Science (MFCS 2014), 2014.08.
27. Tomohiro I, Shiho Sugimoto, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda, Computing Palindromic Factorizations and Palindromic Covers On-line, Proceedings of the 25th Annual Symposium on Combinatorial Pattern Matching (CPM 2014), 2014.06.
28. Jun'ichi Yamamoto, Tomohiro I, Hideo Bannai, Shunsuke Inenaga, Masayuki Takeda, Faster Compact On-Line Lempel-Ziv Factorization, Proceedings of the 31st Symposium on Theoretical Aspects of Computer Science (STACS 2014), 675-678, 2014.03.
29. Keisuke Goto and Hideo Bannai, Space Efficient Linear Time Lempel-Ziv Factorization for Small Alphabets, Data Compression Conference 2014 (DCC 2014), 163-172, 2014.03.
30. Eiichi Bannai, Etsuko Bannai, Hideo Bannai, On the existence of tight relative 2-designs on binary Hamming association schemes, Discrete Mathematics, 314, 6, 2014.01, [URL].
31. Tomohiro I, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda, Inferring strings from suffix trees and links on a binary alphabet, Discrete Applied Mathematics, 163(3):316-325, 2014.01, [URL].
32. Kazuya Tsuruta, Shunsuke Inenaga, Hideo Bannai, and Masayuki Takeda, Shortest Unique Substrings Queries in Optimal Time, Proceedings of the 40th International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM 2014), Lecture Notes in Computer Science 8327:503-513, 2014.01.
33. Tomohiro I, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda, Faster Lyndon factorization algorithms for SLP and LZ78 compressed text, Proceedings of the 20th International Symposium on String Processing and Information Retrieval (SPIRE 2013), Lecture Notes in Computer Science 8214:174-185, 2013.10.
34. Tomohiro I, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda, Computing Reversed Lempel-Ziv Factorization Online, Proceedings of The Prague Stringology Conference 2013 (PSC 2013), 107-118, 2013.09.
35. Tomohiro I, Hideo Bannai, Shunsuke Inenaga, Masayuki Takeda, Kazuyuki Narisawa, Ayumi Shinohara, Detecting Regularities on Grammar-compressed Strings, Proceedings of the 38th International Symposium on Mathematical Foundations of Computer Science (MFCS 2013), Lecture Notes in Computer Science 8087, 571-582, Lecture Notes in Computer Science 8087:571-582, 2013.08.
36. Tomohiro I, Takaaki Nishimoto, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda, Compressed Automata for Dictionary Matching, Proceedings of the 18th International Conference on Implementation and Application of Automata (CIAA 2013),, 2013.07.
37. Hideo Bannai, Pawel Gawrychowski, Shunsuke Inenaga and Masayuki Takeda, Converting SLP to LZ78 in almost linear time, Proceedings of the 24th Annual Symposium on Combinatorial Pattern Matching (CPM 2013), 2013.06.
38. Tomohiro I, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda, Efficient Lyndon factorization of grammar compressed text, Proceedings of the 24th Annual Symposium on Combinatorial Pattern Matching (CPM 2013), 2013.06.
39. Toshiya Tanaka, Tomohiro I, Shunsuke Inenaga, Hideo Bannai, and Masayuki Takeda, Computing convolution on grammar-compressed text, Data Compression Conference 2013 (DCC 2013), 451-460, 2013.03.
40. Yuya Tamakoshi, Tomohiro I, Shunsuke Inenaga, Hideo Bannai, and Masayuki Takeda, From Run Length Encoding to LZ78 and Back Again, Data Compression Conference 2013 (DCC 2013), 143-152, 2013.03.
41. Keisuke Goto and Hideo Bannai, Simpler and Faster Lempel Ziv Factorization, Data Compression Conference 2013 (DCC 2013), 133-142, 2013.03.
42. Takashi Katsura, Kazuyuki Narisawa, Ayumi Shinohara, Hideo Bannai and Shunsuke Inenaga, Permuted pattern matching on multi-track strings, Proceedings of the 38th International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM 2013), Lecture Notes in Computer Science 7741:280-291, 2013.01, [URL].
43. Keisuke Goto, Hideo Bannai, Shunsuke Inenaga, Masayuki Takeda, Fast q-gram mining on SLP compressed strings, Journal of Discrete Algorithms, 18, 2013.01, [URL].
44. Yuto Nakashima, Tomohiro I, Shunsuke Inenaga, Hideo Bannai, and Masayuki Takeda, The position heap of a trie, Proceedings of the 19th International Symposium on String Processing and Information Retrieval (SPIRE 2012), Lecture Notes in Computer Science 7608:360-371, 2012.10, [URL].
45. Hideo Bannai, Shunsuke Inenaga, and Masayuki Takeda, Efficient LZ78 factorization of grammar compressed text, Proceedings of the 19th International Symposium on String Processing and Information Retrieval (SPIRE 2012), 2012.10, [URL].
46. 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, 112, 19, 2012.10, [URL].
47. Tomohiro I, Yuki Enokuma, Hideo Bannai, and Masayuki Takeda, General Algorithms for Mining Closed Flexible Patterns under Various Equivalence Relations, Proceedings of the European Conference on Machine Learning and Principles and Practice of Knowledge Discovery in Databases (ECML-PKDD 2012), Lecture Notes in Computer Science 7524:435-450, 2012.09, [URL].
48. Keisuke Goto, Hideo Bannai, Shunsuke Inenaga, Masayuki Takeda, Speeding up q-gram mining on grammar-based compressed texts, Proceedings of the 23rd Annual Symposium on Combinatorial Pattern Matching (CPM 2012), Lecture Notes in Computer Science 7354:220-231, 2012.07, [URL].
49. Shunsuke Inenaga, Hideo Bannai, Finding Characteristic Substrings from Compressed Texts, International Journal of Foundations of Computer Science, 23, 2, 2012.02, [URL].
50. Keisuke Goto, Hideo Bannai, Shunsuke Inenaga, Masayuki Takeda, Computing q-gram Non-overlapping Frequencies on SLP Compressed Texts, Proceedings of the 38th International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM 2012), Lecture Notes in Computer Science 7147:301-312, 2012.01.
51. Keisuke Goto, Hideo Bannai, Shunsuke Inenaga, Masayuki Takeda, Fast q-gram Mining on SLP Compressed Strings, Proceedings of the 18th International Symposium on String Processing and Information Retrieval (SPIRE 2011), Lecture Notes in Computer Science 7024:135-146, 2011.10.
52. Takanori Yamamoto, Hideo Bannai, Shunsuke Inenaga, Masayuki Takeda, Faster Subsequence and Don't-Care Pattern Matching on Compressed Texts, Proceedings of the 22nd Annual Symposium on Combinatorial Pattern Matching (CPM 2011), Lecture Notes in Computer Science 6661:309-322, 2011.06.
53. Ryosuke Nakamura, Shunsuke Inenaga, Hideo Bannai, Takashi Funamoto, Masayuki Takeda, and Ayumi Shinohara, Linear-Time Text Compression by Longest-First Substitution, Algorithms, 2, 4, 1429-1448, 2009.11, [URL].
54. Takanori Yamamoto, Hideo Bannai, Masao Nagasaki, and Satoru Miyano, Better Decomposition Heuristics for the Maximum-Weight Connected Graph Problem using Betweenness Centrality, Proceedings of the 12th International Conference on Discovery Science (DS2009), Lecture Notes in Computer Science 5808:465-472, 2009.10, [URL].
55. Kazunori Hirashima, Hideo Bannai, Wataru Matsubara, Akira Ishino and Ayumi Shinohara, Bit-parallel algorithms for computing all the runs in a string, Proceedings of The Prague Stringology Conference 2009 (PSC 2009), 203-213, 2009.09, [URL].
56. Shunsuke Inenaga and Hideo Bannai, Finding Characteristic Substrings from Compressed Texts, Proceedings of The Prague Stringology Conference 2009 (PSC 2009), 40–54, 2009.09, [URL].
57. Tomohiro I, Satoshi Deguchi, Hideo Bannai, Shunsuke Inenaga, and Masayuki Takeda, Lightweight Parameterized Suffix Array Construction, Proceedings of the 20th International Workshop on Combinatorial Algorithms (IWOCA 2009), 2009.06.
58. Satoshi Deguchi, Fumihito Higashijima, Hideo Bannai, Shunsuke Inenaga, and Masayuki Takeda, Parameterized Suffix Arrays for Binary Strings, Proceedings of The Prague Stringology Conference 2008 (PSC2008), 84-94, 2008.09, [URL].
59. Kazuhiko Kusano, Wataru Matsubara, Akira Ishino, Hideo Bannai and Ayumi Shinohara, New Lower Bounds for the Maximum Number of Runs in a String, Proceedings of The Prague Stringology Conference 2008 (PSC2008), 140-145, 2008.09, [URL].
60. Hideo Bannai, Kohei Hatano, Shunsuke Inenaga, Masayuki Takeda, Practical Algorithms for Pattern Based Linear Regression, Proceedings of the 8th International Conference on Discovery Science, 3735, Lecture Notes in Artificial Intelligence 3735:44-56, 2005.10.
61. Hideo Bannai, Heikki Hyyro, Ayumi Shinohara, Masayuki Takeda, Kenta Nakai, and Satoru Miyano, An O(N^2) Algorithm for Discovering Optimal Boolean Pattern Pairs, IEEE/ACM Transactions on Computational Biology and Bioinformatics, 1, 4, 1(4): 159-170, 2004.12.
62. Hideo Bannai, Shunsuke Inenaga, Ayumi Shinohara, Masayuki Takeda, and Satoru Miyano, Efficiently Finding Regulatory Elements using Correlation with Gene Expression, Journal of Bioinformatics and Computational Biology, 2(2):273-288, 2004.01.
63. Hideo Bannai, Shunsuke Inenaga, Ayumi Shinohara, and Masayuki Takeda, Inferring Strings from Graphs and Arrays, Proceedings of the 28th International Symposium on Mathematical Foundations of Computer Science, 2747, Lecture Notes in Computer Science 2747:208-217, 2003.01.
64. Hideo Bannai, Shunsuke Inenaga, Ayumi Shinohara, Masayuki Takeda, and Satoru Miyano, A String Pattern Regression Algorithm and Its Application to Pattern Discovery in Long Introns, Genome Informatics, 13:3-11, 2002.12.
65. Hideo Bannai, Yoshinori Tamada, Osamu Maruyama, Kenta Nakai, and Satoru Miyano, Extensive Feature Detection of N-Terminal Protein Sorting Signals, Bioinformatics, 18, 2, 18(2):298-305, 2002.01.
Works, Software and Database
1.
[URL].
2.
[URL].
3.
[URL].
4. programs for finding and counting runs (maximal repetitions) in a string
[URL].
5. iPSORT is a subcellular localization site predictor for N-terminal sorting signals. Given a protein sequence , it will predict whether it contains a Signal Peptide (SP), Mitochondrial Targeting Peptide (mTP), or Chloroplast Transit Peptide (cTP).
http://hc.ims.u-tokyo.ac.jp/iPSORT/.
Presentations
1. Hideo Bannai, Tomohiro I, Shunsuke Inenaga, Yuto Nakashima, Masayuki Takeda, Kazuya Tsuruta , A new characterization of maximal repetitions by Lyndon trees, 26th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2015), 2015.01.04.
2. Jun'ichi Yamamoto, Tomohiro I, Hideo Bannai, Masayuki Takeda, Faster Compact On-Line Lempel-Ziv Factorization, 31st Symposium on Theoretical Aspects of Computer Science (STACS 2014), 2014.03.01.
3. Hideo Bannai, Shunsuke Inenaga, Masayuki Takeda, Efficient LZ78 factorization of grammar compressed text, 19th International Symposium on String Processing and Information Retrieval (SPIRE 2012), 2012.10.24.
4. Keisuke Goto, Hideo Bannai, Shunsuke Inenaga, Masayuki Takeda, Speeding up q-gram mining on grammar-based compressed texts, 23rd Annual Symposium on Combinatorial Pattern Matching (CPM 2012), 2012.07.04.