Hideo Bannai
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 LempelZiv (LZ77)
factorization of a string.
 bgone (mostly by Keisuke Goto):
another algorithm for calculating the LempelZiv (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
Contact
Department of Informatics, Kyushu University
744 Motooka, Nishiku, Fukuoka 8190395, Japan.
Phone: +81928023789 Fax: +81928023600
Email: bannai a t m a r k inf dot kyushuu dot ac dot jp