Edit Profile Bannai, Hideo Compute Distance To: Compute Author ID: 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 all top 5 Serials 9 Theoretical Computer Science 4 Discrete Applied Mathematics 3 Information Processing Letters 3 International Journal of Foundations of Computer Science 3 Journal of Discrete Algorithms 1 Discrete Mathematics 1 IEEE Transactions on Information Theory 1 Information Sciences 1 SIAM Journal on Computing 1 European Journal of Combinatorics 1 Algorithmica 1 Information and Computation 1 The Journal of Functional and Logic Programming 1 Algorithms all top 5 Fields 88 Computer science (68-XX) 6 Biology and other natural sciences (92-XX) 2 Combinatorics (05-XX) 1 General and overarching topics; collections (00-XX) 1 Order, lattices, ordered algebraic structures (06-XX) 1 Information and communication theory, circuits (94-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH 54 Publications have been cited 238 times in 148 Documents Cited by ▼ Year ▼ The “runs” theorem. Zbl 1375.68093Bannai, Hideo; I, Tomohiro; Inenaga, Shunsuke; Nakashima, Yuto; Takeda, Masayuki; Tsuruta, Kazuya 29 2017 Inferring strings from graphs and arrays. Zbl 1124.68348Bannai, Hideo; Inenaga, Shunsuke; Shinohara, Ayumi; Takeda, Masayuki 21 2003 A new characterization of maximal repetitions by Lyndon trees. Zbl 1372.68216Bannai, Hideo; I, Tomohiro; Inenaga, Shunsuke; Nakashima, Yuto; Takeda, Masayuki; Tsuruta, Kazuya 14 2015 Counting parameterized border arrays for a binary alphabet. Zbl 1234.68476I, Tomohiro; Inenaga, Shunsuke; Bannai, Hideo; Takeda, Masayuki 13 2009 Fully dynamic data structure for LCE queries in compressed space. Zbl 1398.68110Nishimoto, Takaaki; I, Tomohiro; Inenaga, Shunsuke; Bannai, Hideo; Takeda, Masayuki 10 2016 Inferring strings from suffix trees and links on a binary alphabet. Zbl 1329.68314I, Tomohiro; Inenaga, Shunsuke; Bannai, Hideo; Takeda, Masayuki 9 2014 Computing palindromic factorizations and palindromic covers on-line. Zbl 1407.68575I, Tomohiro; Sugimoto, Shiho; Inenaga, Shunsuke; Bannai, Hideo; Takeda, Masayuki 9 2014 Lightweight parameterized suffix array construction. Zbl 1267.68330Tomohiro, 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.05031Bannai, Eiichi; Bannai, Etsuko; Bannai, Hideo 7 2014 Verifying and enumerating parameterized border arrays. Zbl 1228.68067I, Tomohiro; Inenaga, Shunsuke; Bannai, Hideo; Takeda, Masayuki 7 2011 Verifying a parameterized border array in \(O(n ^{1.5})\) time. Zbl 1286.68527I., Tomohiro; Inenaga, Shunsuke; Bannai, Hideo; Takeda, Masayuki 7 2010 Shortest unique substrings queries in optimal time. Zbl 1432.68612Tsuruta, Kazuya; Inenaga, Shunsuke; Bannai, Hideo; Takeda, Masayuki 6 2014 Faster Lyndon factorization algorithms for SLP and LZ78 compressed text. Zbl 1356.68302I, Tomohiro; Nakashima, Yuto; Inenaga, Shunsuke; Bannai, Hideo; Takeda, Masayuki 5 2016 Finding gapped palindromes online. Zbl 06631021Fujishige, Yuta; Nakamura, Michitaro; Inenaga, Shunsuke; Bannai, Hideo; Takeda, Masayuki 5 2016 Diverse palindromic factorization is NP-complete. Zbl 1386.68063Bannai, 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.68332Matsubara, Wataru; Kusano, Kazuhiko; Bannai, Hideo; Shinohara, Ayumi 5 2009 Uniqueness of certain association schemes. Zbl 1200.05258Bannai, Eiichi; Bannai, Etsuko; Bannai, Hideo 5 2008 Efficient computation of substring equivalence classes with suffix arrays. Zbl 1138.68377Narisawa, Kazuyuki; Inenaga, Shunsuke; Bannai, Hideo; Takeda, Masayuki 5 2007 Shortest unique substring queries on run-length encoded strings. Zbl 1398.68109Mieno, Takuya; Inenaga, Shunsuke; Bannai, Hideo; Takeda, Masayuki 4 2016 Generalized pattern matching and periodicity under substring consistent equivalence relations. Zbl 1356.68304Matsuoka, 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.68141Goto, Keisuke; Bannai, Hideo; Inenaga, Shunsuke; Takeda, Masayuki 4 2015 Detecting regularities on grammar-compressed strings. Zbl 1312.68238I, 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.68112Goto, Keisuke; Bannai, Hideo; Inenaga, Shunsuke; Takeda, Masayuki 4 2013 Efficient Lyndon factorization of grammar compressed text. Zbl 1381.68315I, Tomohiro; Nakashima, Yuto; Inenaga, Shunsuke; Bannai, Hideo; Takeda, Masayuki 3 2013 Converting SLP to LZ78 in almost linear time. Zbl 1382.68343Bannai, Hideo; Gawrychowski, Paweł; Inenaga, Shunsuke; Takeda, Masayuki 3 2013 Efficient LZ78 factorization of grammar compressed text. Zbl 1381.68310Bannai, Hideo; Inenaga, Shunsuke; Takeda, Masayuki 3 2012 Linear-time text compression by longest-first substitution. Zbl 1445.68365Nakamura, 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.68125Inenaga, 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.68161Tanimura, Yuka; I, Tomohiro; Bannai, Hideo; Inenaga, Shunsuke; Puglisi, Simon J.; Takeda, Masayuki 2 2016 Closed factorization. Zbl 1350.68299Badkobeh, 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.68087Nakashima, Yuto; I, Tomohiro; Inenaga, Shunsuke; Bannai, Hideo; Takeda, Masayuki 2 2015 Faster compact on-line Lempel-Ziv factorization. Zbl 1359.68341Yamamoto, 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.68575Bannai, Hideo; Gagie, Travis; I, Tomohiro; Inenaga, Shunsuke; Landau, Gad M.; Lewenstein, Moshe 2 2012 Discovering best variable-length-don’t-care patterns. Zbl 1024.68562Inenaga, Shunsuke; Bannai, Hideo; Shinohara, Ayumi; Takeda, Masayuki; Arikawa, Setsuo 2 2002 Dynamic index and LZ factorization in compressed space. Zbl 1434.68133Nishimoto, Takaaki; I, Tomohiro; Inenaga, Shunsuke; Bannai, Hideo; Takeda, Masayuki 1 2020 Longest Lyndon substring after edit. Zbl 07286745Urabe, Yuki; Nakashima, Yuto; Inenaga, Shunsuke; Bannai, Hideo; Takeda, Masayuki 1 2018 Longest substring palindrome after edit. Zbl 07286738Funakoshi, Mitsuru; Nakashima, Yuto; Inenaga, Shunsuke; Bannai, Hideo; Takeda, Masayuki 1 2018 Diverse palindromic factorization is NP-complete. Zbl 1387.68119Bannai, 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.68026Tanimura, Yuka; Nishimoto, Takaaki; Bannai, Hideo; Inenaga, Shunsuke; Takeda, Masayuki 1 2017 Computing all distinct squares in linear time for integer alphabets. Zbl 1434.68722Bannai, Hideo; Inenaga, Shunsuke; Köppl, Dominik 1 2017 Faster STR-IC-LCS computation via RLE. Zbl 1434.68738Kuboi, Keita; Fujishige, Yuta; Inenaga, Shunsuke; Bannai, Hideo; Takeda, Masayuki 1 2017 Inferring strings from Lyndon factorization. Zbl 1372.68218Nakashima, 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.68311Ueki, 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.68703Fujishige, Yuta; Tsujimaru, Yuki; Inenaga, Shunsuke; Bannai, Hideo; Takeda, Masayuki 1 2016 Inferring strings from full abelian periods. Zbl 06528580Nishida, Makoto; I., Tomohiro; Inenaga, Shunsuke; Bannai, Hideo; Takeda, Masayuki 1 2015 Compressed automata for dictionary matching. Zbl 1312.68118I, Tomohiro; Nishimoto, Takaaki; Inenaga, Shunsuke; Bannai, Hideo; Takeda, Masayuki 1 2015 Inferring strings from Lyndon factorization. Zbl 1407.68383Nakashima, Yuto; Okabe, Takashi; I, Tomohiro; Inenaga, Shunsuke; Bannai, Hideo; Takeda, Masayuki 1 2014 Permuted pattern matching on multi-track strings. Zbl 1303.68164Katsura, Takashi; Narisawa, Kazuyuki; Shinohara, Ayumi; Bannai, Hideo; Inenaga, Shunsuke 1 2013 Detecting regularities on grammar-compressed strings. Zbl 1398.68705I, 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.68339Inenaga, Shunsuke; Bannai, Hideo 1 2012 Speeding up \(q\)-gram mining on grammar-based compressed texts. Zbl 1358.68339Goto, Keisuke; Bannai, Hideo; Inenaga, Shunsuke; Takeda, Masayuki 1 2012 Faster subsequence and don’t-care pattern matching on compressed texts. Zbl 1339.68340Yamamoto, 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.68027Akutsu, Tatsuya; Bannai, Hideo; Miyano, Satoru; Ott, Sascha 1 2007 Space-economical construction of index structures for all suffixes of a string. Zbl 1014.68125Inenaga, Shunsuke; Shinohara, Ayumi; Takeda, Masayuki; Bannai, Hideo; Arikawa, Setsuo 1 2002 Dynamic index and LZ factorization in compressed space. Zbl 1434.68133Nishimoto, Takaaki; I, Tomohiro; Inenaga, Shunsuke; Bannai, Hideo; Takeda, Masayuki 1 2020 Longest Lyndon substring after edit. Zbl 07286745Urabe, Yuki; Nakashima, Yuto; Inenaga, Shunsuke; Bannai, Hideo; Takeda, Masayuki 1 2018 Longest substring palindrome after edit. Zbl 07286738Funakoshi, Mitsuru; Nakashima, Yuto; Inenaga, Shunsuke; Bannai, Hideo; Takeda, Masayuki 1 2018 Diverse palindromic factorization is NP-complete. Zbl 1387.68119Bannai, Hideo; Gagie, Travis; Inenaga, Shunsuke; Kärkkäinen, Juha; Kempa, Dominik; Piątkowski, Marcin; Sugimoto, Shiho 1 2018 The “runs” theorem. Zbl 1375.68093Bannai, Hideo; I, Tomohiro; Inenaga, Shunsuke; Nakashima, Yuto; Takeda, Masayuki; Tsuruta, Kazuya 29 2017 Small-space LCE data structure with constant-time queries. Zbl 1441.68026Tanimura, Yuka; Nishimoto, Takaaki; Bannai, Hideo; Inenaga, Shunsuke; Takeda, Masayuki 1 2017 Computing all distinct squares in linear time for integer alphabets. Zbl 1434.68722Bannai, Hideo; Inenaga, Shunsuke; Köppl, Dominik 1 2017 Faster STR-IC-LCS computation via RLE. Zbl 1434.68738Kuboi, Keita; Fujishige, Yuta; Inenaga, Shunsuke; Bannai, Hideo; Takeda, Masayuki 1 2017 Inferring strings from Lyndon factorization. Zbl 1372.68218Nakashima, 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.68311Ueki, 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.68110Nishimoto, Takaaki; I, Tomohiro; Inenaga, Shunsuke; Bannai, Hideo; Takeda, Masayuki 10 2016 Faster Lyndon factorization algorithms for SLP and LZ78 compressed text. Zbl 1356.68302I, Tomohiro; Nakashima, Yuto; Inenaga, Shunsuke; Bannai, Hideo; Takeda, Masayuki 5 2016 Finding gapped palindromes online. Zbl 06631021Fujishige, Yuta; Nakamura, Michitaro; Inenaga, Shunsuke; Bannai, Hideo; Takeda, Masayuki 5 2016 Shortest unique substring queries on run-length encoded strings. Zbl 1398.68109Mieno, Takuya; Inenaga, Shunsuke; Bannai, Hideo; Takeda, Masayuki 4 2016 Generalized pattern matching and periodicity under substring consistent equivalence relations. Zbl 1356.68304Matsuoka, Yoshiaki; Aoki, Takahiro; Inenaga, Shunsuke; Bannai, Hideo; Takeda, Masayuki 4 2016 Deterministic sub-linear space LCE data structures with efficient construction. Zbl 1380.68161Tanimura, Yuka; I, Tomohiro; Bannai, Hideo; Inenaga, Shunsuke; Puglisi, Simon J.; Takeda, Masayuki 2 2016 Closed factorization. Zbl 1350.68299Badkobeh, 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.68703Fujishige, Yuta; Tsujimaru, Yuki; Inenaga, Shunsuke; Bannai, Hideo; Takeda, Masayuki 1 2016 A new characterization of maximal repetitions by Lyndon trees. Zbl 1372.68216Bannai, Hideo; I, Tomohiro; Inenaga, Shunsuke; Nakashima, Yuto; Takeda, Masayuki; Tsuruta, Kazuya 14 2015 Diverse palindromic factorization is NP-complete. Zbl 1386.68063Bannai, 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.68141Goto, Keisuke; Bannai, Hideo; Inenaga, Shunsuke; Takeda, Masayuki 4 2015 Detecting regularities on grammar-compressed strings. Zbl 1312.68238I, 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.68087Nakashima, Yuto; I, Tomohiro; Inenaga, Shunsuke; Bannai, Hideo; Takeda, Masayuki 2 2015 Inferring strings from full abelian periods. Zbl 06528580Nishida, Makoto; I., Tomohiro; Inenaga, Shunsuke; Bannai, Hideo; Takeda, Masayuki 1 2015 Compressed automata for dictionary matching. Zbl 1312.68118I, Tomohiro; Nishimoto, Takaaki; Inenaga, Shunsuke; Bannai, Hideo; Takeda, Masayuki 1 2015 Inferring strings from suffix trees and links on a binary alphabet. Zbl 1329.68314I, Tomohiro; Inenaga, Shunsuke; Bannai, Hideo; Takeda, Masayuki 9 2014 Computing palindromic factorizations and palindromic covers on-line. Zbl 1407.68575I, 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.05031Bannai, Eiichi; Bannai, Etsuko; Bannai, Hideo 7 2014 Shortest unique substrings queries in optimal time. Zbl 1432.68612Tsuruta, Kazuya; Inenaga, Shunsuke; Bannai, Hideo; Takeda, Masayuki 6 2014 Faster compact on-line Lempel-Ziv factorization. Zbl 1359.68341Yamamoto, Jun’ichi; I, Tomohiro; Bannai, Hideo; Inenaga, Shunsuke; Takeda, Masayuki 2 2014 Inferring strings from Lyndon factorization. Zbl 1407.68383Nakashima, Yuto; Okabe, Takashi; I, Tomohiro; Inenaga, Shunsuke; Bannai, Hideo; Takeda, Masayuki 1 2014 Fast \(q\)-gram mining on SLP compressed strings. Zbl 1267.68112Goto, Keisuke; Bannai, Hideo; Inenaga, Shunsuke; Takeda, Masayuki 4 2013 Efficient Lyndon factorization of grammar compressed text. Zbl 1381.68315I, Tomohiro; Nakashima, Yuto; Inenaga, Shunsuke; Bannai, Hideo; Takeda, Masayuki 3 2013 Converting SLP to LZ78 in almost linear time. Zbl 1382.68343Bannai, Hideo; Gawrychowski, Paweł; Inenaga, Shunsuke; Takeda, Masayuki 3 2013 Permuted pattern matching on multi-track strings. Zbl 1303.68164Katsura, Takashi; Narisawa, Kazuyuki; Shinohara, Ayumi; Bannai, Hideo; Inenaga, Shunsuke 1 2013 Detecting regularities on grammar-compressed strings. Zbl 1398.68705I, 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.68310Bannai, Hideo; Inenaga, Shunsuke; Takeda, Masayuki 3 2012 An efficient algorithm to test square-freeness of strings compressed by straight-line programs. Zbl 1248.68575Bannai, Hideo; Gagie, Travis; I, Tomohiro; Inenaga, Shunsuke; Landau, Gad M.; Lewenstein, Moshe 2 2012 Finding characteristic substrings from compressed texts. Zbl 1302.68339Inenaga, Shunsuke; Bannai, Hideo 1 2012 Speeding up \(q\)-gram mining on grammar-based compressed texts. Zbl 1358.68339Goto, Keisuke; Bannai, Hideo; Inenaga, Shunsuke; Takeda, Masayuki 1 2012 Verifying and enumerating parameterized border arrays. Zbl 1228.68067I, Tomohiro; Inenaga, Shunsuke; Bannai, Hideo; Takeda, Masayuki 7 2011 Faster subsequence and don’t-care pattern matching on compressed texts. Zbl 1339.68340Yamamoto, Takanori; Bannai, Hideo; Inenaga, Shunsuke; Takeda, Masayuki 1 2011 Verifying a parameterized border array in \(O(n ^{1.5})\) time. Zbl 1286.68527I., Tomohiro; Inenaga, Shunsuke; Bannai, Hideo; Takeda, Masayuki 7 2010 Counting parameterized border arrays for a binary alphabet. Zbl 1234.68476I, Tomohiro; Inenaga, Shunsuke; Bannai, Hideo; Takeda, Masayuki 13 2009 Lightweight parameterized suffix array construction. Zbl 1267.68330Tomohiro, I.; Deguchi, Satoshi; Bannai, Hideo; Inenaga, Shunsuke; Takeda, Masayuki 9 2009 A series of run-rich strings. Zbl 1234.68332Matsubara, Wataru; Kusano, Kazuhiko; Bannai, Hideo; Shinohara, Ayumi 5 2009 Linear-time text compression by longest-first substitution. Zbl 1445.68365Nakamura, Ryosuke; Inenaga, Shunsuke; Bannai, Hideo; Funamoto, Takashi; Takeda, Masayuki; Shinohara, Ayumi 3 2009 Uniqueness of certain association schemes. Zbl 1200.05258Bannai, Eiichi; Bannai, Etsuko; Bannai, Hideo 5 2008 Efficient computation of substring equivalence classes with suffix arrays. Zbl 1138.68377Narisawa, 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.68027Akutsu, Tatsuya; Bannai, Hideo; Miyano, Satoru; Ott, Sascha 1 2007 Finding optimal pairs of cooperative and competing patterns with bounded distance. Zbl 1110.68125Inenaga, Shunsuke; Bannai, Hideo; Hyyrö, Heikki; Shinohara, Ayumi; Takeda, Masayuki; Nakai, Kenta; Miyano, Satoru 3 2004 Inferring strings from graphs and arrays. Zbl 1124.68348Bannai, Hideo; Inenaga, Shunsuke; Shinohara, Ayumi; Takeda, Masayuki 21 2003 Discovering best variable-length-don’t-care patterns. Zbl 1024.68562Inenaga, 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.68125Inenaga, Shunsuke; Shinohara, Ayumi; Takeda, Masayuki; Bannai, Hideo; Arikawa, Setsuo 1 2002 all cited Publications top 5 cited Publications 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 all top 5 Cited in 21 Serials 52 Theoretical Computer Science 20 Journal of Discrete Algorithms 7 Discrete Applied Mathematics 7 Information Processing Letters 7 Algorithmica 7 Information and Computation 5 European Journal of Combinatorics 3 International Journal of Foundations of Computer Science 3 Theory of Computing Systems 3 Algorithms 2 Discrete Mathematics 2 Journal of Combinatorial Theory. Series A 2 Journal of Computer and System Sciences 2 Advances in Applied Mathematics 2 Designs, Codes and Cryptography 1 Michigan Mathematical Journal 1 SIAM Journal on Computing 1 Graphs and Combinatorics 1 Proceedings of the Steklov Institute of Mathematics 1 Mathematics in Computer Science 1 Logical Methods in Computer Science all top 5 Cited in 11 Fields 136 Computer science (68-XX) 16 Combinatorics (05-XX) 7 Biology and other natural sciences (92-XX) 2 Information and communication theory, circuits (94-XX) 1 Mathematical logic and foundations (03-XX) 1 Order, lattices, ordered algebraic structures (06-XX) 1 Group theory and generalizations (20-XX) 1 Convex and discrete geometry (52-XX) 1 Statistics (62-XX) 1 Numerical analysis (65-XX) 1 Operations research, mathematical programming (90-XX) Citations by Year