×

zbMATH — the first resource for mathematics

Takeda, Masayuki

Compute Distance To:
Author ID: takeda.masayuki Recent zbMATH articles by "Takeda, Masayuki"
Published as: Takeda, M.; Takeda, Masayuki
Documents Indexed: 110 Publications since 1982, including 2 Books
all top 5

Co-Authors

3 single-authored
82 Inenaga, Shunsuke
66 Bannai, Hideo
31 Shinohara, Ayumi
27 I, Tomohiro
21 Nakashima, Yuto
16 Arikawa, Setsuo
6 Fujishige, Yuta
6 Matsumoto, Tetsuya
6 Mieno, Takuya
5 Goto, Keisuke
5 Hoshino, Hiromasa
5 Nishimoto, Takaaki
4 Fukuda, Tomoko
4 Kida, Takuya
4 Nanri, Ichiro
4 Narisawa, Kazuyuki
4 Shibata, Yusuke
3 Hirao, Masahiro
3 Matsuoka, Yoshiaki
3 Tanimura, Yuka
3 Tsuruta, Kazuya
2 Baba, Kensuke
2 Funakoshi, Mitsuru
2 Funamoto, Takashi
2 Hagio, Kazuhito
2 Hatano, Kohei
2 Hyyrö, Heikki
2 Inoue, Hiroe
2 Katayama, Takuya
2 Matsubara, Wataru
2 Miyamoto, Satoru
2 Okabe, Takashi
2 Shimohira, Kouji
2 Sugimoto, Shiho
2 Takimoto, Eiji
1 Akagi, Tooru
1 Aoki, Takahiro
1 Aoyama, Kotaro
1 Apostolico, Alberto
1 Corruble, Vincent
1 Deguchi, Satoshi
1 Fujisato, Noriki
1 Fukamachi, Shuichi
1 Furuya, Isamu
1 Gawrychowski, Paweł
1 Hayashi, Yosuke
1 Higa, Yasuto
1 Hiratsuka, Hideharu
1 Hiratsuka, Yasuhisa
1 Hori, Hideaki
1 Inoue, Takafumi
1 Ishida, Yusuke
1 Kijima, Shuji
1 Köppl, Dominik
1 Kuboi, Keita
1 Kuhara, Yuki
1 Manea, Florin
1 Maruyama, Shirou
1 Matsumoto, Satoshi
1 Mauri, Giancarlo
1 Miyano, Satoru
1 Moribe, Jun-ichi
1 Nakai, Kenta
1 Nakamura, Michitaro
1 Nakamura, Ryosuke
1 Nakamura, Temma
1 Nishida, Makoto
1 Noda, Naoki
1 Oryu, Shinsho
1 Pavesi, Giulio
1 Puglisi, Simon J.
1 Sakamoto, Hiroshi
1 Shimozono, Shinichi
1 Shinohara, Takeshi
1 Suzuki, Einoshin
1 Takagi, Takuya
1 Tamakoshi, Yuya
1 Tamari, Koichi
1 Togawa, Yoshio
1 Tomohiro, Itagaki
1 Tsujimaru, Yuki
1 Tsuruta, Satoshi
1 Urabe, Yuki
1 Watanabe, Kiichi
1 Watanabe, Takashi
1 Yamada, Kohei
1 Yamamoto, Jun’ichi
1 Yamamoto, Koichiro
1 Yamamoto, Takanori
1 Yamasaki, Mayumi
1 Yasutake, Shota

Publications by Year

Citations contained in zbMATH

