About My Name
My family name is 'I', which consists of a single letter.
Please note that it is NOT an abbreviation :)
Affiliation
Research associate at Frontier Research Academy for Young Researchers,
Kyushu Institute of Technology, Japan
(Working at Department of Artificial Intelligence in Iizuka Campus)
(Short CV is here)
Research Interests
 Algorithms on Strings, String Pattern Matching, Indexing, Mining
 Compressed String Processing
 Reverse and Enumeration Problems on String Algorithms
External Sites
Publications
Journal Articles

Hideo Bannai, Tomohiro I, Shunsuke Inenaga, Yuto Nakashima, Masayuki Takeda and Kazuya Tsuruta,
The "Runs" Theorem,
SIAM Journal on Computing,
to appear.

Pawel Gawrychowski, Tomohiro I, Shunsuke Inenaga, Dominik Köppl and Florin Manea,
Tighter Bounds and Optimal Algorithms for all Maximal alphagapped Repeats and Palindromes,
Theory of Computing Systems,
In Press.

Johannes Fischer, Tomohiro I, Dominik Köppl and Kunihiko Sadakane,
LempelZiv Factorization Powered by Space Efficient Suffix Trees,
Algorithmica,
In Press.

Yuto Nakashima, Takashi Okabe, Tomohiro I, Shunsuke Inenaga, Hideo Bannai and Masayuki Takeda,
Inferring Strings from Lyndon Factorization,
Theoretical Computer Science,
In Press.
[link]

Tomohiro I, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai and Masayuki Takeda,
Faster Lyndon factorization algorithms for SLP and LZ78 compressed text,
Theoretical Computer Science,
656:215224, December 2016.
[link]

Golnaz Badkobeh, Hideo Bannai, Keisuke Goto, Tomohiro I, Costas S. Iliopoulos, Shunsuke Inenaga, Simon J. Puglisi and Shiho Sugimoto,
Closed factorization,
Discrete Applied Mathematics,
212:2329, October 2016.
[link]

Yuto Nakashima, Tomohiro I, Shunsuke Inenaga, Hideo Bannai and Masayuki Takeda,
Constructing LZ78 tries and position heaps in linear time for large alphabets,
Information Processing Letters,
115(9):655659, September 2015.
[link]

Tomohiro I, Takaaki Nishimoto, Shunsuke Inenaga, Hideo Bannai and Masayuki Takeda,
Compressed automata for dictionary matching,
Theoretical Computer Science,
578:3041, May 2015.
[link]

Tomohiro I, Wataru Matsubara, Kouji Shimohira, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda, Kazuyuki Narisawa and Ayumi Shinohara,
Detecting regularities on grammarcompressed strings,
Information and Computation,
240:7489, February 2015.
[link]

Tomohiro I, Shunsuke Inenaga, Hideo Bannai and Masayuki Takeda,
Inferring strings from suffix trees and links on a binary alphabet,
Discrete Applied Mathematics,
163(3):316325, January 2014.
[link]

Tomohiro I, Shunsuke Inenaga and Masayuki Takeda,
Palindrome pattern matching,
Theoretical Computer Science,
483:162170, April 2013.
[link]

Hideo Bannai, Travis Gagie, Tomohiro I, Shunsuke Inenaga, Gad M. Landau and Moshe Lewenstein,
An efficient algorithm to test squarefreeness of strings compressed by straightline programs,
Information Processing Letters,
112(19):711714, October 2012.
[link]

Tomohiro I, Shunsuke Inenaga, Hideo Bannai and Masayuki Takeda,
Verifying and enumerating parameterized border arrays,
Theoretical Computer Science,
412(50):69596981, November 2011.
[link]
Peer Reviewed Conference Papers

Yoshimasa Takabatake, Tomohiro I and Hiroshi Sakamoto,
A SpaceOptimal Grammar Compression,
In Proc. 25th Annual European Symposium on Algorithms (ESA 2017),
accepted, September 2017.

Tatsuya Ohno, Yoshimasa Takabatake, Tomohiro I and Hiroshi Sakamoto,
A Faster Implementation of Online RunLength BurrowsWheeler Transform,
In Proc. 28th International Workshop on Combinatorial Algorithms (IWOCA 2017),
accepted, July 2017.

