×

zbMATH — the first resource for mathematics

Inenaga, Shunsuke

Compute Distance To:
Author ID: inenaga.shunsuke Recent zbMATH articles by "Inenaga, Shunsuke"
Published as: Inenaga, Shunsuke
Documents Indexed: 114 Publications since 2001, including 2 Books
all top 5

Co-Authors

1 single-authored
82 Takeda, Masayuki
76 Bannai, Hideo
31 I, Tomohiro
28 Shinohara, Ayumi
21 Nakashima, Yuto
10 Narisawa, Kazuyuki
9 Arikawa, Setsuo
7 Fujishige, Yuta
7 Goto, Keisuke
7 Hyyrö, Heikki
6 Mieno, Takuya
5 Matsubara, Wataru
5 Nishimoto, Takaaki
5 Sugimoto, Shiho
5 Takagi, Takuya
4 Arimura, Hiroki
4 Gagie, Travis
4 Hoshino, Hiromasa
4 Köppl, Dominik
4 Matsuoka, Yoshiaki
4 Puglisi, Simon J.
3 Gawrychowski, Paweł
3 Hendrian, Diptarama
3 Manea, Florin
3 Tanimura, Yuka
3 Tsuruta, Kazuya
2 Badkobeh, Golnaz
2 Diptarama
2 Funakoshi, Mitsuru
2 Funamoto, Takashi
2 Hashimoto, Kazuo
2 Hirao, Masahiro
2 Inoue, Hiroe
2 Ishino, Akira
2 Kärkkäinen, Juha
2 Kempa, Dominik
2 Miyamoto, Satoru
2 Nakamura, Tomoyuki
2 Narisada, Shintaro
2 Okabe, Takashi
2 Piątkowski, Marcin
2 Sadakane, Kunihiko
2 Shimohira, Kouji
2 Yoshinaka, Ryo
1 Akagi, Tooru
1 Angelov, Stanislav
1 Aoki, Takahiro
1 Aoyama, Kotaro
1 Baba, Kensuke
1 Breslauer, Dany
1 Dediu, Adrian Horia
1 Deguchi, Satoshi
1 Fujisato, Noriki
1 Furuya, Isamu
1 Higa, Yasuto
1 Hiratsuka, Hideharu
1 Hirayama, Momoko
1 Hucke, Danny
1 Iliopoulos, Costas S.
1 Inoue, Takafumi
1 Ishida, Yusuke
1 Jeż, Artur
1 Katsura, Takashi
1 Kivioja, Teemu
1 Kociumaka, Tomasz
1 Kosolobov, Dmitry
1 Kuboi, Keita
1 Kuhara, Yuki
1 Kurihara, Masatoshi
1 Landau, Gad M.
1 Lewenstein, Moshe
1 Lohrey, Markus
1 Mäkinen, Veli
1 Martín-Vide, Carlos
1 Mauri, Giancarlo
1 Mhaskar, Neerja
1 Miyano, Satoru
1 Nakai, Kenta
1 Nakamura, Michitaro
1 Nakamura, Ryosuke
1 Nakamura, Temma
1 Nishida, Makoto
1 Noda, Naoki
1 Pavesi, Giulio
1 Reh, Carl Philipp
1 Sakai, Tetsuya
1 Tamakoshi, Yuya
1 Tomohiro, Itagaki
1 Tsujimaru, Yuki
1 Ueki, Yohei
1 Urabe, Yuki
1 Watanabe, Kiichi
1 Yamada, Kohei
1 Yamamoto, Jun’ichi
1 Yamamoto, Takanori

Publications by Year

Citations contained in zbMATH

