If you made any changes in Pure these will be visible here soon.

Fingerprint Dive into the research topics where Hideo Bannai is active. These topic labels come from the works of this person. Together they form a unique fingerprint.

  • 8 Similar Profiles
Strings Mathematics
Factorization Engineering & Materials Science
Straight-line Programs Mathematics
Data structures Engineering & Materials Science
Pattern matching Engineering & Materials Science
Suffix Array Mathematics
Palindrome Mathematics
Suffix Tree Mathematics

Network Recent external collaboration on country level. Dive into details by clicking on the dots.

Research Output 1999 2019

An improved data structure for left-right maximal generic words problem

Fujishige, Y., Nakashima, Y., Inenaga, S., Bannai, H. & Takeda, M., Dec 2019, 30th International Symposium on Algorithms and Computation, ISAAC 2019. Lu, P. & Zhang, G. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 40. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 149).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Data structures

Compact Data Structures for Shortest Unique Substring Queries

Mieno, T., Köppl, D., Nakashima, Y., Inenaga, S., Bannai, H. & Takeda, M., Jan 1 2019, String Processing and Information Retrieval - 26th International Symposium, SPIRE 2019, Proceedings. Brisaboa, N. R. & Puglisi, S. J. (eds.). Springer, p. 107-123 17 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 11811 LNCS).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Data structures
Data Structures
Query
Short Intervals
Interval

Computing runs on a trie

Sugahara, R., Nakashima, Y., Inenaga, S., Bannai, H. & Takeda, M., Jun 1 2019, 30th Annual Symposium on Combinatorial Pattern Matching, CPM 2019. Pisanti, N. & Pissis, S. P. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 23. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 128).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Direct Linear Time Construction of Parameterized Suffix and LCP Arrays for Constant Alphabets

Fujisato, N., Nakashima, Y., Inenaga, S., Bannai, H. & Takeda, M., Jan 1 2019, String Processing and Information Retrieval - 26th International Symposium, SPIRE 2019, Proceedings. Brisaboa, N. R. & Puglisi, S. J. (eds.). Springer, p. 382-391 10 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 11811 LNCS).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Suffix
Linear Time
Strings
Suffix Tree
Linear-time Algorithm
2 Citations (Scopus)

Dynamic index and LZ factorization in compressed space

Nishimoto, T., Tomohiro, I., Inenaga, S., Bannai, H. & Takeda, M., Jan 1 2019, In : Discrete Applied Mathematics.

Research output: Contribution to journalArticle

Factorization
Deletion
Insertion
Encoding
Signature