IR
Anthology
Community
Shunsuke
Inenaga
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
On the Number of MUSs Crossing a Position.
Hiroto Fujimaru
|
Takuya Mieno
|
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
Revisiting the Folklore Algorithm for Random Access to Grammar-Compressed Strings.
Alan M. Cleary
|
Joseph Winjum
|
Jordan Dood
|
Shunsuke Inenaga
String Processing and Information Retrieval - 31st International Symposium, SPIRE 2024, Puerto Vallarta, Mexico, September 23-25, 2024, Proceedings
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
doi
dblp
All-Pairs Suffix-Prefix on Dynamic Set of Strings.
Masaru Kikuchi
|
Shunsuke Inenaga
String Processing and Information Retrieval - 31st International Symposium, SPIRE 2024, Puerto Vallarta, Mexico, September 23-25, 2024, Proceedings
doi
dblp
Faster and Simpler Online/Sliding Rightmost Lempel-Ziv Factorizations.
Wataru Sumiyoshi
|
Takuya Mieno
|
Shunsuke Inenaga
String Processing and Information Retrieval - 31st International Symposium, SPIRE 2024, Puerto Vallarta, Mexico, September 23-25, 2024, Proceedings
doi
dblp
Simple Linear-Time Repetition Factorization.
Yuki Yonemoto
|
Shunsuke Inenaga
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
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
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
Longest Square Subsequence Problem Revisited.
Takafumi Inoue
|
Shunsuke Inenaga
|
Hideo Bannai
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
Block Palindromes: A New Generalization of Palindromes.
Keisuke Goto
|
Tomohiro I
|
Hideo Bannai
|
Shunsuke Inenaga
String Processing and Information Retrieval - 25th International Symposium, SPIRE 2018, Lima, Peru, October 9-11, 2018, Proceedings
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
2017
doi
dblp
On Two LZ78-style Grammars: Compression Bounds and Compressed-Space Computation.
Golnaz Badkobeh
|
Travis Gagie
|
Shunsuke Inenaga
|
Tomasz Kociumaka
|
Dmitry Kosolobov
|
Simon J. Puglisi
String Processing and Information Retrieval - 24th International Symposium, SPIRE 2017, Palermo, Italy, September 26-29, 2017, Proceedings
doi
dblp
Order Preserving Pattern Matching on Trees and DAGs.
Temma Nakamura
|
Shunsuke Inenaga
|
Hideo Bannai
|
Masayuki Takeda
String Processing and Information Retrieval - 24th International Symposium, SPIRE 2017, Palermo, Italy, September 26-29, 2017, Proceedings
doi
dblp
Linear-Size CDAWG: New Repetition-Aware Indexing and Grammar Compression.
Takuya Takagi
|
Keisuke Goto
|
Yuta Fujishige
|
Shunsuke Inenaga
|
Hiroki Arimura
String Processing and Information Retrieval - 24th International Symposium, SPIRE 2017, Palermo, Italy, September 26-29, 2017, Proceedings
2016
doi
dblp
String Processing and Information Retrieval - 23rd International Symposium, SPIRE 2016, Beppu, Japan, October 18-20, 2016, Proceedings
Symposium on String Processing and Information Retrieval (SPIRE) 2016
2015
doi
dblp
Efficient Algorithms for Longest Closed Factor Array.
Hideo Bannai
|
Shunsuke Inenaga
|
Tomasz Kociumaka
|
Arnaud Lefebvre
|
Jakub Radoszewski
|
Wojciech Rytter
|
Shiho Sugimoto
|
Tomasz Walen
String Processing and Information Retrieval - 22nd International Symposium, SPIRE 2015, London, UK, September 1-4, 2015, Proceedings
doi
dblp
A Faster Algorithm for Computing Maximal \alpha -gapped Repeats in a String.
Yuka Tanimura
|
Yuta Fujishige
|
Tomohiro I
|
Shunsuke Inenaga
|
Hideo Bannai
|
Masayuki Takeda
String Processing and Information Retrieval - 22nd International Symposium, SPIRE 2015, London, UK, September 1-4, 2015, 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
Efficient LZ78 Factorization of Grammar Compressed Text.
Hideo Bannai
|
Shunsuke Inenaga
|
Masayuki Takeda
String Processing and Information Retrieval - 19th International Symposium, SPIRE 2012, Cartagena de Indias, Colombia, October 21-25, 2012. Proceedings
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
2011
doi
dblp
Fast q-gram Mining on SLP Compressed Strings.
Keisuke Goto
|
Hideo Bannai
|
Shunsuke Inenaga
|
Masayuki Takeda
String Processing and Information Retrieval, 18th International Symposium, SPIRE 2011, Pisa, Italy, October 17-21, 2011. Proceedings
2010
doi
dblp
Counting and Verifying Maximal Palindromes.
Tomohiro I
|
Shunsuke Inenaga
|
Hideo Bannai
|
Masayuki Takeda
String Processing and Information Retrieval - 17th International Symposium, SPIRE 2010, Los Cabos, Mexico, October 11-13, 2010. Proceedings
2006
doi
dblp
Sparse Directed Acyclic Word Graphs.
Shunsuke Inenaga
|
Masayuki Takeda
String Processing and Information Retrieval, 13th International Conference, SPIRE 2006, Glasgow, UK, October 11-13, 2006, Proceedings
2005
doi
dblp
Composite Pattern Discovery for PCR Application.
Stanislav Angelov
|
Shunsuke Inenaga
String Processing and Information Retrieval, 12th International Conference, SPIRE 2005, Buenos Aires, Argentina, November 2-4, 2005, Proceedings
2003
doi
dblp
Linear-Time Off-Line Text Compression by Longest-First Substitution.
Shunsuke Inenaga
|
Takashi Funamoto
|
Masayuki Takeda
|
Ayumi Shinohara
String Processing and Information Retrieval, 10th International Symposium, SPIRE 2003, Manaus, Brazil, October 8-10, 2003, Proceedings
2002
doi
dblp
Compact Directed Acyclic Word Graphs for a Sliding Window.
Shunsuke Inenaga
|
Ayumi Shinohara
|
Masayuki Takeda
|
Setsuo Arikawa
String Processing and Information Retrieval, 9th International Symposium, SPIRE 2002, Lisbon, Portugal, September 11-13, 2002, Proceedings
2001
doi
dblp
On-Line Construction of Symmetric Compact Directed Acyclic Word Graphs.
Shunsuke Inenaga
|
Hiromasa Hoshino
|
Ayumi Shinohara
|
Masayuki Takeda
|
Setsuo Arikawa
Eighth International Symposium on String Processing and Information Retrieval, SPIRE 2001, Laguna de San Rafael, Chile, November 13-15, 2001