Wataru Matsubara
Wataru Matsubara
Verified email at shino.ecei.tohoku.ac.jp
Title
Cited by
Cited by
Year
Efficient algorithms to compute compressed longest common substrings and compressed palindromes
W Matsubara, S Inenaga, A Ishino, A Shinohara, T Nakamura, ...
Theoretical Computer Science 410 (8-10), 900-913, 2009
642009
New Lower Bounds for the Maximum Number of Runs in a String.
W Matsubara, K Kusano, A Ishino, H Bannai, A Shinohara
Stringology, 140-145, 2008
412008
A series of run-rich strings
W Matsubara, K Kusano, H Bannai, A Shinohara
International Conference on Language and Automata Theory and Applications …, 2009
202009
New lower bounds for the maximum number of runs in a string
K Kusano, W Matsubara, A Ishino, H Bannai, A Shinohara
arXiv preprint arXiv:0804.1214, 2008
162008
Detecting regularities on grammar-compressed strings
I Tomohiro, W Matsubara, K Shimohira, S Inenaga, H Bannai, M Takeda, ...
Information and Computation 240, 74-89, 2015
132015
Detecting regularities on grammar-compressed strings
I Tomohiro, W Matsubara, K Shimohira, S Inenaga, H Bannai, M Takeda, ...
Information and Computation 240, 74-89, 2015
132015
Computing longest common substring and all palindromes from compressed strings
W Matsubara, S Inenaga, A Ishino, A Shinohara, T Nakamura, ...
International Conference on Current Trends in Theory and Practice of …, 2008
132008
Inferring Strings from Runs.
W Matsubara, A Ishino, A Shinohara
Stringology, 150-160, 2010
112010
Lower bounds for the maximum number of runs in a string
W Matsubara, K Kusano, A Ishino, H Bannai, A Shinohara
HP http://www. shino. ecei. tohoku. ac. jp/runs, 0
8
Average value of sum of exponents of runs in a string
K Kusano, W Matsubara, A Ishino, A Shinohara
International Journal of Foundations of Computer Science 20 (06), 1135-1146, 2009
42009
Bit-parallel Algorithms for Computing all the Runs in a String.
K Hirashima, H Bannai, W Matsubara, A Ishino, A Shinohara
Stringology, 203-213, 2009
42009
The number of runs in a ternary word
H Bannai, M Giraud, K Kusano, W Matsubara, A Shinohara, J Simpson
Prague Stringology Conference 2010, 178-181, 2010
32010
Testing Square-Freeness of Strings Compressed by Balanced Straight Line Program.
W Matsubara, S Inenaga, A Shinohara
CATS, 19-28, 2009
32009
An Efficient Algorithm to Test Square-Freeness of Strings Compressed by Balanced Straight Line Program
W Matsubara, S Inenaga, A Shinohara
Dagstuhl Seminar Proceedings, 2008
22008
平衡直線的プログラムで圧縮された文字列の非反復性検証アルゴリズム
松原渉, 稲永俊介, 篠原歩
電子情報通信学会技術研究報告. COMP, コンピュテーション 108 (443), 9-16, 2009
2009
Prague Stringology Conference 2010
H Bannai, M Giraud, K Kusano, W Matsubara, A Shinohara, J Simpson, ...
The system can't perform the operation now. Try again later.
Articles 1–16