Tomohiro I

2024

doi dblp
Space-Efficient SLP Encoding for O(log N)-Time Random Access.
Akito Takasaka|Tomohiro I
String Processing and Information Retrieval - 31st International Symposium, SPIRE 2024, Puerto Vallarta, Mexico, September 23-25, 2024, Proceedings

2022

doi dblp
Substring Complexities on Run-Length Compressed Strings.
Akiyoshi Kawamoto|Tomohiro I
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
Extracting the Sparse Longest Common Prefix Array from the Suffix Binary Search Tree.
Tomohiro I|Robert W. Irving|Dominik Köppl|Lorna Love
String Processing and Information Retrieval - 28th International Symposium, SPIRE 2021, Lille, France, October 4-6, 2021, Proceedings

2020

doi dblp
Practical Random Access to SLP-Compressed Texts.
Travis Gagie|Tomohiro I|Giovanni Manzini|Gonzalo Navarro|Hiroshi Sakamoto|Louisa Seelbach Benkner|Yoshimasa Takabatake
String Processing and Information Retrieval - 27th International Symposium, SPIRE 2020, Orlando, FL, USA, October 13-15, 2020, Proceedings

2019

doi dblp
Rpair: Rescaling RePair with Rsync.
Travis Gagie|Tomohiro I|Giovanni Manzini|Gonzalo Navarro|Hiroshi Sakamoto|Yoshimasa Takabatake
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

2015

doi dblp
Beyond the Runs Theorem.
Johannes Fischer|Stepan Holub|Tomohiro I|Moshe Lewenstein
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
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

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