Wataru Matsubara

17 papers B 2C 1Misc 5Journal 7Unranked 2
YearRankTypeTitle / Venue / Authors
2015 J jnl
Detecting regularities on grammar-compressed strings.
Inf. Comput.
Tomohiro I, Wataru Matsubara, Kouji Shimohira, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda, Kazuyuki Narisawa, Ayumi Shinohara
2013 B conf
Detecting Regularities on Grammar-Compressed Strings.
MFCS
Tomohiro I, Wataru Matsubara, Kouji Shimohira, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda, Kazuyuki Narisawa, Ayumi Shinohara
2013 J jnl
Detecting regularities on grammar-compressed strings
CoRR
Tomohiro I, Wataru Matsubara, Kouji Shimohira, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda, Kazuyuki Narisawa, Ayumi Shinohara
2010 J jnl
An Efficient Algorithm to Test Square-Freeness of Strings Compressed by Balanced Straight Line Programs.
Chic. J. Theor. Comput. Sci.
Wataru Matsubara, Shunsuke Inenaga, Ayumi Shinohara
2010 Misc conf
Inferring Strings from Runs.
PSC
Wataru Matsubara, Akira Ishino, Ayumi Shinohara
2010 Misc conf
The Number of Runs in a Ternary Word.
PSC
Hideo Bannai, Mathieu Giraud, Kazuhiko Kusano, Wataru Matsubara, Ayumi Shinohara, Jamie Simpson
2009 C conf
A Series of Run-Rich Strings.
LATA
Wataru Matsubara, Kazuhiko Kusano, Hideo Bannai, Ayumi Shinohara
2009 J jnl
Average Value of Sum of Exponents of Runs in a String.
Int. J. Found. Comput. Sci.
Kazuhiko Kusano, Wataru Matsubara, Akira Ishino, Ayumi Shinohara
2009 Misc conf
Bit-parallel Algorithms for Computing all the Runs in a String.
PSC
Kazunori Hirashima, Hideo Bannai, Wataru Matsubara, Akira Ishino, Ayumi Shinohara
2009 J jnl
Efficient algorithms to compute compressed longest common substrings and compressed palindromes.
Theor. Comput. Sci.
Wataru Matsubara, Shunsuke Inenaga, Akira Ishino, Ayumi Shinohara, Tomoyuki Nakamura, Kazuo Hashimoto
2009 — conf
Testing Square-Freeness of Strings Compressed by Balanced Straight Line Program.
CATS
Wataru Matsubara, Shunsuke Inenaga, Ayumi Shinohara
2008 — conf
An Efficient Algorithm to Test Square-Freeness of Strings Compressed by Balanced Straight Line Program.
Structure-Based Compression of Complex Massive Data
Wataru Matsubara, Shunsuke Inenaga, Ayumi Shinohara
2008 Misc conf
Average Value of Sum of Exponents of Runs in Strings.
PSC
Kazuhiko Kusano, Wataru Matsubara, Akira Ishino, Ayumi Shinohara
2008 B conf
Computing Longest Common Substring and All Palindromes from Compressed Strings.
SOFSEM
Wataru Matsubara, Shunsuke Inenaga, Akira Ishino, Ayumi Shinohara, Tomoyuki Nakamura, Kazuo Hashimoto
2008 J jnl
New Lower Bounds for the Maximum Number of Runs in a String
CoRR
Kazuhiko Kusano, Wataru Matsubara, Akira Ishino, Hideo Bannai, Ayumi Shinohara
2008 Misc conf
New Lower Bounds for the Maximum Number of Runs in a String.
PSC
Wataru Matsubara, Kazuhiko Kusano, Akira Ishino, Hideo Bannai, Ayumi Shinohara
2006 J jnl
Dual-clock MASH delta-sigma modulator employing a frequency modulated intermediate signal.
IEICE Electron. Express
Koichi Maezawa, Mario Sakou, Wataru Matsubara, Takashi Mizutani