2021

doi dblp
Position Heaps for Cartesian-Tree Matching on Strings and Tries
Akio Nishimoto | Noriki Fujisato | Yuto Nakashima | Shunsuke Inenaga
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
Grammar Index by Induced Suffix Sorting
Tooru Akagi | Dominik Köppl | Yuto Nakashima | Shunsuke Inenaga | Hideo Bannai | Masayuki Takeda
String Processing and Information Retrieval - 28th International Symposium, SPIRE 2021, Lille, France, October 4-6, 2021, Proceedings

doi dblp
Longest Common Rollercoasters
Kosuke Fujita | Yuto Nakashima | Shunsuke Inenaga | Hideo Bannai | Masayuki Takeda
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

doi dblp
On Repetitiveness Measures of Thue-Morse Words
Kanaru Kutsukake | Takuya Matsumoto | Yuto Nakashima | Shunsuke Inenaga | Hideo Bannai | Masayuki Takeda
String Processing and Information Retrieval - 27th International Symposium, SPIRE 2020, Orlando, FL, USA, October 13-15, 2020, Proceedings

doi dblp
Towards Efficient Interactive Computation of Dynamic Time Warping Distance
Akihiro Nishi | Yuto Nakashima | Shunsuke Inenaga | Hideo Bannai | Masayuki Takeda
String Processing and Information Retrieval - 27th International Symposium, SPIRE 2020, Orlando, FL, USA, October 13-15, 2020, Proceedings

2019

doi dblp
Direct Linear Time Construction of Parameterized Suffix and LCP Arrays for Constant Alphabets
Noriki Fujisato | 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

doi dblp
On Longest Common Property Preserved Substring Queries
Kazuki Kai | Yuto Nakashima | Shunsuke Inenaga | Hideo Bannai | Masayuki Takeda | Tomasz Kociumaka
String Processing and Information Retrieval - 26th International Symposium, SPIRE 2019, Segovia, Spain, October 7-9, 2019, Proceedings

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

2018

doi dblp
Recovering, Counting and Enumerating Strings from Forward and Backward Suffix Arrays
Yuki Kuhara | Yuto Nakashima | Shunsuke Inenaga | Hideo Bannai | Masayuki Takeda
String Processing and Information Retrieval - 25th International Symposium, SPIRE 2018, Lima, Peru, October 9-11, 2018, Proceedings

2016

doi dblp
Longest Common Abelian Factors and Large Alphabets
Golnaz Badkobeh | Travis Gagie | Szymon Grabowski | Yuto Nakashima | Simon J. Puglisi | Shiho Sugimoto
String Processing and Information Retrieval - 23rd International Symposium, SPIRE 2016, Beppu, Japan, October 18-20, 2016, Proceedings

2013

doi dblp
Faster Lyndon Factorization Algorithms for SLP and LZ78 Compressed Text
Tomohiro I | Yuto Nakashima | Shunsuke Inenaga | Hideo Bannai | Masayuki Takeda
String Processing and Information Retrieval - 20th International Symposium, SPIRE 2013, Jerusalem, Israel, October 7-9, 2013, Proceedings

2012

doi dblp
The Position Heap of a Trie
Yuto Nakashima | Tomohiro I | Shunsuke Inenaga | Hideo Bannai | Masayuki Takeda
String Processing and Information Retrieval - 19th International Symposium, SPIRE 2012, Cartagena de Indias, Colombia, October 21-25, 2012. Proceedings

Search