68 Publications have been cited 303 times in 190 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
Collage system: A unifying framework for compressed pattern matching. Zbl 1038.68045
Kida, Takuya; Matsumoto, Tetsuya; Shibata, Yusuke; Takeda, Masayuki; Shinohara, Ayumi; Arikawa, Setsuo
17
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
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
Speeding up pattern matching by text compression. Zbl 0971.68632
Shibata, Yusuke; Kida, Takuya; Fukamachi, Shuichi; Takeda, Masayuki; Shinohara, Ayumi; Shinohara, Takeshi; Arikawa, Setsuo
9
2000
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
Shift-And approach to pattern matching in LZW compressed text. Zbl 1063.68618
Kida, Takuya; Takeda, Masayuki; Shinohara, Ayumi; Arikawa, Setsuo
7
1999
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
Online linear optimization over permutations. Zbl 1350.68291
Yasutake, Shota; Hatano, Kohei; Kijima, Shuji; Takimoto, Eiji; Takeda, Masayuki
5
2011
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
A Boyer-Moore type algorithm for compressed pattern matching. Zbl 0964.68566
Shibata, Yusuke; Matsumoto, Tetsuya; Takeda, Masayuki; Shinohara, Ayumi; Arikawa, Setsuo
5
2000
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
Discovering characteristic expressions in literary works. Zbl 1051.68130
Takeda, Masayuki; Matsumoto, Tetsuya; Fukuda, Tomoko; Nanri, Ichiro
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
Pattern matching in text compressed by using antidictionaries. Zbl 1063.68622
Shibata, Yusuke; Takeda, Masayuki; Shinohara, Ayumi; Arikawa, Setsuo
4
1999
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
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
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 instances of poetic allusion from anthologies of classical Japanese poems. Zbl 1026.68142
Takeda, Masayuki; Fukuda, Tomoko; Nanri, Ichiro; Yamasaki, Mayumi; Tamari, Koichi
2
2003
Uniform characterizations of polynomial-query learnabilities. Zbl 1026.68072
Hayashi, Yosuke; Matsumoto, Satoshi; Shinohara, Ayumi; Takeda, Masayuki
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
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
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
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
An online algorithm for lightweight grammar-based compression. Zbl 07042122
Maruyama, Shirou; Sakamoto, Hiroshi; Takeda, Masayuki
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
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
A practical algorithm to find the best subsequence patterns. Zbl 1026.68033
Hirao, Masahiro; Hoshino, Hiromasa; Shinohara, Ayumi; Takeda, Masayuki; Arikawa, Setsuo
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
Discovering repetitive expressions and affinities from anthologies of classical Japanese poems. Zbl 1053.68661
Yamamoto, Koichiro; Takeda, Masayuki; Shinohara, Ayumi; Fukuda, Tomoko; Nanri, Ichirō
1
2001
Fragmentary pattern matching: Complexity, algorithms and applications for analyzing classic literary works. Zbl 1077.68660
Hori, Hideaki; Shimozono, Shinichi; Takeda, Masayuki; Shinohara, Ayumi
1
2001
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
The “runs” theorem. Zbl 1375.68093
Bannai, Hideo; I, Tomohiro; Inenaga, Shunsuke; Nakashima, Yuto; Takeda, Masayuki; Tsuruta, Kazuya
28
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
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
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
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
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
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 online algorithm for lightweight grammar-based compression. Zbl 07042122
Maruyama, Shirou; Sakamoto, Hiroshi; Takeda, Masayuki
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
Online linear optimization over permutations. Zbl 1350.68291
Yasutake, Shota; Hatano, Kohei; Kijima, Shuji; Takimoto, Eiji; Takeda, Masayuki
5
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
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
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
Collage system: A unifying framework for compressed pattern matching. Zbl 1038.68045
Kida, Takuya; Matsumoto, Tetsuya; Shibata, Yusuke; Takeda, Masayuki; Shinohara, Ayumi; Arikawa, Setsuo
17
2003
Discovering characteristic expressions in literary works. Zbl 1051.68130
Takeda, Masayuki; Matsumoto, Tetsuya; Fukuda, Tomoko; Nanri, Ichiro
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
Discovering instances of poetic allusion from anthologies of classical Japanese poems. Zbl 1026.68142
Takeda, Masayuki; Fukuda, Tomoko; Nanri, Ichiro; Yamasaki, Mayumi; Tamari, Koichi
2
2003
Uniform characterizations of polynomial-query learnabilities. Zbl 1026.68072
Hayashi, Yosuke; Matsumoto, Satoshi; Shinohara, Ayumi; Takeda, Masayuki
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
A practical algorithm to find the best subsequence patterns. Zbl 1026.68033
Hirao, Masahiro; Hoshino, Hiromasa; Shinohara, Ayumi; Takeda, Masayuki; Arikawa, Setsuo
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
Discovering repetitive expressions and affinities from anthologies of classical Japanese poems. Zbl 1053.68661
Yamamoto, Koichiro; Takeda, Masayuki; Shinohara, Ayumi; Fukuda, Tomoko; Nanri, Ichirō
1
2001
Fragmentary pattern matching: Complexity, algorithms and applications for analyzing classic literary works. Zbl 1077.68660
Hori, Hideaki; Shimozono, Shinichi; Takeda, Masayuki; Shinohara, Ayumi
1
2001
Speeding up pattern matching by text compression. Zbl 0971.68632
Shibata, Yusuke; Kida, Takuya; Fukamachi, Shuichi; Takeda, Masayuki; Shinohara, Ayumi; Shinohara, Takeshi; Arikawa, Setsuo
9
2000
A Boyer-Moore type algorithm for compressed pattern matching. Zbl 0964.68566
Shibata, Yusuke; Matsumoto, Tetsuya; Takeda, Masayuki; Shinohara, Ayumi; Arikawa, Setsuo
5
2000
Shift-And approach to pattern matching in LZW compressed text. Zbl 1063.68618
Kida, Takuya; Takeda, Masayuki; Shinohara, Ayumi; Arikawa, Setsuo
7
1999
Pattern matching in text compressed by using antidictionaries. Zbl 1063.68622
Shibata, Yusuke; Takeda, Masayuki; Shinohara, Ayumi; Arikawa, Setsuo
4
1999
all top 5

