×

zbMATH — the first resource for mathematics

Bannai, Hideo

Compute Distance To:
Author ID: bannai.hideo Recent zbMATH articles by "Bannai, Hideo"
Published as: Bannai, H.; Bannai, Hideo
Documents Indexed: 92 Publications since 2001
all top 5

Co-Authors

1 single-authored
76 Inenaga, Shunsuke
66 Takeda, Masayuki
28 I, Tomohiro
21 Nakashima, Yuto
10 Shinohara, Ayumi
7 Miyano, Satoru
6 Fujishige, Yuta
6 Goto, Keisuke
6 Mieno, Takuya
6 Narisawa, Kazuyuki
5 Gagie, Travis
5 Nishimoto, Takaaki
5 Sugimoto, Shiho
4 Matsuoka, Yoshiaki
4 Tamada, Yoshinori
3 Maruyama, Osamu
3 Matsubara, Wataru
3 Ott, Sascha
3 Puglisi, Simon J.
3 Tanimura, Yuka
3 Tsuruta, Kazuya
2 Akutsu, Tatsuya
2 Arikawa, Setsuo
2 Bannai, Eiichi
2 Bannai, Etsuko
2 Funakoshi, Mitsuru
2 Hyyrö, Heikki
2 Inoue, Hiroe
2 Kärkkäinen, Juha
2 Kempa, Dominik
2 Köppl, Dominik
2 Nakai, Kenta
2 Okabe, Takashi
2 Piątkowski, Marcin
2 Shimohira, Kouji
2 Sumii, Eijiro
2 Tomohiro, Itagaki
1 Akagi, Tooru
1 Aoki, Takahiro
1 Aoyama, Kotaro
1 Badkobeh, Golnaz
1 Deguchi, Satoshi
1 Diptarama
1 Francisco, Alexandre P.
1 Fujisato, Noriki
1 Funamoto, Takashi
1 Furuya, Isamu
1 Gawrychowski, Paweł
1 Henriques, Rui
1 Higa, Yasuto
1 Hiratsuka, Hideharu
1 Hirayama, Momoko
1 Hucke, Danny
1 Iliopoulos, Costas S.
1 Inoue, Takafumi
1 Jeż, Artur
1 Katsura, Takashi
1 Kuboi, Keita
1 Kuhara, Satoru
1 Kuhara, Yuki
1 Kurihara, Masatoshi
1 Kusano, Kazuhiko
1 Landau, Gad M.
1 Lewenstein, Moshe
1 Lohrey, Markus
1 Manea, Florin
1 Mhaskar, Neerja
1 Nakamura, Michitaro
1 Nakamura, Ryosuke
1 Nakamura, Temma
1 Nishida, Makoto
1 Noda, Naoki
1 Pissis, Solon P.
1 Reh, Carl Philipp
1 Russo, Luís M. S.
1 Takagi, Takuya
1 Tamakoshi, Yuya
1 Tsujimaru, Yuki
1 Ueki, Yohei
1 Urabe, Yuki
1 Watanabe, Kiichi
1 Yamada, Kohei
1 Yamamoto, Jun’ichi
1 Yamamoto, Takanori
1 Yoshinaka, Ryo

Publications by Year

Citations contained in zbMATH

54 Publications have been cited 238 times in 148 Documents Cited by Year
The “runs” theorem. Zbl 1375.68093
Bannai, Hideo; I, Tomohiro; Inenaga, Shunsuke; Nakashima, Yuto; Takeda, Masayuki; Tsuruta, Kazuya
29
2017
Inferring strings from graphs and arrays. Zbl 1124.68348
Bannai, Hideo; Inenaga, Shunsuke; Shinohara, Ayumi; Takeda, Masayuki
21
2003
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
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
On the existence of tight relative 2-designs on binary Hamming association schemes. Zbl 1277.05031
Bannai, Eiichi; Bannai, Etsuko; Bannai, Hideo
7
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
Shortest unique substrings queries in optimal time. Zbl 1432.68612
Tsuruta, Kazuya; Inenaga, Shunsuke; Bannai, Hideo; Takeda, Masayuki
6
2014
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
A series of run-rich strings. Zbl 1234.68332
Matsubara, Wataru; Kusano, Kazuhiko; Bannai, Hideo; Shinohara, Ayumi
5
2009
Uniqueness of certain association schemes. Zbl 1200.05258
Bannai, Eiichi; Bannai, Etsuko; Bannai, Hideo
5
2008
Efficient computation of substring equivalence classes with suffix arrays. Zbl 1138.68377
Narisawa, Kazuyuki; Inenaga, Shunsuke; Bannai, Hideo; Takeda, Masayuki
5
2007
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
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
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
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
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
Computing all distinct squares in linear time for integer alphabets. Zbl 1434.68722
Bannai, Hideo; Inenaga, Shunsuke; Köppl, Dominik
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
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
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
On the complexity of deriving position specific score matrices from positive and negative sequences. Zbl 1111.68027
Akutsu, Tatsuya; Bannai, Hideo; Miyano, Satoru; Ott, Sascha
1
2007
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
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
29
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
Computing all distinct squares in linear time for integer alphabets. Zbl 1434.68722
Bannai, Hideo; Inenaga, Shunsuke; Köppl, Dominik
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
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
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
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
On the existence of tight relative 2-designs on binary Hamming association schemes. Zbl 1277.05031
Bannai, Eiichi; Bannai, Etsuko; Bannai, Hideo
7
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
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
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
Lightweight parameterized suffix array construction. Zbl 1267.68330
Tomohiro, I.; Deguchi, Satoshi; Bannai, Hideo; Inenaga, Shunsuke; Takeda, Masayuki
9
2009
A series of run-rich strings. Zbl 1234.68332
Matsubara, Wataru; Kusano, Kazuhiko; Bannai, Hideo; Shinohara, Ayumi
5
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
Uniqueness of certain association schemes. Zbl 1200.05258
Bannai, Eiichi; Bannai, Etsuko; Bannai, Hideo
5
2008
Efficient computation of substring equivalence classes with suffix arrays. Zbl 1138.68377
Narisawa, Kazuyuki; Inenaga, Shunsuke; Bannai, Hideo; Takeda, Masayuki
5
2007
On the complexity of deriving position specific score matrices from positive and negative sequences. Zbl 1111.68027
Akutsu, Tatsuya; Bannai, Hideo; Miyano, Satoru; Ott, Sascha
1
2007
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
Inferring strings from graphs and arrays. Zbl 1124.68348
Bannai, Hideo; Inenaga, Shunsuke; Shinohara, Ayumi; Takeda, Masayuki
21
2003
Discovering best variable-length-don’t-care patterns. Zbl 1024.68562
Inenaga, Shunsuke; Bannai, Hideo; Shinohara, Ayumi; Takeda, Masayuki; Arikawa, Setsuo
2
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
all top 5