75 Publications have been cited 307 times in 176 Documents Cited by Year
The “runs” theorem. Zbl 1375.68093
Bannai, Hideo; I, Tomohiro; Inenaga, Shunsuke; Nakashima, Yuto; Takeda, Masayuki; Tsuruta, Kazuya
28
2017
Inferring strings from graphs and arrays. Zbl 1124.68348
Bannai, Hideo; Inenaga, Shunsuke; Shinohara, Ayumi; Takeda, Masayuki
21
2003
Efficient algorithms to compute compressed longest common substrings and compressed palindromes. Zbl 1162.68038
Matsubara, Wataru; Inenaga, Shunsuke; Ishino, Akira; Shinohara, Ayumi; Nakamura, Tomoyuki; Hashimoto, Kazuo
15
2009
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
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
Efficiently finding all maximal \(\alpha\)-gapped repeats. Zbl 1380.68320
Gawrychowski, Paweł; I., Tomohiro; Inenaga, Shunsuke; Köppl, Dominik; Manea, Florin
10
2016
On-line construction of compact directed acyclic word graphs. Zbl 1084.68137
Inenaga, Shunsuke; Hoshino, Hiromasa; Shinohara, Ayumi; Takeda, Masayuki; Arikawa, Setsuo; Mauri, Giancarlo; Pavesi, Giulio
10
2005
Inferring strings from suffix trees and links on a binary alphabet. Zbl 1329.68314
I, Tomohiro; Inenaga, Shunsuke; Bannai, Hideo; Takeda, Masayuki
9
2014
Computing palindromic factorizations and palindromic covers on-line. Zbl 1407.68575
I, Tomohiro; Sugimoto, Shiho; Inenaga, Shunsuke; Bannai, Hideo; Takeda, Masayuki
9
2014
Lightweight parameterized suffix array construction. Zbl 1267.68330
Tomohiro, I.; Deguchi, Satoshi; Bannai, Hideo; Inenaga, Shunsuke; Takeda, Masayuki
9
2009
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
Shortest unique substrings queries in optimal time. Zbl 1432.68612
Tsuruta, Kazuya; Inenaga, Shunsuke; Bannai, Hideo; Takeda, Masayuki
6
2014
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
Faster Lyndon factorization algorithms for SLP and LZ78 compressed text. Zbl 1356.68302
I, Tomohiro; Nakashima, Yuto; Inenaga, Shunsuke; Bannai, Hideo; Takeda, Masayuki
5
2016
Finding gapped palindromes online. Zbl 06631021
Fujishige, Yuta; Nakamura, Michitaro; Inenaga, Shunsuke; Bannai, Hideo; Takeda, Masayuki
5
2016
Diverse palindromic factorization is NP-complete. Zbl 1386.68063
Bannai, Hideo; Gagie, Travis; Inenaga, Shunsuke; Kärkkäinen, Juha; Kempa, Dominik; Piątkowski, Marcin; Puglisi, Simon J.; Sugimoto, Shiho
5
2015
Efficient computation of substring equivalence classes with suffix arrays. Zbl 1138.68377
Narisawa, Kazuyuki; Inenaga, Shunsuke; Bannai, Hideo; Takeda, Masayuki
5
2007
Compact directed acyclic word graphs for a sliding window. Zbl 1118.68755
Inenaga, Shunsuke; Shinohara, Ayumi; Takeda, Masayuki; Arikawa, Setsuo
5
2004
On-line construction of compact directed acyclic word graphs. Zbl 0990.68530
Inenaga, Shunsuke; Hoshino, Hiromasa; Shinohara, Ayumi; Takeda, Masayuki; Arikawa, Setsuo
5
2001
Shortest unique substring queries on run-length encoded strings. Zbl 1398.68109
Mieno, Takuya; Inenaga, Shunsuke; Bannai, Hideo; Takeda, Masayuki
4
2016
Generalized pattern matching and periodicity under substring consistent equivalence relations. Zbl 1356.68304
Matsuoka, Yoshiaki; Aoki, Takahiro; Inenaga, Shunsuke; Bannai, Hideo; Takeda, Masayuki
4
2016
LZD factorization: simple and practical online grammar compression with variable-to-fixed encoding. Zbl 1432.68141
Goto, Keisuke; Bannai, Hideo; Inenaga, Shunsuke; Takeda, Masayuki
4
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
Fast \(q\)-gram mining on SLP compressed strings. Zbl 1267.68112
Goto, Keisuke; Bannai, Hideo; Inenaga, Shunsuke; Takeda, Masayuki
4
2013
Bidirectional construction of suffix trees. Zbl 1065.68044
Inenaga, Shunsuke
4
2003
A practical algorithm to find the best episode patterns. Zbl 1053.68609
Hirao, Masahiro; Inenaga, Shunsuke; Shinohara, Ayumi; Takeda, Masayuki; Arikawa, Setsuo
4
2001
A hardness result and new algorithm for the longest common palindromic subsequence problem. Zbl 1420.68246
Inenaga, Shunsuke; Hyyrö, Heikki
3
2018
Computing longest single-arm-gapped palindromes in a string. Zbl 1444.68310
Narisada, Shintaro; Diptarama; Narisawa, Kazuyuki; Inenaga, Shunsuke; Shinohara, Ayumi
3
2017
Efficient Lyndon factorization of grammar compressed text. Zbl 1381.68315
I, Tomohiro; Nakashima, Yuto; Inenaga, Shunsuke; Bannai, Hideo; Takeda, Masayuki
3
2013
Converting SLP to LZ78 in almost linear time. Zbl 1382.68343
Bannai, Hideo; Gawrychowski, Paweł; Inenaga, Shunsuke; Takeda, Masayuki
3
2013
Efficient LZ78 factorization of grammar compressed text. Zbl 1381.68310
Bannai, Hideo; Inenaga, Shunsuke; Takeda, Masayuki
3
2012
Linear-time text compression by longest-first substitution. Zbl 1445.68365
Nakamura, Ryosuke; Inenaga, Shunsuke; Bannai, Hideo; Funamoto, Takashi; Takeda, Masayuki; Shinohara, Ayumi
3
2009
On-line linear-time construction of word suffix trees. Zbl 1196.68062
Inenaga, Shunsuke; Takeda, Masayuki
3
2006
Fully incremental LCS computation. Zbl 1122.68442
Ishida, Yusuke; Inenaga, Shunsuke; Shinohara, Ayumi; Takeda, Masayuki
3
2005
Finding optimal pairs of cooperative and competing patterns with bounded distance. Zbl 1110.68125
Inenaga, Shunsuke; Bannai, Hideo; Hyyrö, Heikki; Shinohara, Ayumi; Takeda, Masayuki; Nakai, Kenta; Miyano, Satoru
3
2004
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
Closed factorization. Zbl 1350.68299
Badkobeh, Golnaz; Bannai, Hideo; Goto, Keisuke; I, Tomohiro; Iliopoulos, Costas S.; Inenaga, Shunsuke; Puglisi, Simon J.; Sugimoto, Shiho
2
2016
Dynamic edit distance table under a general weighted cost function. Zbl 1336.68316
Hyyrö, Heikki; Narisawa, Kazuyuki; Inenaga, Shunsuke
2
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
Faster compact on-line Lempel-Ziv factorization. Zbl 1359.68341
Yamamoto, Jun’ichi; I, Tomohiro; Bannai, Hideo; Inenaga, Shunsuke; Takeda, Masayuki
2
2014
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
An efficient algorithm to test square-freeness of strings compressed by balanced straight line programs. Zbl 1286.68531
Matsubara, Wataru; Inenaga, Shunsuke; Shinohara, Ayumi
2
2010
Computing longest common substring and all palindromes from compressed strings. Zbl 1132.68518
Matsubara, Wataru; Inenaga, Shunsuke; Ishino, Akira; Shinohara, Ayumi; Nakamura, Tomoyuki; Hashimoto, Kazuo
2
2008
Ternary directed acyclic word graphs. Zbl 1071.68048
Miyamoto, Satoru; Inenaga, Shunsuke; Takeda, Masayuki; Shinohara, Ayumi
2
2004
A note on randomized algorithm for string matching with mismatches. Zbl 1065.68113
Baba, Kensuke; Shinohara, Ayumi; Takeda, Masayuki; Inenaga, Shunsuke; Arikawa, Setsuo
2
2003
Discovering best variable-length-don’t-care patterns. Zbl 1024.68562
Inenaga, Shunsuke; Bannai, Hideo; Shinohara, Ayumi; Takeda, Masayuki; Arikawa, Setsuo
2
2002
Dynamic index and LZ factorization in compressed space. Zbl 1434.68133
Nishimoto, Takaaki; I, Tomohiro; Inenaga, Shunsuke; Bannai, Hideo; Takeda, Masayuki
1
2020
Longest Lyndon substring after edit. Zbl 07286745
Urabe, Yuki; Nakashima, Yuto; Inenaga, Shunsuke; Bannai, Hideo; Takeda, Masayuki
1
2018
Longest substring palindrome after edit. Zbl 07286738
Funakoshi, Mitsuru; Nakashima, Yuto; Inenaga, Shunsuke; Bannai, Hideo; Takeda, Masayuki
1
2018
Diverse palindromic factorization is NP-complete. Zbl 1387.68119
Bannai, Hideo; Gagie, Travis; Inenaga, Shunsuke; Kärkkäinen, Juha; Kempa, Dominik; Piątkowski, Marcin; Sugimoto, Shiho
1
2018
Small-space LCE data structure with constant-time queries. Zbl 1441.68026
Tanimura, Yuka; Nishimoto, Takaaki; Bannai, Hideo; Inenaga, Shunsuke; Takeda, Masayuki
1
2017
Faster STR-IC-LCS computation via RLE. Zbl 1434.68738
Kuboi, Keita; Fujishige, Yuta; Inenaga, Shunsuke; Bannai, Hideo; Takeda, Masayuki
1
2017
Inferring strings from Lyndon factorization. Zbl 1372.68218
Nakashima, Yuto; Okabe, Takashi; I., Tomohiro; Inenaga, Shunsuke; Bannai, Hideo; Takeda, Masayuki
1
2017
Longest common subsequence in at least \(k\) length order-isomorphic substrings. Zbl 1444.68311
Ueki, Yohei; Diptarama; Kurihara, Masatoshi; Matsuoka, Yoshiaki; Narisawa, Kazuyuki; Yoshinaka, Ryo; Bannai, Hideo; Inenaga, Shunsuke; Shinohara, Ayumi
1
2017
Computing DAWGs and minimal absent words in linear time for integer alphabets. Zbl 1398.68703
Fujishige, Yuta; Tsujimaru, Yuki; Inenaga, Shunsuke; Bannai, Hideo; Takeda, Masayuki
1
2016
Fully-online construction of suffix trees for multiple texts. Zbl 1380.68159
Takagi, Takuya; Inenaga, Shunsuke; Arimura, Hiroki
1
2016
Packed compact tries: a fast and efficient data structure for online string processing. Zbl 06631023
Takagi, Takuya; Inenaga, Shunsuke; Sadakane, Kunihiko; Arimura, Hiroki
1
2016
Compacting a dynamic edit distance table by RLE compression. Zbl 1442.68281
Hyyrö, Heikki; Inenaga, Shunsuke
1
2016
Inferring strings from full abelian periods. Zbl 06528580
Nishida, Makoto; I., Tomohiro; Inenaga, Shunsuke; Bannai, Hideo; Takeda, Masayuki
1
2015
Compressed automata for dictionary matching. Zbl 1312.68118
I, Tomohiro; Nishimoto, Takaaki; Inenaga, Shunsuke; Bannai, Hideo; Takeda, Masayuki
1
2015
Inferring strings from Lyndon factorization. Zbl 1407.68383
Nakashima, Yuto; Okabe, Takashi; I, Tomohiro; Inenaga, Shunsuke; Bannai, Hideo; Takeda, Masayuki
1
2014
Permuted pattern matching on multi-track strings. Zbl 1303.68164
Katsura, Takashi; Narisawa, Kazuyuki; Shinohara, Ayumi; Bannai, Hideo; Inenaga, Shunsuke
1
2013
Palindrome pattern matching. Zbl 1292.68183
I, Tomohiro; Inenaga, Shunsuke; Takeda, Masayuki
1
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
Finding characteristic substrings from compressed texts. Zbl 1302.68339
Inenaga, Shunsuke; Bannai, Hideo
1
2012
Speeding up \(q\)-gram mining on grammar-based compressed texts. Zbl 1358.68339
Goto, Keisuke; Bannai, Hideo; Inenaga, Shunsuke; Takeda, Masayuki
1
2012
Faster subsequence and don’t-care pattern matching on compressed texts. Zbl 1339.68340
Yamamoto, Takanori; Bannai, Hideo; Inenaga, Shunsuke; Takeda, Masayuki
1
2011
Palindrome pattern matching. Zbl 1339.68333
I., Tomohiro; Inenaga, Shunsuke; Takeda, Masayuki
1
2011
Dynamic edit distance table under a general weighted cost function. Zbl 1274.68701
Hyyrö, Heikki; Narisawa, Kazuyuki; Inenaga, Shunsuke
1
2010
An efficient pattern matching algorithm on a subclass of context free grammars. Zbl 1117.68388
Inenaga, Shunsuke; Shinohara, Ayumi; Takeda, Masayuki
1
2004
Linear-time off-line text compression by longest-first substitution. Zbl 1254.68120
Inenaga, Shunsuke; Funamoto, Takashi; Takeda, Masayuki; Shinohara, Ayumi
1
2003
Finding best patterns practically. Zbl 1052.68690
Shinohara, Ayumi; Takeda, Masayuki; Arikawa, Setsuo; Hirao, Masahiro; Hoshino, Hiromasa; Inenaga, Shunsuke
1
2002
Space-economical construction of index structures for all suffixes of a string. Zbl 1014.68125
Inenaga, Shunsuke; Shinohara, Ayumi; Takeda, Masayuki; Bannai, Hideo; Arikawa, Setsuo
1
2002
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
A hardness result and new algorithm for the longest common palindromic subsequence problem. Zbl 1420.68246
Inenaga, Shunsuke; Hyyrö, Heikki
3
2018
Longest Lyndon substring after edit. Zbl 07286745
Urabe, Yuki; Nakashima, Yuto; Inenaga, Shunsuke; Bannai, Hideo; Takeda, Masayuki
1
2018
Longest substring palindrome after edit. Zbl 07286738
Funakoshi, Mitsuru; Nakashima, Yuto; Inenaga, Shunsuke; Bannai, Hideo; Takeda, Masayuki
1
2018
Diverse palindromic factorization is NP-complete. Zbl 1387.68119
Bannai, Hideo; Gagie, Travis; Inenaga, Shunsuke; Kärkkäinen, Juha; Kempa, Dominik; Piątkowski, Marcin; Sugimoto, Shiho
1
2018
The “runs” theorem. Zbl 1375.68093
Bannai, Hideo; I, Tomohiro; Inenaga, Shunsuke; Nakashima, Yuto; Takeda, Masayuki; Tsuruta, Kazuya
28
2017
Computing longest single-arm-gapped palindromes in a string. Zbl 1444.68310
Narisada, Shintaro; Diptarama; Narisawa, Kazuyuki; Inenaga, Shunsuke; Shinohara, Ayumi
3
2017
Small-space LCE data structure with constant-time queries. Zbl 1441.68026
Tanimura, Yuka; Nishimoto, Takaaki; Bannai, Hideo; Inenaga, Shunsuke; Takeda, Masayuki
1
2017
Faster STR-IC-LCS computation via RLE. Zbl 1434.68738
Kuboi, Keita; Fujishige, Yuta; Inenaga, Shunsuke; Bannai, Hideo; Takeda, Masayuki
1
2017
Inferring strings from Lyndon factorization. Zbl 1372.68218
Nakashima, Yuto; Okabe, Takashi; I., Tomohiro; Inenaga, Shunsuke; Bannai, Hideo; Takeda, Masayuki
1
2017
Longest common subsequence in at least \(k\) length order-isomorphic substrings. Zbl 1444.68311
Ueki, Yohei; Diptarama; Kurihara, Masatoshi; Matsuoka, Yoshiaki; Narisawa, Kazuyuki; Yoshinaka, Ryo; Bannai, Hideo; Inenaga, Shunsuke; Shinohara, Ayumi
1
2017
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
Efficiently finding all maximal \(\alpha\)-gapped repeats. Zbl 1380.68320
Gawrychowski, Paweł; I., Tomohiro; Inenaga, Shunsuke; Köppl, Dominik; Manea, Florin
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
5
2016
Finding gapped palindromes online. Zbl 06631021
Fujishige, Yuta; Nakamura, Michitaro; Inenaga, Shunsuke; Bannai, Hideo; Takeda, Masayuki
5
2016
Shortest unique substring queries on run-length encoded strings. Zbl 1398.68109
Mieno, Takuya; Inenaga, Shunsuke; Bannai, Hideo; Takeda, Masayuki
4
2016
Generalized pattern matching and periodicity under substring consistent equivalence relations. Zbl 1356.68304
Matsuoka, Yoshiaki; Aoki, Takahiro; Inenaga, Shunsuke; Bannai, Hideo; Takeda, Masayuki
4
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
Closed factorization. Zbl 1350.68299
Badkobeh, Golnaz; Bannai, Hideo; Goto, Keisuke; I, Tomohiro; Iliopoulos, Costas S.; Inenaga, Shunsuke; Puglisi, Simon J.; Sugimoto, Shiho
2
2016
Computing DAWGs and minimal absent words in linear time for integer alphabets. Zbl 1398.68703
Fujishige, Yuta; Tsujimaru, Yuki; Inenaga, Shunsuke; Bannai, Hideo; Takeda, Masayuki
1
2016
Fully-online construction of suffix trees for multiple texts. Zbl 1380.68159
Takagi, Takuya; Inenaga, Shunsuke; Arimura, Hiroki
1
2016
Packed compact tries: a fast and efficient data structure for online string processing. Zbl 06631023
Takagi, Takuya; Inenaga, Shunsuke; Sadakane, Kunihiko; Arimura, Hiroki
1
2016
Compacting a dynamic edit distance table by RLE compression. Zbl 1442.68281
Hyyrö, Heikki; Inenaga, Shunsuke
1
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
Diverse palindromic factorization is NP-complete. Zbl 1386.68063
Bannai, Hideo; Gagie, Travis; Inenaga, Shunsuke; Kärkkäinen, Juha; Kempa, Dominik; Piątkowski, Marcin; Puglisi, Simon J.; Sugimoto, Shiho
5
2015
LZD factorization: simple and practical online grammar compression with variable-to-fixed encoding. Zbl 1432.68141
Goto, Keisuke; Bannai, Hideo; Inenaga, Shunsuke; Takeda, Masayuki
4
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
Dynamic edit distance table under a general weighted cost function. Zbl 1336.68316
Hyyrö, Heikki; Narisawa, Kazuyuki; Inenaga, Shunsuke
2
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
Inferring strings from full abelian periods. Zbl 06528580
Nishida, Makoto; I., Tomohiro; Inenaga, Shunsuke; Bannai, Hideo; Takeda, Masayuki
1
2015
Compressed automata for dictionary matching. Zbl 1312.68118
I, Tomohiro; Nishimoto, Takaaki; Inenaga, Shunsuke; Bannai, Hideo; Takeda, Masayuki
1
2015
Inferring strings from suffix trees and links on a binary alphabet. Zbl 1329.68314
I, Tomohiro; Inenaga, Shunsuke; Bannai, Hideo; Takeda, Masayuki
9
2014
Computing palindromic factorizations and palindromic covers on-line. Zbl 1407.68575
I, Tomohiro; Sugimoto, Shiho; Inenaga, Shunsuke; Bannai, Hideo; Takeda, Masayuki
9
2014
Shortest unique substrings queries in optimal time. Zbl 1432.68612
Tsuruta, Kazuya; Inenaga, Shunsuke; Bannai, Hideo; Takeda, Masayuki
6
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
Fast \(q\)-gram mining on SLP compressed strings. Zbl 1267.68112
Goto, Keisuke; Bannai, Hideo; Inenaga, Shunsuke; Takeda, Masayuki
4
2013
Efficient Lyndon factorization of grammar compressed text. Zbl 1381.68315
I, Tomohiro; Nakashima, Yuto; Inenaga, Shunsuke; Bannai, Hideo; Takeda, Masayuki
3
2013
Converting SLP to LZ78 in almost linear time. Zbl 1382.68343
Bannai, Hideo; Gawrychowski, Paweł; Inenaga, Shunsuke; Takeda, Masayuki
3
2013
Permuted pattern matching on multi-track strings. Zbl 1303.68164
Katsura, Takashi; Narisawa, Kazuyuki; Shinohara, Ayumi; Bannai, Hideo; Inenaga, Shunsuke
1
2013
Palindrome pattern matching. Zbl 1292.68183
I, Tomohiro; Inenaga, Shunsuke; Takeda, Masayuki
1
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
Efficient LZ78 factorization of grammar compressed text. Zbl 1381.68310
Bannai, Hideo; Inenaga, Shunsuke; Takeda, Masayuki
3
2012
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
Finding characteristic substrings from compressed texts. Zbl 1302.68339
Inenaga, Shunsuke; Bannai, Hideo
1
2012
Speeding up \(q\)-gram mining on grammar-based compressed texts. Zbl 1358.68339
Goto, Keisuke; Bannai, Hideo; Inenaga, Shunsuke; Takeda, Masayuki
1
2012
Verifying and enumerating parameterized border arrays. Zbl 1228.68067
I, Tomohiro; Inenaga, Shunsuke; Bannai, Hideo; Takeda, Masayuki
7
2011
Faster subsequence and don’t-care pattern matching on compressed texts. Zbl 1339.68340
Yamamoto, Takanori; Bannai, Hideo; Inenaga, Shunsuke; Takeda, Masayuki
1
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
An efficient algorithm to test square-freeness of strings compressed by balanced straight line programs. Zbl 1286.68531
Matsubara, Wataru; Inenaga, Shunsuke; Shinohara, Ayumi
2
2010
Dynamic edit distance table under a general weighted cost function. Zbl 1274.68701
Hyyrö, Heikki; Narisawa, Kazuyuki; Inenaga, Shunsuke
1
2010
Efficient algorithms to compute compressed longest common substrings and compressed palindromes. Zbl 1162.68038
Matsubara, Wataru; Inenaga, Shunsuke; Ishino, Akira; Shinohara, Ayumi; Nakamura, Tomoyuki; Hashimoto, Kazuo
15
2009
Counting parameterized border arrays for a binary alphabet. Zbl 1234.68476
I, Tomohiro; Inenaga, Shunsuke; Bannai, Hideo; Takeda, Masayuki
13
2009
Lightweight parameterized suffix array construction. Zbl 1267.68330
Tomohiro, I.; Deguchi, Satoshi; Bannai, Hideo; Inenaga, Shunsuke; Takeda, Masayuki
9
2009
Linear-time text compression by longest-first substitution. Zbl 1445.68365
Nakamura, Ryosuke; Inenaga, Shunsuke; Bannai, Hideo; Funamoto, Takashi; Takeda, Masayuki; Shinohara, Ayumi
3
2009
Computing longest common substring and all palindromes from compressed strings. Zbl 1132.68518
Matsubara, Wataru; Inenaga, Shunsuke; Ishino, Akira; Shinohara, Ayumi; Nakamura, Tomoyuki; Hashimoto, Kazuo
2
2008
Efficient computation of substring equivalence classes with suffix arrays. Zbl 1138.68377
Narisawa, Kazuyuki; Inenaga, Shunsuke; Bannai, Hideo; Takeda, Masayuki
5
2007
On-line linear-time construction of word suffix trees. Zbl 1196.68062
Inenaga, Shunsuke; Takeda, Masayuki
3
2006
On-line construction of compact directed acyclic word graphs. Zbl 1084.68137
Inenaga, Shunsuke; Hoshino, Hiromasa; Shinohara, Ayumi; Takeda, Masayuki; Arikawa, Setsuo; Mauri, Giancarlo; Pavesi, Giulio
10
2005
Fully incremental LCS computation. Zbl 1122.68442
Ishida, Yusuke; Inenaga, Shunsuke; Shinohara, Ayumi; Takeda, Masayuki
3
2005
Compact directed acyclic word graphs for a sliding window. Zbl 1118.68755
Inenaga, Shunsuke; Shinohara, Ayumi; Takeda, Masayuki; Arikawa, Setsuo
5
2004
Finding optimal pairs of cooperative and competing patterns with bounded distance. Zbl 1110.68125
Inenaga, Shunsuke; Bannai, Hideo; Hyyrö, Heikki; Shinohara, Ayumi; Takeda, Masayuki; Nakai, Kenta; Miyano, Satoru
3
2004
Ternary directed acyclic word graphs. Zbl 1071.68048
Miyamoto, Satoru; Inenaga, Shunsuke; Takeda, Masayuki; Shinohara, Ayumi
2
2004
An efficient pattern matching algorithm on a subclass of context free grammars. Zbl 1117.68388
Inenaga, Shunsuke; Shinohara, Ayumi; Takeda, Masayuki
1
2004
Inferring strings from graphs and arrays. Zbl 1124.68348
Bannai, Hideo; Inenaga, Shunsuke; Shinohara, Ayumi; Takeda, Masayuki
21
2003
Bidirectional construction of suffix trees. Zbl 1065.68044
Inenaga, Shunsuke
4
2003
A note on randomized algorithm for string matching with mismatches. Zbl 1065.68113
Baba, Kensuke; Shinohara, Ayumi; Takeda, Masayuki; Inenaga, Shunsuke; Arikawa, Setsuo
2
2003
Linear-time off-line text compression by longest-first substitution. Zbl 1254.68120
Inenaga, Shunsuke; Funamoto, Takashi; Takeda, Masayuki; Shinohara, Ayumi
1
2003
Discovering best variable-length-don’t-care patterns. Zbl 1024.68562
Inenaga, Shunsuke; Bannai, Hideo; Shinohara, Ayumi; Takeda, Masayuki; Arikawa, Setsuo
2
2002
Finding best patterns practically. Zbl 1052.68690
Shinohara, Ayumi; Takeda, Masayuki; Arikawa, Setsuo; Hirao, Masahiro; Hoshino, Hiromasa; Inenaga, Shunsuke
1
2002
Space-economical construction of index structures for all suffixes of a string. Zbl 1014.68125
Inenaga, Shunsuke; Shinohara, Ayumi; Takeda, Masayuki; Bannai, Hideo; Arikawa, Setsuo
1
2002
On-line construction of compact directed acyclic word graphs. Zbl 0990.68530
Inenaga, Shunsuke; Hoshino, Hiromasa; Shinohara, Ayumi; Takeda, Masayuki; Arikawa, Setsuo
5
2001
A practical algorithm to find the best episode patterns. Zbl 1053.68609
Hirao, Masahiro; Inenaga, Shunsuke; Shinohara, Ayumi; Takeda, Masayuki; Arikawa, Setsuo
4
2001
all top 5