Cited by 300 Authors

35 Inenaga, Shunsuke
29 Takeda, Masayuki
24 Bannai, Hideo
13 I, Tomohiro
13 Shinohara, Ayumi
12 Smyth, William F.
11 Nakashima, Yuto
10 Crochemore, Maxime
9 Navarro, Gonzalo
8 Bille, Philip
7 Adjeroh, Donald A.
7 Beal, Richard
7 Gørtz, Inge Li
7 Landau, Gad M.
6 Gagie, Travis
6 Gawrychowski, Paweł
6 Radoszewski, Jakub
5 Cording, Patrick Hagge
5 Köppl, Dominik
5 Pissis, Solon P.
5 Weimann, Oren
4 Amir, Amihood
4 Arikawa, Setsuo
4 Kärkkäinen, Juha
4 Kociumaka, Tomasz
4 Narisawa, Kazuyuki
4 Nishimoto, Takaaki
4 Puglisi, Simon J.
4 Rytter, Wojciech
4 Sokol, Dina
4 Tabei, Yasuo
3 Arimura, Hiroki
3 Charalampopoulos, Panagiotis
3 Epifanio, Chiara
3 Fici, Gabriele
3 Franek, Frantisek
3 Fujishige, Yuta
3 Grossi, Roberto
3 Hatano, Kohei
3 Hendrian, Diptarama
3 Hu, Liang
3 Iliopoulos, Costas S.
3 Kolpakov, Roman M.
3 Kosolobov, Dmitry
3 Kucherov, Gregory
3 Lecroq, Thierry
3 Matsumoto, Tetsuya
3 Mhaskar, Neerja
3 Mieno, Takuya
3 Mignosi, Filippo
3 Prezza, Nicola
3 Rahman, Mohammad Sohel
3 Sadakane, Kunihiko
3 Sakamoto, Hiroshi
3 Shur, Arseny M.
3 Takabatake, Yoshimasa
3 Takagi, Takuya
3 Takimoto, Eiji
3 Thankachan, Sharma V.
3 Zhang, Meng
3 Zhang, Yi
3 Ziv-Ukelson, Michal
2 Adamczyk, Michał
2 Alzamel, Mai
2 Amit, Mika
2 Badkobeh, Golnaz
2 Belazzougui, Djamal
2 Blanchet-Sadri, Francine
2 Bonizzoni, Paola
2 Carrascosa, Rafael
2 Claude, Francisco
2 Coste, François
2 De Felice, Clelia
2 Deza, Antoine
2 Fischer, Johannes
2 Fujita, Takahiro
2 Fukuda, Tomoko
2 Gallé, Matthias
2 Gelle, Kitti
2 Hoeksma, Ruben
2 Hon, Wing-Kai
2 Hoshino, Hiromasa
2 Infante-Lopez, Gabriel G.
2 Islam, Abu Sayed Md. Sohidull
2 Iván, Szabolcs
2 Kempa, Dominik
2 Louza, Felipe A.
2 Manea, Florin
2 Marcus, Shoshana
2 Mercaş, Robert George
2 Mozes, Shay
2 Nanri, Ichiro
2 Narisada, Shintaro
2 Rubinchik, Mikhail
2 Ryan, Patrick J.
2 Simpson, Jamie
2 Tsur, Dekel
2 Uetz, Marc
2 Vildhøj, Hjalte Wedel
2 Waleń, Tomasz
...and 200 more Authors

Citations by Year