Yuto Nakashima

2025

doi dblp
Tight Additive Sensitivity on LZ-Style Compressors and String Attractors.
Yuto Fujie|Hiroki Shibata|Yuto Nakashima|Shunsuke Inenaga
String Processing and Information Retrieval - 32nd International Symposium, SPIRE 2025, London, UK, September 8-11, 2025, Proceedings
doi dblp
Nyldon Factorization of Thue-Morse Words and Fibonacci Words.
Kaisei Kishi|Kazuki Kai|Yuto Nakashima|Shunsuke Inenaga|Hideo Bannai
String Processing and Information Retrieval - 32nd International Symposium, SPIRE 2025, London, UK, September 8-11, 2025, Proceedings
doi dblp
Counting Distinct (Non-)crossing Substrings.
Haruki Umezaki|Hiroki Shibata|Dominik Köppl|Yuto Nakashima|Shunsuke Inenaga|Hideo Bannai
String Processing and Information Retrieval - 32nd International Symposium, SPIRE 2025, London, UK, September 8-11, 2025, Proceedings

2024

doi dblp
On the Number of Non-equivalent Parameterized Squares in a String.
Rikuya Hamai|Kazushi Taketsugu|Yuto Nakashima|Shunsuke Inenaga|Hideo Bannai
String Processing and Information Retrieval - 31st International Symposium, SPIRE 2024, Puerto Vallarta, Mexico, September 23-25, 2024, Proceedings

2023

doi dblp
Optimally Computing Compressed Indexing Arrays Based on the Compact Directed Acyclic Word Graph.
Hiroki Arimura|Shunsuke Inenaga|Yasuaki Kobayashi|Yuto Nakashima|Mizuki Sue
String Processing and Information Retrieval - 30th International Symposium, SPIRE 2023, Pisa, Italy, September 26-28, 2023, Proceedings
doi dblp
Largest Repetition Factorization of Fibonacci Words.
Kaisei Kishi|Yuto Nakashima|Shunsuke Inenaga
String Processing and Information Retrieval - 30th International Symposium, SPIRE 2023, Pisa, Italy, September 26-28, 2023, Proceedings
doi dblp
Linear-Time Computation of Generalized Minimal Absent Words for Multiple Strings.
Kouta Okabe|Takuya Mieno|Yuto Nakashima|Shunsuke Inenaga|Hideo Bannai
String Processing and Information Retrieval - 30th International Symposium, SPIRE 2023, Pisa, Italy, September 26-28, 2023, Proceedings

2021

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
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
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

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