in Tokyo

October 13 (Fri), 16-17 (Mon-Tue), 2017

Format and purpose

StringMasters was established with the aim of bringing together researchers in string algorithms at all levels (senior, junior, especially graduate students) to study current problems of particular theoretical and practical interest. It is informal, with no scheduled presentations, entirely devoted to new research resulting from the interactions among the participants.

Typically small impromptu groups form, of about 2 to 5 researchers, who share a common interest in a problem. Old collaborations are reinforced, and new collaborations are formed. The workshop is accommodated in several meeting rooms to allow space for the parallel working groups and for general milling around.

All interested participants are welcome, around 20-35 participants are expected.


Its research relates closely to many applications of stringology including:

  • Indexing
  • String Matching
  • String Combinatorics
  • Algorithms and Data Structures for Strings
  • Internet Issues
  • Natural Language Processing
  • Automata Theory
  • Network Security
  • Lossless and Lossy Data Compression
  • Big Data
  • Bioinformatics
  • Computational Genomics
  • Chemoinformatics
  • Similarity Search
  • Data Mining
  • Machine Learning

StringMasters welcomes participants with interests in any aspect of string algorithms, theoretical or applied.


There is no formal program. The workshop is held at Oct. 13, Oct. 16 and Oct. 17. (We plan to start at 9:30 on October 13.)

The aim of StringMasters is to stimulate the creation of spontaneous working groups to tackle the problems presented. So participants are encouraged to come to the meeting equipped with problems and interesting questions.

Participants of StringMasters are free to interact with each other or to form new research groups, as they see fit. Participants who have open problems to present will be asked to do so in an informal manner. Researchers will be encouraged to form groups working on those problems which find enough interest. People will be free to switch groups.


Stringmasters is held at RIKEN Center for Advanced Intelligence Project (AIP). The AIP office is located in Nihonbashi, Tokyo. Please refer to the map:


There are no registration fees. To register, simply send an email to the organizers at, with your name and affiliation.


Organizing Committee

Yasuo Tabei (RIKEN Center for Advanced Intelligence Project)

Hideo Bannai (Kyushu University)

Simon J. Puglisi (University of Helsinki)


Yasuo Tabei (RIKEN Center for Advanced Intelligence Project)

Hideo Bannai (Kyushu University)

Simon J. Puglisi (University of Helsinki)

Ian Munro (University of Waterloo)

Paola Bonizzoni (University of Milano-Bicocca)

Marco Previtali (University of Milano-Bicocca)

Bella Zhukova (University of Helsinki)

Takaaki Nishimoto (RIKEN Center for Advanced Intelligence Project)

Yakov Nekrich (University of Waterloo)

Rajeev Raman (University of Leicester)

Daisuke Kimura (RIKEN Center for Advanced Intelligence Project)

Shunsuke Inenaga (Kyushu University)

Juha Kärkkäinen (University of Helsinki)

Shiho Sugimoto (Kyushu University)

Yuto Nakashima (Kyushu University)

Isamu Furuya (Hokkaido University)

Tomohiro I (Kyushu Institute of Technology)

Keisuke Goto (Fujitsu Laboratories)

Yoshimasa Takabatake (Kyushu Institute of Technology)

Danny Dubé (Université Laval)


To contact the organizers, please send an email to