Cited by 230 Authors

28 Inenaga, Shunsuke
21 Bannai, Hideo
19 Takeda, Masayuki
13 I, Tomohiro
13 Smyth, William F.
11 Nakashima, Yuto
9 Crochemore, Maxime
7 Adjeroh, Donald A.
7 Bannai, Eiichi
7 Beal, Richard
7 Bille, Philip
7 Gørtz, Inge Li
7 Shinohara, Ayumi
6 Iliopoulos, Costas S.
6 Radoszewski, Jakub
6 Zhu, Yan
5 Bannai, Etsuko
5 Cording, Patrick Hagge
5 Gagie, Travis
5 Gawrychowski, Paweł
5 Köppl, Dominik
5 Landau, Gad M.
5 Narisawa, Kazuyuki
5 Pissis, Solon P.
4 Amir, Amihood
4 Kociumaka, Tomasz
4 Sokol, Dina
3 Alzamel, Mai
3 Charalampopoulos, Panagiotis
3 Fici, Gabriele
3 Franek, Frantisek
3 Fujishige, Yuta
3 Hendrian, Diptarama
3 Kolpakov, Roman M.
3 Kosolobov, Dmitry
3 Kucherov, Gregory
3 Mhaskar, Neerja
3 Mieno, Takuya
3 Navarro, Gonzalo
3 Nishimoto, Takaaki
3 Prezza, Nicola
3 Puglisi, Simon J.
3 Rytter, Wojciech
3 Shur, Arseny M.
3 Simpson, Jamie
3 Takagi, Takuya
3 Thankachan, Sharma V.
3 Waleń, Tomasz
2 Adamczyk, Michał
2 Amit, Mika
2 Arimura, Hiroki
2 Badkobeh, Golnaz
2 Blanchet-Sadri, Francine
2 Bonizzoni, Paola
2 Carrascosa, Rafael
2 Christodoulakis, Manolis
2 Christou, Michalis
2 Coste, François
2 De Felice, Clelia
2 Deza, Antoine
2 Fischer, Johannes
2 Gallé, Matthias
2 Gelle, Kitti
2 Glen, Amy
2 Grossi, Roberto
2 Hon, Wing-Kai
2 Infante-Lopez, Gabriel G.
2 Iván, Szabolcs
2 Kärkkäinen, Juha
2 Kempa, Dominik
2 Louza, Felipe A.
2 Manea, Florin
2 Marcus, Shoshana
2 Mercaş, Robert George
2 Narisada, Shintaro
2 Rahman, Mohammad Sohel
2 Rubinchik, Mikhail
2 Ryan, Patrick J.
2 Sadakane, Kunihiko
2 Schmid, Markus L.
2 Tabei, Yasuo
2 Takabatake, Yoshimasa
2 Vildhøj, Hjalte Wedel
2 Weimann, Oren
2 Xu, Bojian
2 Yoshinaka, Ryo
2 Zaccagnino, Rocco
2 Zizza, Rosalba
1 Abdukhalikov, Kanat S.
1 Ago, Kristina
1 Akagi, Tooru
1 Akutsu, Tatsuya
1 Alatabbi, Ali
1 Allen, Emily
1 Angelov, Stanislav
1 Apostolico, Alberto
1 Arikawa, Setsuo
1 Ayad, Lorraine A. K.
1 Barton, Carl
1 Bašić, Bojan
...and 130 more Authors

Citations by Year