×

zbMATH — the first resource for mathematics

I, Tomohiro

Compute Distance To:
Author ID: i.tomohiro Recent zbMATH articles by "I, Tomohiro"
Published as: I, Tomohiro; I., Tomohiro
Documents Indexed: 43 Publications since 2009

Publications by Year

Citations contained in zbMATH Open

28 Publications have been cited 147 times in 98 Documents Cited by Year
The “runs” theorem. Zbl 1375.68093
Bannai, Hideo; I, Tomohiro; Inenaga, Shunsuke; Nakashima, Yuto; Takeda, Masayuki; Tsuruta, Kazuya
26
2017
A new characterization of maximal repetitions by Lyndon trees. Zbl 1372.68216
Bannai, Hideo; I, Tomohiro; Inenaga, Shunsuke; Nakashima, Yuto; Takeda, Masayuki; Tsuruta, Kazuya
14
2015
Counting parameterized border arrays for a binary alphabet. Zbl 1234.68476
I, Tomohiro; Inenaga, Shunsuke; Bannai, Hideo; Takeda, Masayuki
13
2009
Efficiently finding all maximal \(\alpha\)-gapped repeats. Zbl 1380.68320
Gawrychowski, Paweł; I., Tomohiro; Inenaga, Shunsuke; Köppl, Dominik; Manea, Florin
10
2016
Fully dynamic data structure for LCE queries in compressed space. Zbl 1398.68110
Nishimoto, Takaaki; I, Tomohiro; Inenaga, Shunsuke; Bannai, Hideo; Takeda, Masayuki
10
2016
Computing palindromic factorizations and palindromic covers on-line. Zbl 1407.68575
I, Tomohiro; Sugimoto, Shiho; Inenaga, Shunsuke; Bannai, Hideo; Takeda, Masayuki
9
2014
Inferring strings from suffix trees and links on a binary alphabet. Zbl 1329.68314
I, Tomohiro; Inenaga, Shunsuke; Bannai, Hideo; Takeda, Masayuki
9
2014
Verifying and enumerating parameterized border arrays. Zbl 1228.68067
I, Tomohiro; Inenaga, Shunsuke; Bannai, Hideo; Takeda, Masayuki
7
2011
Verifying a parameterized border array in \(O(n ^{1.5})\) time. Zbl 1286.68527
I., Tomohiro; Inenaga, Shunsuke; Bannai, Hideo; Takeda, Masayuki
7
2010
Tighter bounds and optimal algorithms for all maximal \(\alpha\)-gapped repeats and palindromes. Finding all maximal \(\alpha\)-gapped repeats and palindromes in optimal worst case time on integer alphabets. Zbl 1386.68120
Gawrychowski, Paweł; I, Tomohiro; Inenaga, Shunsuke; Köppl, Dominik; Manea, Florin
5
2018
Detecting regularities on grammar-compressed strings. Zbl 1312.68238
I, Tomohiro; Matsubara, Wataru; Shimohira, Kouji; Inenaga, Shunsuke; Bannai, Hideo; Takeda, Masayuki; Narisawa, Kazuyuki; Shinohara, Ayumi
4
2015
Faster Lyndon factorization algorithms for SLP and LZ78 compressed text. Zbl 1356.68302
I, Tomohiro; Nakashima, Yuto; Inenaga, Shunsuke; Bannai, Hideo; Takeda, Masayuki
4
2016
Lempel Ziv computation in small space (LZ-CISS). Zbl 1432.68138
Fischer, Johannes; I, Tomohiro; Köppl, Dominik
4
2015
Efficient Lyndon factorization of grammar compressed text. Zbl 1381.68315
I, Tomohiro; Nakashima, Yuto; Inenaga, Shunsuke; Bannai, Hideo; Takeda, Masayuki
3
2013
Closed factorization. Zbl 1350.68299
Badkobeh, Golnaz; Bannai, Hideo; Goto, Keisuke; I, Tomohiro; Iliopoulos, Costas S.; Inenaga, Shunsuke; Puglisi, Simon J.; Sugimoto, Shiho
3
2016
Lempel-Ziv factorization powered by space efficient suffix trees. Zbl 1392.68184
Fischer, Johannes; I, Tomohiro; Köppl, Dominik; Sadakane, Kunihiko
3
2018
An efficient algorithm to test square-freeness of strings compressed by straight-line programs. Zbl 1248.68575
Bannai, Hideo; Gagie, Travis; I, Tomohiro; Inenaga, Shunsuke; Landau, Gad M.; Lewenstein, Moshe
2
2012
Deterministic sub-linear space LCE data structures with efficient construction. Zbl 1380.68161
Tanimura, Yuka; I, Tomohiro; Bannai, Hideo; Inenaga, Shunsuke; Puglisi, Simon J.; Takeda, Masayuki
2
2016
Faster compact on-line Lempel-Ziv factorization. Zbl 1359.68341
Yamamoto, Jun’ichi; I, Tomohiro; Bannai, Hideo; Inenaga, Shunsuke; Takeda, Masayuki
2
2014
Constructing LZ78 tries and position heaps in linear time for large alphabets. Zbl 1329.68087
Nakashima, Yuto; I, Tomohiro; Inenaga, Shunsuke; Bannai, Hideo; Takeda, Masayuki
2
2015
Dynamic index and LZ factorization in compressed space. Zbl 1434.68133
Nishimoto, Takaaki; I, Tomohiro; Inenaga, Shunsuke; Bannai, Hideo; Takeda, Masayuki
1
2020
A faster implementation of online RLBWT and its application to LZ77 parsing. Zbl 1410.68417
Ohno, Tatsuya; Sakai, Kensuke; Takabatake, Yoshimasa; I, Tomohiro; Sakamoto, Hiroshi
1
2018
Inferring strings from Lyndon factorization. Zbl 1372.68218
Nakashima, Yuto; Okabe, Takashi; I., Tomohiro; Inenaga, Shunsuke; Bannai, Hideo; Takeda, Masayuki
1
2017
Detecting regularities on grammar-compressed strings. Zbl 1398.68705
I, Tomohiro; Matsubara, Wataru; Shimohira, Kouji; Inenaga, Shunsuke; Bannai, Hideo; Takeda, Masayuki; Narisawa, Kazuyuki; Shinohara, Ayumi
1
2013
Palindrome pattern matching. Zbl 1292.68183
I, Tomohiro; Inenaga, Shunsuke; Takeda, Masayuki
1
2013
Inferring strings from Lyndon factorization. Zbl 1407.68383
Nakashima, Yuto; Okabe, Takashi; I, Tomohiro; Inenaga, Shunsuke; Bannai, Hideo; Takeda, Masayuki
1
2014
Compressed automata for dictionary matching. Zbl 1312.68118
I, Tomohiro; Nishimoto, Takaaki; Inenaga, Shunsuke; Bannai, Hideo; Takeda, Masayuki
1
2015
Palindrome pattern matching. Zbl 1339.68333
I., Tomohiro; Inenaga, Shunsuke; Takeda, Masayuki
1
2011
Dynamic index and LZ factorization in compressed space. Zbl 1434.68133
Nishimoto, Takaaki; I, Tomohiro; Inenaga, Shunsuke; Bannai, Hideo; Takeda, Masayuki
1
2020
Tighter bounds and optimal algorithms for all maximal \(\alpha\)-gapped repeats and palindromes. Finding all maximal \(\alpha\)-gapped repeats and palindromes in optimal worst case time on integer alphabets. Zbl 1386.68120
Gawrychowski, Paweł; I, Tomohiro; Inenaga, Shunsuke; Köppl, Dominik; Manea, Florin
5
2018
Lempel-Ziv factorization powered by space efficient suffix trees. Zbl 1392.68184
Fischer, Johannes; I, Tomohiro; Köppl, Dominik; Sadakane, Kunihiko
3
2018
A faster implementation of online RLBWT and its application to LZ77 parsing. Zbl 1410.68417
Ohno, Tatsuya; Sakai, Kensuke; Takabatake, Yoshimasa; I, Tomohiro; Sakamoto, Hiroshi
1
2018
The “runs” theorem. Zbl 1375.68093
Bannai, Hideo; I, Tomohiro; Inenaga, Shunsuke; Nakashima, Yuto; Takeda, Masayuki; Tsuruta, Kazuya
26
2017
Inferring strings from Lyndon factorization. Zbl 1372.68218
Nakashima, Yuto; Okabe, Takashi; I., Tomohiro; Inenaga, Shunsuke; Bannai, Hideo; Takeda, Masayuki
1
2017
Efficiently finding all maximal \(\alpha\)-gapped repeats. Zbl 1380.68320
Gawrychowski, Paweł; I., Tomohiro; Inenaga, Shunsuke; Köppl, Dominik; Manea, Florin
10
2016
Fully dynamic data structure for LCE queries in compressed space. Zbl 1398.68110
Nishimoto, Takaaki; I, Tomohiro; Inenaga, Shunsuke; Bannai, Hideo; Takeda, Masayuki
10
2016
Faster Lyndon factorization algorithms for SLP and LZ78 compressed text. Zbl 1356.68302
I, Tomohiro; Nakashima, Yuto; Inenaga, Shunsuke; Bannai, Hideo; Takeda, Masayuki
4
2016
Closed factorization. Zbl 1350.68299
Badkobeh, Golnaz; Bannai, Hideo; Goto, Keisuke; I, Tomohiro; Iliopoulos, Costas S.; Inenaga, Shunsuke; Puglisi, Simon J.; Sugimoto, Shiho
3
2016
Deterministic sub-linear space LCE data structures with efficient construction. Zbl 1380.68161
Tanimura, Yuka; I, Tomohiro; Bannai, Hideo; Inenaga, Shunsuke; Puglisi, Simon J.; Takeda, Masayuki
2
2016
A new characterization of maximal repetitions by Lyndon trees. Zbl 1372.68216
Bannai, Hideo; I, Tomohiro; Inenaga, Shunsuke; Nakashima, Yuto; Takeda, Masayuki; Tsuruta, Kazuya
14
2015
Detecting regularities on grammar-compressed strings. Zbl 1312.68238
I, Tomohiro; Matsubara, Wataru; Shimohira, Kouji; Inenaga, Shunsuke; Bannai, Hideo; Takeda, Masayuki; Narisawa, Kazuyuki; Shinohara, Ayumi
4
2015
Lempel Ziv computation in small space (LZ-CISS). Zbl 1432.68138
Fischer, Johannes; I, Tomohiro; Köppl, Dominik
4
2015
Constructing LZ78 tries and position heaps in linear time for large alphabets. Zbl 1329.68087
Nakashima, Yuto; I, Tomohiro; Inenaga, Shunsuke; Bannai, Hideo; Takeda, Masayuki
2
2015
Compressed automata for dictionary matching. Zbl 1312.68118
I, Tomohiro; Nishimoto, Takaaki; Inenaga, Shunsuke; Bannai, Hideo; Takeda, Masayuki
1
2015
Computing palindromic factorizations and palindromic covers on-line. Zbl 1407.68575
I, Tomohiro; Sugimoto, Shiho; Inenaga, Shunsuke; Bannai, Hideo; Takeda, Masayuki
9
2014
Inferring strings from suffix trees and links on a binary alphabet. Zbl 1329.68314
I, Tomohiro; Inenaga, Shunsuke; Bannai, Hideo; Takeda, Masayuki
9
2014
Faster compact on-line Lempel-Ziv factorization. Zbl 1359.68341
Yamamoto, Jun’ichi; I, Tomohiro; Bannai, Hideo; Inenaga, Shunsuke; Takeda, Masayuki
2
2014
Inferring strings from Lyndon factorization. Zbl 1407.68383
Nakashima, Yuto; Okabe, Takashi; I, Tomohiro; Inenaga, Shunsuke; Bannai, Hideo; Takeda, Masayuki
1
2014
Efficient Lyndon factorization of grammar compressed text. Zbl 1381.68315
I, Tomohiro; Nakashima, Yuto; Inenaga, Shunsuke; Bannai, Hideo; Takeda, Masayuki
3
2013
Detecting regularities on grammar-compressed strings. Zbl 1398.68705
I, Tomohiro; Matsubara, Wataru; Shimohira, Kouji; Inenaga, Shunsuke; Bannai, Hideo; Takeda, Masayuki; Narisawa, Kazuyuki; Shinohara, Ayumi
1
2013
Palindrome pattern matching. Zbl 1292.68183
I, Tomohiro; Inenaga, Shunsuke; Takeda, Masayuki
1
2013
An efficient algorithm to test square-freeness of strings compressed by straight-line programs. Zbl 1248.68575
Bannai, Hideo; Gagie, Travis; I, Tomohiro; Inenaga, Shunsuke; Landau, Gad M.; Lewenstein, Moshe
2
2012
Verifying and enumerating parameterized border arrays. Zbl 1228.68067
I, Tomohiro; Inenaga, Shunsuke; Bannai, Hideo; Takeda, Masayuki
7
2011
Palindrome pattern matching. Zbl 1339.68333
I., Tomohiro; Inenaga, Shunsuke; Takeda, Masayuki
1
2011
Verifying a parameterized border array in \(O(n ^{1.5})\) time. Zbl 1286.68527
I., Tomohiro; Inenaga, Shunsuke; Bannai, Hideo; Takeda, Masayuki
7
2010
Counting parameterized border arrays for a binary alphabet. Zbl 1234.68476
I, Tomohiro; Inenaga, Shunsuke; Bannai, Hideo; Takeda, Masayuki
13
2009
all top 5

