Presentations at SPIRE 2025

Hideo Bannai gave a keynote talk titled “New Perspectives on the BWT” [slides] at the 32nd International Symposium on String Processing and Information Retrieval (SPIRE 2025), held in London, UK, from September 8 to 11, 2025.

Also, the following co-authored papers were presented:

• Counting distinct (non-)crossing substrings. Haruki Umezaki, Hiroki Shibata, Dominik Köppl, Yuto Nakashima, Shunsuke Inenaga and Hideo Bannai. [paper]
• Nyldon Factorization of Thue-Morse Words and Fibonacci Word. Kaisei Kishi, Kazuki Kai, Yuto Nakashima, Shunsuke Inenaga and Hideo Bannai. [paper]