Linear-time longest-common-prefix computation in suffix arrays and its applications GM Landau, T Kasai, G Lee, H Arimura, S Arikawa, K Park Combinatorial Pattern Matching: 12th Annual Symposium, CPM 2001 Jerusalem …, 2001 | 682 | 2001 |
Efficient substructure discovery from large semi-structured data T Asai, K Abe, S Kawasoe, H Sakamoto, H Arimura, S Arikawa IEICE TRANSACTIONS on Information and Systems 87 (12), 2754-2763, 2004 | 662 | 2004 |
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 | 185 | 1999 |
Knowledge acquisition from amino acid sequences by machine learning system BONSAI S Shimozono, A Shinohara, T Shinohara, S Miyano, S Kuhara, S Arikawa Research Institute of Fundamental Information Science, Kyushu University, 1992 | 150 | 1992 |
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, 361-375, 1993 | 135 | 1993 |
Learning elementary formal system S Arikawa, T Shinohara, A Yamamoto Theoretical Computer Science 95 (1), 97-113, 1992 | 126 | 1992 |
Optimized substructure discovery for semi-structured data K Abe, S Kawasoe, T Asai, H Arimura, S Arikawa Principles of Data Mining and Knowledge Discovery: 6th European Conference …, 2002 | 119 | 2002 |
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 | 109 | 2003 |
Speeding up pattern matching by text compression Y Shibata, T Kida, S Fukamachi, M Takeda, A Shinohara, T Shinohara, ... Algorithms and Complexity: 4th Italian Conference, CIAC 2000 Rome, Italy …, 2000 | 101 | 2000 |
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 | 100 | 1998 |
Pattern inference T Shinohara, S Arikawa Algorithmic Learning for Knowledge-Based Systems: GOSLER Final Report, 259-291, 2005 | 94 | 2005 |
Online algorithms for mining semi-structured data stream T Asai, H Arimura, K Abe, S Kawasoe, S Arikawa 2002 IEEE International Conference on Data Mining, 2002. Proceedings., 27-34, 2002 | 87 | 2002 |
A boyer—moore type algorithm for compressed pattern matching Y Shibata, T Matsumoto, M Takeda, A Shinohara, S Arikawa Combinatorial Pattern Matching: 11th Annual Symposium, CPM 2000 Montreal …, 2000 | 85 | 2000 |
Shift-And approach to pattern matching in LZW compressed text T Kida, M Takeda, A Shinohara, S Arikawa Combinatorial Pattern Matching: 10th Annual Symposium, CPM 99 Warwick …, 1999 | 78 | 1999 |
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 | 61 | 1999 |
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 Research Institute of Fundamental Information Science, Kyushu University, 1991 | 59 | 1991 |
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 | 58 | 2005 |
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 | 57 | 2001 |
On-Line Construction of Compact Directed Acyclic Word Graphs* GM Landau, S Inenaga, H Hoshino, A Shinohara, M Takeda, S Arikawa, ... Combinatorial Pattern Matching: 12th Annual Symposium, CPM 2001 Jerusalem …, 2001 | 56 | 2001 |
Efficient learning of semi-structured data from queries H Arimura, H Sakamoto, S Arikawa Algorithmic Learning Theory: 12th International Conference, ALT 2001 …, 2001 | 54 | 2001 |