Tomohiro I,
Longest Common Extensions with Recompression,
In Proc. the 28th Annual Symposium on Combinatorial Pattern Matching (CPM 2017),
accepted, July 2017.

Shouhei Fukunaga, Yoshimasa Takabatake, Tomohiro I and Hiroshi Sakamoto,
Online Grammar Compression for Frequent Pattern Discovery,
In Proc. the 13th International Conference on Grammatical Inference (ICGI 2016),
pp. 93104, October 2016.
[link]

Takaaki Nishimoto, Tomohiro I, Shunsuke Inenaga, Hideo Bannai and Masayuki Takeda,
Dynamic index and LZ factorization in compressed space,
In Proc. The Prague Stringology Conference (PSC 2016),
pp. 158170, August 2016.
[link]

Takaaki Nishimoto, Tomohiro I, Shunsuke Inenaga, Hideo Bannai and Masayuki Takeda,
Fully dynamic data structure for LCE queries in compressed space,
In Proc. the 41st International Symposium on Mathematical Foundations of Computer Science (MFCS 2016),
pp. 72:172:15, August 2016.
[link]

Yuka Tanimura, Tomohiro I, Hideo Bannai, Shunsuke Inenaga, Simon J. Puglisi and Masayuki Takeda,
Deterministic sublinear space LCE data structures with efficient construction,
In Proc. the 27th Annual Symposium on Combinatorial Pattern Matching (CPM 2016),
pp. 1:11:10, June 2016.
[link]

Johannes Fischer, Tomohiro I and Dominik Köppl,
Deterministic Sparse Suffix Sorting on Rewritable Texts,
In Proc. the 12th Latin American Theoretical Informatics Symposium (LATIN 2016),
Lecture Notes in Computer Science (LNCS 9644), pp. 483496, SpringerVerlag, April 2016.
[link]

Pawel Gawrychowski, Tomohiro I, Shunsuke Inenaga, Dominik Köppl and Florin Manea,
Efficiently Finding All Maximal alphagapped Repeats,
In Proc. the 33rd International Symposium on Theoretical Aspects of Computer Science (STACS 2016),
pp. 39:139:14, February 2016.
[link]

Makoto Nishida, Tomohiro I, Shunsuke Inenaga, Hideo Bannai and Masayuki Takeda,
Inferring Strings from Full Abelian Periods,
In Proc. the 26th International Symposium on Algorithms and Computation (ISAAC 2015),
Lecture Notes in Computer Science (LNCS 9472), pp. 768779, December 2015.
[link]

Dominik Köppl and Tomohiro I,
Arithmetics on Suffix Arrays of Fibonacci Words,
In Proc. the 10th conference WORDS 2015 (WORDS 2015),
Lecture Notes in Computer Science (LNCS 9304), pp. 135146, September 2015.
[link]

Johannes Fischer, Štěpán Holub, Tomohiro I and Moshe Lewenstein,
Beyond the Runs Theorem,
In Proc. the 22nd Symposium on String Processing and Information Retrieval (SPIRE 2015),
Lecture Notes in Computer Science (LNCS 9309), pp. 277286, September 2015.
[link]

Yuka Tanimura, Yuta Fujishige, Tomohiro I, Shunsuke Inenaga, Hideo Bannai and Masayuki Takeda,
A faster algorithm for computing maximal alphagapped repeats in a string,
In Proc. the 22nd Symposium on String Processing and Information Retrieval (SPIRE 2015),
Lecture Notes in Computer Science (LNCS 9309), pp. 124136, September 2015.
[link]

Yoshiaki Matsuoka, Tomohiro I, Shunsuke Inenaga, Hideo Bannai and Masayuki Takeda,
Semidynamic compact index for short patterns and succinct van Emde Boas tree,
In Proc. the 26th Annual Symposium on Combinatorial Pattern Matching (CPM 2015),
Lecture Notes in Computer Science (LNCS 9133), pp. 355366, JuneJuly 2015.
[link]

Johannes Fischer, Tomohiro I and Dominik Köppl,
Lempel Ziv Computation In Small Space (LZCISS),
In Proc. the 26th Annual Symposium on Combinatorial Pattern Matching (CPM 2015),
Lecture Notes in Computer Science (LNCS 9133), pp. 172184, JuneJuly 2015.
[link]

