Hideo Bannai

[Japanese]

Note: as of April 1, 2020, I have moved to Tokyo Medical and Dental University, now Institute of Science Tokyo. Lab page is here.

I am an Associate Professor at the Department of Informatics, Graduate School of Information Science and Electrical Engineering, Kyushu University.

String Data Processing Laboratory Home Page.

Research:

• Interests:
  • strings
  • See here for new lower bounds on the maximum number of runs function
  • The maximum number of runs in a string is less than its length! preprint
  • compressed string processing
  • pattern discovery
  • bioinformatics
• Software:
  • iPSORT (command line)
  • correlated pattern discovery algorithm
  • misc
  • runfinder: find and count the number of runs (maximal repetitions) in a string.
  • lzbg: simple algorithm for calculating the Lempel-Ziv (LZ77) factorization of a string.
  • bgone (mostly by Keisuke Goto): another algorithm for calculating the Lempel-Ziv (LZ77) factorization of a string that uses only a single integer array.
  • osus algorithm for calculating shortest unique substring queries in optimal time.
• List of Publications

Links

• Misc. Search Engines: Google, CiteSeer
• Interesting Languages: Objective Caml

Contact