Ayumi Shinohara
Ayumi Shinohara
Professor of GSIS, Tohoku University
確認したメール アドレス: ecei.tohoku.ac.jp - ホームページ
タイトル
引用先
引用先
Teachability in computational learning
A Shinohara, S Miyano
New Generation Computing 8 (4), 337-347, 1991
1551991
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
1411994
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
1191997
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
1061993
An efficient pattern-matching algorithm for strings with short descriptions
M Karpinski, W Rytter, A Shinohara
Nord. J. Comput. 4 (2), 172-186, 1997
991997
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
921999
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
882003
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
882000
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
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
762000
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
761999
Pattern-matching for strings with short descriptions
M Karpinski, W Rytter, A Shinohara
Annual Symposium on Combinatorial Pattern Matching, 205-214, 1995
681995
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
Which classes of elementary formal systems are polynomial-time learnable?
S Miyano
Proc. 2nd Workshop on Algorithmic Learning Theory, 139-150, 1991
621991
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
581999
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
581992
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
522005
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
522003
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
492001
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
472001
現在システムで処理を実行できません。しばらくしてからもう一度お試しください。
論文 1–20