Calculated based on number of publications stored in Pure and citations from Scopus
20012025

Research activity per year

Search results

  • 2005

    A fully compressed pattern matching algorithm for simple collage systems

    Inenaga, S., Shinohara, A. & Takeda, M., Dec 2005, In: International Journal of Foundations of Computer Science. 16, 6, p. 1155-1166 12 p.

    Research output: Contribution to journalArticlepeer-review

    2 Citations (Scopus)
  • Composite pattern discovery for PCR application

    Angelov, S. & Inenaga, S., 2005, String Processing and Information Retrieval - 12th International Conference, SPIRE 2005, Proceedings. p. 167-178 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 3772 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    2 Citations (Scopus)
  • Fully incremental LCS computation

    Ishida, Y., Inenaga, S., Shinohara, A. & Takeda, M., 2005, In: Lecture Notes in Computer Science. 3623, p. 563-574 12 p.

    Research output: Contribution to journalConference articlepeer-review

    11 Citations (Scopus)
  • On-line construction of compact directed acyclic word graphs

    Inenaga, S., Hoshino, H., Shinohara, A., Takeda, M., Arikawa, S., Mauri, G. & Pavesi, G., Mar 1 2005, In: Discrete Applied Mathematics. 146, 2, p. 156-179 24 p.

    Research output: Contribution to journalArticlepeer-review

    Open Access
    39 Citations (Scopus)
  • Practical algorithms for pattern based linear regression

    Bannai, H., Hatano, K., Inenaga, S. & Takeda, M., 2005, Discovery Science - 8th International Conference, DS 2005, Proceedings. p. 44-56 13 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 3735 LNAI).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    1 Citation (Scopus)
  • 2004
    6 Citations (Scopus)
  • Compact directed acyclic word graphs for a sliding window

    Inenaga, S., Shinohara, A., Takeda, M. & Arikawa, S., Mar 2004, In: Journal of Discrete Algorithms. 2, 1 SPEC. ISS., p. 33-51 19 p.

    Research output: Contribution to journalArticlepeer-review

    Open Access
    8 Citations (Scopus)
  • Efficiently finding regulatory elements using correlation with gene expression

    Bannai, H., Inenaga, S., Shinohara, A., Takeda, M. & Miyano, S., Jun 2004, In: Journal of bioinformatics and computational biology. 2, 2, p. 273-288 16 p.

    Research output: Contribution to journalArticlepeer-review

    19 Citations (Scopus)
  • Finding missing patterns

    Inenaga, S., Kivioja, T. & Mäkinen, V., 2004, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Jonassen, I. & Kim, J. (eds.). Springer Verlag, p. 463-474 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 3240).

    Research output: Chapter in Book/Report/Conference proceedingChapter

    6 Citations (Scopus)
  • Finding optimal pairs of cooperative and competing patterns with bounded distance

    Inenaga, S., Bannai, H., Hyyrö, H., Shinohara, A., Takeda, M., Nakai, K. & Miyano, S., 2004, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Suzuki, E. & Arikawa, S. (eds.). Springer Verlag, p. 32-46 15 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 3245).

    Research output: Chapter in Book/Report/Conference proceedingChapter

    11 Citations (Scopus)
  • Ternary directed acyclic word graphs

    Miyamoto, S., Inenaga, S., Takeda, M. & Shinohara, A., Nov 29 2004, In: Theoretical Computer Science. 328, 1-2, p. 97-111 15 p.

    Research output: Contribution to journalArticlepeer-review

    Open Access
    3 Citations (Scopus)
  • 2003

    Discovering most classificatory patterns for very expressive pattern classes

    Takeda, M., Inenaga, S., Bannai, H., Shinohara, A. & Arikawa, S., 2003, In: Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 2843, p. 486-493 8 p.

    Research output: Contribution to journalArticlepeer-review

    17 Citations (Scopus)
  • Inferring strings from graphs and arrays

    Bannai, H., Inenaga, S., Shinohara, A. & Takeda, M., 2003, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Rovan, B. & Vojtas, P. (eds.). Springer Verlag, p. 208-217 10 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 2747).

    Research output: Chapter in Book/Report/Conference proceedingChapter

    50 Citations (Scopus)
  • Linear-time off-line text compression by longest-first substitution

    Inenaga, S., Funamoto, T., Takeda, M. & Shinohara, A., 2003, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Nascimento, M. A., de Moura, E. S. & Oliveira, A. L. (eds.). Springer Verlag, p. 137-152 16 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 2857).

    Research output: Chapter in Book/Report/Conference proceedingChapter

    9 Citations (Scopus)
  • Ternary directed acyclic word graphs

    Miyamoto, S., Inenaga, S., Takeda, M. & Shinohara, A., 2003, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Ibarra, O. H. & Dang, Z. (eds.). Springer Verlag, p. 108-120 13 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 2759).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

  • Ternary directed acyclic word graphs

    Miyamoto, S., Inenaga, S., Takeda, M. & Shinohara, A., 2003, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Ibarra, O. H. & Dang, Z. (eds.). Springer Verlag, p. 120-130 11 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 2759).

    Research output: Chapter in Book/Report/Conference proceedingChapter

    2 Citations (Scopus)
  • 2002

    A string pattern regression algorithm and its application to pattern discovery in long introns.

    Bannai, H., Inenaga, S., Shinohara, A., Takeda, M. & Miyano, S., 2002, In: Genome informatics. International Conference on Genome Informatics. 13, p. 3-11 9 p.

    Research output: Contribution to journalArticlepeer-review

    18 Citations (Scopus)
  • Compact directed acyclic word graphs for a sliding window

    Inenaga, S., Shinohara, A., Takeda, M. & Arikawa, S., 2002, String Processing and Information Retrieval - 9th International Symposium, SPIRE 2002, Proceedings. Laender, A. H. F. & Oliveira, A. L. (eds.). Springer Verlag, p. 310-324 15 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 2476).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    5 Citations (Scopus)
  • Discovering best variable-length-don’t-care patterns

    Inenaga, S., Bannai, H., Shinohara, A., Takeda, M. & Arikawa, S., 2002, Discovery Science - 5th International Conference, DS 2002, Proceedings. Lange, S., Satoh, K. & Smith, C. H. (eds.). Springer Verlag, p. 86-97 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 2534).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    13 Citations (Scopus)
  • Finding best patterns practically

    Shinohara, A., Takeda, M., Arikawa, S., Hirao, M., Hoshino, H. & Inenaga, S., 2002, Progress in Discovery Science. Springer Verlag, p. 307-317 11 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 2281).

    Research output: Chapter in Book/Report/Conference proceedingChapter

    11 Citations (Scopus)
  • Space-economical construction of index structures for all suffixes of a string

    Inenaga, S., Shinohara, A., Takeda, M., Bannai, H. & Arikawa, S., 2002, Mathematical Foundations of Computer Science 2002 - 27th International Symposium, MFCS 2002, Proceedings. Diks, K., Rytter, W. & Rytter, W. (eds.). Springer Verlag, p. 341-352 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 2420).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    5 Citations (Scopus)
  • The minimum DAWG for all suffixes of a string and its applications

    Inenaga, S., Takeda, M., Shinohara, A., Hoshino, H. & Arikawa, S., 2002, Combinatorial Pattern Matching - 13th Annual Symposium, CPM 2002, Proceedings. Apostolico, A. & Takeda, M. (eds.). Springer Verlag, p. 153-167 15 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 2373).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    5 Citations (Scopus)
  • 2001

    A practical algorithm to find the best episode patterns

    Hirao, M., Inenaga, S., Shinohara, A., Takeda, M. & Arikawa, S., 2001, Discovery Science - 4th International Conference, DS 2001, Proceedings. Jantke, K. P. & Shinohara, A. (eds.). Springer Verlag, p. 435-440 6 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 2226).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    18 Citations (Scopus)
  • On-line construction of compact directed acyclic word graphs

    Inenaga, S., Hoshino, H., Shinohara, A., Takeda, M., Arikawa, S., Mauri, G. & Pavesi, G., 2001, Combinatorial Pattern Matching - 12th Annual Symposium, CPM 2001, Proceedings. Amir, A., Amir, A., Landau, G. M. & Landau, G. M. (eds.). Springer Verlag, p. 169-180 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 2089).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    23 Citations (Scopus)
  • On-line construction of symmetric compact directed acyclic word graphs

    Inenaga, S., Hoshino, H., Shinohara, A., Takeda, M. & Arikawa, S., 2001, Proceedings - 8th Symposium on String Processing and Information Retrieval, SPIRE 2001. Institute of Electrical and Electronics Engineers Inc., p. 96-110 15 p. 989743. (Proceedings - 8th Symposium on String Processing and Information Retrieval, SPIRE 2001).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    5 Citations (Scopus)