2022

doi dblp
Online Algorithms for Finding Distinct Substrings with Length and Multiple Prefix and Suffix Conditions
Laurentius Leonard | Shunsuke Inenaga | Hideo Bannai | Takuya Mieno
String Processing and Information Retrieval - 29th International Symposium, SPIRE 2022, Concepción, Chile, November 8-10, 2022, Proceedings

2021

doi dblp
A Separation of γ and b via Thue-Morse Words
Hideo Bannai | Mitsuru Funakoshi | Tomohiro I | Dominik Köppl | Takuya Mieno | Takaaki Nishimoto
String Processing and Information Retrieval - 28th International Symposium, SPIRE 2021, Lille, France, October 4-6, 2021, Proceedings

doi dblp
On the Approximation Ratio of LZ-End to LZ77
Takumi Ideue | Takuya Mieno | Mitsuru Funakoshi | Yuto Nakashima | Shunsuke Inenaga | Masayuki Takeda
String Processing and Information Retrieval - 28th International Symposium, SPIRE 2021, Lille, France, October 4-6, 2021, Proceedings

doi dblp
Minimal Unique Palindromic Substrings After Single-Character Substitution
Mitsuru Funakoshi | Takuya Mieno
String Processing and Information Retrieval - 28th International Symposium, SPIRE 2021, Lille, France, October 4-6, 2021, Proceedings

2020

doi dblp
Lyndon Words, the Three Squares Lemma, and Primitive Squares
Hideo Bannai | Takuya Mieno | Yuto Nakashima
String Processing and Information Retrieval - 27th International Symposium, SPIRE 2020, Orlando, FL, USA, October 13-15, 2020, Proceedings

2019

doi dblp
Compact Data Structures for Shortest Unique Substring Queries
Takuya Mieno | Dominik Köppl | Yuto Nakashima | Shunsuke Inenaga | Hideo Bannai | Masayuki Takeda
String Processing and Information Retrieval - 26th International Symposium, SPIRE 2019, Segovia, Spain, October 7-9, 2019, Proceedings

Search