Ayumi Shinohara
Ayumi Shinohara
Professor of GSIS, Tohoku University
Verified email at ecei.tohoku.ac.jp - Homepage
Title
Cited by
Cited by
Year
Teachability in computational learning
A Shinohara, S Miyano
New Generation Computing 8 (4), 337-347, 1991
1501991
Knowledge acquisition from amino acid sequences by machine learning system BONSAI
S Shimozono, A Shinohara, T Shinohara, S Miyano, S Kuhara, S Arikawa
Transactions of Information Processing Society of Japan 35 (10), 2009-2018, 1994
1401994
An improved pattern matching algorithm for strings in terms of straight-line programs
M Miyazaki, A Shinohara, M Takeda
Annual Symposium on Combinatorial Pattern Matching, 1-11, 1997
1171997
A machine discovery from amino acid sequences by decision trees over regular patterns
S Arikawa, S Miyano, A Shinohara, S Kuhara, Y Mukouchi, T Shinohara
New Generation Computing 11 (3-4), 361-375, 1993
1081993
An efficient pattern-matching algorithm for strings with short descriptions
M Karpinski, W Rytter, A Shinohara
Nord. J. Comput. 4 (2), 172-186, 1997
981997
Collage system: a unifying framework for compressed pattern matching
T Kida, T Matsumoto, Y Shibata, M Takeda, A Shinohara, S Arikawa
Theoretical Computer Science 298 (1), 253-272, 2003
872003
Speeding up pattern matching by text compression
Y Shibata, T Kida, S Fukamachi, M Takeda, A Shinohara, T Shinohara, ...
Italian Conference on Algorithms and Complexity, 306-315, 2000
852000
Multiple pattern matching in LZW compressed text
T Kida, M Takeda, A Shinohara, M Miyazaki, S Arikawa
Proceedings DCC'98 Data Compression Conference (Cat. No. 98TB100225), 103-112, 1998
831998
Byte Pair encoding: A text compression scheme that accelerates pattern matching
Y Shibata, T Kida, S Fukamachi, M Takeda, A Shinohara, T Shinohara, ...
Technical Report DOI-TR-161, Department of Informatics, Kyushu University, 1999
771999
A boyer—moore type algorithm for compressed pattern matching
Y Shibata, T Matsumoto, M Takeda, A Shinohara, S Arikawa
Annual Symposium on Combinatorial Pattern Matching, 181-194, 2000
732000
Shift-And approach to pattern matching in LZW compressed text
T Kida, M Takeda, A Shinohara, S Arikawa
Annual Symposium on Combinatorial Pattern Matching, 1-13, 1999
721999
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
Pattern-matching for strings with short descriptions
M Karpinski, W Rytter, A Shinohara
Annual Symposium on Combinatorial Pattern Matching, 205-214, 1995
621995
Which classes of elementary formal systems are polynomial-time learnable?
S Miyano
Proc. 2nd Workshop on Algorithmic Learning Theory, 139-150, 1991
611991
A unifying framework for compressed pattern matching
T Kida, Y Shibata, M Takeda, A Shinohara, S Arikawa
6th International Symposium on String Processing and Information Retrievalá…, 1999
591999
A learning algorithm for elementary formal systems and its experiments on identification of transmembrane domains
S Arikawa, S Kuhara, S Miyano, A Shinohara, T Shinohara
Proceedings of the Twenty-Fifth Hawaii International Conference on Systemá…, 1992
561992
Inferring strings from graphs and arrays
H Bannai, S Inenaga, A Shinohara, M Takeda
International Symposium on Mathematical Foundations of Computer Science, 208-217, 2003
512003
On-line construction of compact directed acyclic word graphs
S Inenaga, H Hoshino, A Shinohara, M Takeda, S Arikawa, G Mauri, ...
Annual Symposium on Combinatorial Pattern Matching, 169-180, 2001
502001
On-line construction of compact directed acyclic word graphs
S Inenaga, H Hoshino, A Shinohara, M Takeda, S Arikawa, G Mauri, ...
Discrete Applied Mathematics 146 (2), 156-179, 2005
492005
Faster approximate string matching over compressed text
G Navarro, T Kida, M Takeda, A Shinohara, S Arikawa
Proceedings DCC 2001. Data Compression Conference, 459-468, 2001
482001
The system can't perform the operation now. Try again later.
Articles 1–20