Hideo Bannai, Tomohiro I, Shunsuke Inenaga, Yuto Nakashima, Masayuki Takeda and Kazuya Tsuruta,
A new characterization of maximal repetitions by Lyndon trees,
In Proc. the 26th ACMSIAM Symposium on Discrete Algorithms (SODA 2015),
pp. 562571, January 2015.
[link]

Golnaz Badkobeh, Hideo Bannai, Keisuke Goto, Tomohiro I, Costas S. Iliopoulos, Shunsuke Inenaga, Simon J. Puglisi and Shiho Sugimoto,
Closed Factorization,
In Proc. The Prague Stringology Conference (PSC 2014),
pp. 162168, Czech Technical University, September 2014.
[link]

Yuto Nakashima, Takashi Okabe, Tomohiro I, Shunsuke Inenaga, Hideo Bannai and Masayuki Takeda,
Inferring Strings from Lyndon factorization,
In Proc. the 39th International Symposium on Mathematical Foundations of Computer Science (MFCS 2014),
Lecture Notes in Computer Science (LNCS 8635), pp. 565576, August 2014.
[link]

Tomohiro I, Shiho Sugimoto, Shunsuke Inenaga, Hideo Bannai and Masayuki Takeda,
Computing palindromic factorizations and palindromic covers online,
In Proc. the 25th Annual Symposium on Combinatorial Pattern Matching (CPM 2014),
Lecture Notes in Computer Science (LNCS 8486), pp. 150161, June 2014.
[link]

Junichi Yamamoto, Tomohiro I, Hideo Bannai, Shunsuke Inenaga and Masayuki Takeda,
Faster Compact OnLine LempelZiv Factorization,
In Proc. the 31st Symposium on Theoretical Aspects of Computer Science (STACS 2014),
pp. 675686, March 2014.
[link]

Tomohiro I, Juha Kärkkäinen and Dominik Kempa,
Faster Sparse Suffix Sorting,
In Proc. the 31st Symposium on Theoretical Aspects of Computer Science (STACS 2014),
pp. 386396, March 2014.
[link]

Tomohiro I, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai and Masayuki Takeda,
Faster Lyndon factorization algorithms for SLP and LZ78 compressed text,
In Proc. the 20th Symposium on String Processing and Information Retrieval (SPIRE 2013),
Lecture Notes in Computer Science (LNCS 8214), pp. 174185, October 2013.
[link]

Shiho Sugimoto, Tomohiro I, Shunsuke Inenaga, Hideo Bannai and Masayuki Takeda,
Computing Reversed LempelZiv Factorization Online,
In Proc. The Prague Stringology Conference (PSC 2013),
pp. 107118, Czech Technical University, September 2013.
[link]

Tomohiro I, Wataru Matsubara, Kouji Shimohira, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda, Kazuyuki Narisawa and Ayumi Shinohara,
Detecting regularities on grammarcompressed strings,
In Proc. the 38th International Symposium on Mathematical Foundations of Computer Science (MFCS 2013),
Lecture Notes in Computer Science (LNCS 8087), pp. 571582, August 2013.
[link]

Tomohiro I, Takaaki Nishimoto, Shunsuke Inenaga, Hideo Bannai and Masayuki Takeda,
Compressed Automata for Dictionary Matching,
In Proc. the 18th International Conference on Implementation and Application of Automata (CIAA 2013),
Lecture Notes in Computer Science (LNCS 7982), pp. 319330, July 2013.
[link]

Tomohiro I, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai and Masayuki Takeda,
Efficient Lyndon factorization of grammar compressed text,
In Proc. the 24th Annual Symposium on Combinatorial Pattern Matching (CPM 2013),
Lecture Notes in Computer Science (LNCS 7922), pp. 153164, SpringerVerlag, June 2013.
[link]

Toshiya Tanaka, Tomohiro I, Shunsuke Inenaga, Hideo Bannai and Masayuki Takeda,
Computing convolution on grammarcompressed text,
In Proc. the Data Compression Conference 2013 (DCC 2013),
IEEE Computer Society Press CPS Online, pp. 451460, March 2013.
[link]

