An algorithm for testing structure freeness of biomolecular sequences

Satoshi Kobayashi, Takashi Yokomori, Yasubumi Sakakibara

    研究成果: Article

    7 引用 (Scopus)

    抜粋

    We are concerned with a problem of checking the structure freeness of S + for a given set 5 of DNA sequences. It is still open whether or not there exists an efficient algorithm for this problem. In this paper, we will give an efficient algorithm to check the structure freeness of S + under the constraint that every sequence may form only linear secondary structures, which partially solves the open problem.

    元の言語English
    ページ(範囲)266-277
    ページ数12
    ジャーナルLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
    2950
    出版物ステータスPublished - 2004

      フィンガープリント

    ASJC Scopus subject areas

    • Computer Science(all)
    • Biochemistry, Genetics and Molecular Biology(all)
    • Theoretical Computer Science

    これを引用