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.

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

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

Research Output 1999 2019

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

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
2 Citations (Scopus)

Faster queries for longest substring palindrome after block edit

Funakoshi, M., 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, 27. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 128).

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

Bioinformatics

Finding all maximal perfect haplotype blocks in linear time

Alanko, J., Bannai, H., Cazaux, B., Peterlongo, P. & Stoye, J., Sep 2019, 19th International Workshop on Algorithms in Bioinformatics, WABI 2019. Huber, K. T. & Gusfield, D. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 8. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 143).

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

Genes
Mathematical transformations

Indexing the bijective BWT

Bannai, H., Kärkkäinen, J., Köppl, D. & Piątkowski, 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, 17. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 128).

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

Data compression