Yuya Tamakoshi, Tomohiro I, Shunsuke Inenaga, Hideo Bannai and Masayuki Takeda,
From Run Length Encoding to LZ78 and Back Again,
In Proc. the Data Compression Conference 2013 (DCC 2013),
IEEE Computer Society Press CPS Online, pp. 143152, March 2013.
[link]

Yuto Nakashima, Tomohiro I, Shunsuke Inenaga, Hideo Bannai and Masayuki Takeda,
The position heap of a trie,
In Proc. 19th Symposium on String Processing and Information Retrieval (SPIRE 2012),
Lecture Notes in Computer Science (LNCS 7608), pp. 360371, SpringerVerlag, October 2012.
[link]
[preprint (The original publication is available at www.springerlink.com)]

Tomohiro I, Yuki Enokuma, Hideo Bannai and Masayuki Takeda,
General Algorithms for Mining Closed Flexible Patterns under Various Equivalence Relations,
In Proc. the European Conference on Machine Learning and Principles and Practice of Knowledge Discovery in Databases (ECMLPKDD 2012),
Lecture Notes in Computer Science (LNCS 7524), pp. 435450, SpringerVerlag, September 2012.
[link]
[preprint (The original publication is available at www.springerlink.com)]

Tomohiro I, Shunsuke Inenaga, Hideo Bannai and Masayuki Takeda,
Inferring Strings from Suffix Trees and Links on a Binary Alphabet,
In Proc. The Prague Stringology Conference (PSC 2011),
pp. 121131, Czech Technical University, August 2011.
[link]

Tomohiro I, Shunsuke Inenaga and Masayuki Takeda,
Palindrome Pattern Matching,
In Proc. 22nd Annual Symposium on Combinatorial Pattern Matching (CPM 2011),
Lecture Notes in Computer Science (LNCS 6661), pp. 232245, SpringerVerlag, June 2011.
[link]
[preprint (The original publication is available at www.springerlink.com)]

Tomohiro I, Shunsuke Inenaga, Hideo Bannai and Masayuki Takeda,
Counting and Verifying Maximal Palindromes,
In Proc. 17th Symposium on String Processing and Information Retrieval (SPIRE 2010),
Lecture Notes in Computer Science (LNCS 6393), pp. 135146, SpringerVerlag, October 2010.
[link]
[preprint (The original publication is available at www.springerlink.com)]

Tomohiro I, Shunsuke Inenaga, Hideo Bannai and Masayuki Takeda,
Verifying a Parameterized Border Array in O(n^{1.5}) Time,
In Proc. 21st Annual Symposium on Combinatorial Pattern Matching (CPM 2010),
Lecture Notes in Computer Science (LNCS 6129), pp. 238250, SpringerVerlag, June 2010.
[link]
[preprint (The original publication is available at www.springerlink.com)]

Tomohiro I, Satoshi Deguchi, Hideo Bannai, Shunsuke Inenaga and Masayuki Takeda,
Lightweight Parameterized Suffix Array Construction,
In Proc. 20th International Workshop on Combinatorial Algorithms (IWOCA 2009),
Lecture Notes in Computer Science (LNCS 5874), pp. 312323, SpringerVerlag, JuneJuly 2009.
[link]
[preprint (The original publication is available at www.springerlink.com)]

Tomohiro I, Shunsuke Inenaga, Hideo Bannai and Masayuki Takeda,
Counting Parameterized Border Arrays for a Binary Alphabet,
In Proc. 3rd International Conference on Language and Automata Theory and Applications (LATA 2009),
Lecture Notes in Computer Science(LNCS 5457), pp. 422433, SpringerVerlag, April 2009.
[link]
[preprint (c) SpringerVerlag]
Unreviewed Conference Papers, Talks, etc.

Tomohiro I,
A SpaceOptimal Grammar Compression,
Dagstuhl Seminar 16431,
October 2016.

Tomohiro I,
Faster Compact OnLine LempelZiv Factorization,
the 8th Workshop on Compression, Text, and Algorithms (WCTA 2013),
October 2013.

Tomohiro I,
Reverse Engineering of Data Structures on Strings,
Kyoto Prize Satellite Workshop in Honor of Professor László Lovász,
Poster Section, November 2010.
[pdf]
Contact
6804 Kawazu, Iizukashi, Fukuoka, 8208502, Japan
Email:
Copyright © 20092016 Tomohiro I, All Rights Reserved.