Cited by 161 Authors

21 Inenaga, Shunsuke
18 Bannai, Hideo
15 Takeda, Masayuki
12 I, Tomohiro
8 Nakashima, Yuto
7 Iliopoulos, Costas S.
7 Smyth, William F.
6 Gagie, Travis
6 Pissis, Solon P.
6 Radoszewski, Jakub
5 Alzamel, Mai
5 Kociumaka, Tomasz
5 Köppl, Dominik
4 Adjeroh, Donald A.
4 Beal, Richard
4 Charalampopoulos, Panagiotis
4 Crochemore, Maxime
4 Fischer, Johannes
4 Gawrychowski, Paweł
4 Kolpakov, Roman M.
4 Navarro, Gonzalo
3 Bille, Philip
3 Cording, Patrick Hagge
3 Fici, Gabriele
3 Gørtz, Inge Li
3 Kosolobov, Dmitry
3 Mhaskar, Neerja
3 Narisawa, Kazuyuki
3 Nishimoto, Takaaki
3 Prezza, Nicola
3 Rytter, Wojciech
3 Shinohara, Ayumi
3 Takabatake, Yoshimasa
3 Waleń, Tomasz
2 Adamczyk, Michał
2 Amir, Amihood
2 Ayad, Lorraine A. K.
2 Badkobeh, Golnaz
2 Bernardini, Giulia
2 Blanchet-Sadri, Francine
2 Bonizzoni, Paola
2 De Felice, Clelia
2 Deza, Antoine
2 Franek, Frantisek
2 Fujishige, Yuta
2 Gelle, Kitti
2 Grossi, Roberto
2 Iván, Szabolcs
2 Kärkkäinen, Juha
2 Kempa, Dominik
2 Manea, Florin
2 Marcus, Shoshana
2 Mercaş, Robert George
2 Mieno, Takuya
2 Narisada, Shintaro
2 Pisanti, Nadia
2 Puglisi, Simon J.
2 Rahman, Mohammad Sohel
2 Rosone, Giovanna
2 Rubinchik, Mikhail
2 Sakamoto, Hiroshi
2 Shur, Arseny M.
2 Simpson, Jamie
2 Sokol, Dina
2 Sung, Wing-Kin
2 Tabei, Yasuo
2 Vildhøj, Hjalte Wedel
2 Zaccagnino, Rocco
2 Zizza, Rosalba
1 Alamro, Hayam
1 Allen, Emily
1 Aoki, Takahiro
1 Arroyuelo, Diego
1 Arz, Julian
1 Barton, Carl
1 Belazzougui, Djamal
1 Bland, Widmer
1 Boasson, Luc
1 Bodnar, Michelle
1 Bowers, Brian
1 Cánovas, Rodrigo
1 Carton, Olivier
1 Cassaigne, Julien
1 Cazaux, Bastien
1 Christiansen, Anders Roy
1 Currie, James D.
1 Daykin, Jacqueline W.
1 De Luca, Alessandro
1 Diptarama
1 Funakoshi, Mitsuru
1 Furuya, Isamu
1 Ghuman, Sukhpal Singh
1 Giaquinta, Emanuele
1 Giuliani, Sara
1 Glen, Amy
1 Hasan, Md. Mahbubul
1 Hendrian, Diptarama
1 Hidakatsu, Joe
1 Holub, Štěpán
1 Inoue, Hiroe
...and 61 more Authors

Citations by Year