Cited by 279 Authors

40 Inenaga, Shunsuke
27 Bannai, Hideo
26 Takeda, Masayuki
14 I, Tomohiro
13 Smyth, William F.
12 Shinohara, Ayumi
11 Nakashima, Yuto
9 Crochemore, Maxime
8 Bille, Philip
8 Gørtz, Inge Li
7 Adjeroh, Donald A.
7 Beal, Richard
6 Gagie, Travis
6 Landau, Gad M.
6 Narisawa, Kazuyuki
6 Radoszewski, Jakub
5 Cording, Patrick Hagge
5 Gawrychowski, Paweł
5 Köppl, Dominik
5 Pissis, Solon P.
5 Sokol, Dina
4 Amir, Amihood
4 Arimura, Hiroki
4 Fujishige, Yuta
4 Hendrian, Diptarama
4 Iliopoulos, Costas S.
4 Kociumaka, Tomasz
4 Kolpakov, Roman M.
4 Takagi, Takuya
3 Alzamel, Mai
3 Arikawa, Setsuo
3 Charalampopoulos, Panagiotis
3 Epifanio, Chiara
3 Fici, Gabriele
3 Franek, Frantisek
3 Grossi, Roberto
3 Hu, Liang
3 Kosolobov, Dmitry
3 Kucherov, Gregory
3 Lecroq, Thierry
3 Mhaskar, Neerja
3 Mieno, Takuya
3 Mignosi, Filippo
3 Navarro, Gonzalo
3 Nishimoto, Takaaki
3 Prezza, Nicola
3 Puglisi, Simon J.
3 Rahman, Mohammad Sohel
3 Rytter, Wojciech
3 Shur, Arseny M.
3 Thankachan, Sharma V.
3 Vildhøj, Hjalte Wedel
3 Zhang, Meng
3 Zhang, Yi
2 Adamczyk, Michał
2 Amit, Mika
2 Badkobeh, Golnaz
2 Blanchet-Sadri, Francine
2 Bonizzoni, Paola
2 Carrascosa, Rafael
2 Chao, Kunmao
2 Chen, Kuanyu
2 Coste, François
2 De Felice, Clelia
2 Deza, Antoine
2 Fischer, Johannes
2 Gallé, Matthias
2 Gelle, Kitti
2 Goto, Keisuke
2 Hon, Wing-Kai
2 Hoshino, Hiromasa
2 Hsu, Ping-Hui
2 Hyyrö, Heikki
2 Infante-Lopez, Gabriel G.
2 Islam, Abu Sayed Md. Sohidull
2 Iván, Szabolcs
2 Kärkkäinen, Juha
2 Kempa, Dominik
2 Louza, Felipe A.
2 Manea, Florin
2 Marcus, Shoshana
2 Matsubara, Wataru
2 Mercaş, Robert George
2 Narisada, Shintaro
2 Rubinchik, Mikhail
2 Ryan, Patrick J.
2 Sach, Benjamin
2 Sadakane, Kunihiko
2 Schmid, Markus L.
2 Simpson, Jamie
2 Tabei, Yasuo
2 Takabatake, Yoshimasa
2 Tsur, Dekel
2 Waleń, Tomasz
2 Weimann, Oren
2 Xu, Bojian
2 Yoshinaka, Ryo
2 Zaccagnino, Rocco
2 Ziv-Ukelson, Michal
2 Zizza, Rosalba
...and 179 more Authors

Citations by Year