Concepedia

Approximate Sequence Matching

Approximate Sequence Matching is a sequence analysis method that identifies similar subsequences across sequences by allowing bounded variations in elements or positions, distinguishing it from exact matching through its tolerance to mismatches, insertions, or deletions.

50

Publications

1.9K

Citations

168

Authors

86

Institutions

Publications per year

2017–2026

10

Parents

Publications

50

Sublinear approximate string matching and biological applications

Wonil Chang, Eugene L. Lawler · Algorithmica · 1994 · 186 citations

, , +14

An efficient normalized maximum likelihood algorithm for DNA sequence compression

Gergely Korodi, Ioan Tăbuş · ACM Transactions on Information Systems · 2005 · 97 citations

, , +14

A compression algorithm for DNA sequences

Xin Chen, Sam Kwong, Ming Li · IEEE Engineering in Medicine and Biology Magazine · 2001 · 93 citations

, , +16

Approximate nearest neighbors and sequence comparison with block operations

S. Muthukrishnan, Süleyman Cenk Şahinalp · 2000 · 90 citations

, , +9

De novo identification of LTR retrotransposons in eukaryotic genomes

Mina Rho, Jeong-Hyeon Choi, Michael Lynch et al. · BMC Genomics · 2007 · 89 citations · Full text

, , +14

1–5 of 50

Authors

168

  1. MC
    Maxime Crochemore

    Laboratoire d'Informatique Gaspard-Monge, France

    3 publications · 107 citations

    3

    h-index

  2. CS
    Costas S. Iliopoulos

    King's College London, United Kingdom

    3 publications · 107 citations

    3

    h-index

  3. LM
    Laurent Mouchard

    Université de Rouen Normandie, France

    2 publications · 90 citations

    2

    h-index

  4. MA
    Mohammed Alser

    ETH Zurich, Switzerland

    2 publications · 78 citations

    2

    h-index

  5. ZZ
    Zhuowen Zou

    University of California, Irvine, United States

    2 publications · 103 citations

    2

    h-index

1–5 of 168

Institutions

86

  1. Chinese University of Hong Kong

    Hong Kong, Hong Kong

    4 h-index

    14 publications

    373 citations

  2. Boston University

    Boston, United States

    3 h-index

    7 publications

    301 citations

  3. Laboratoire d'Informatique Gaspard-Monge

    Champs-sur-Marne, France

    3 h-index

    3 publications

    107 citations

  4. Carnegie Mellon University

    Pittsburgh, United States

    2 h-index

    2 publications

    22 citations

  5. Austrian Research Institute for Artificial Intelligence

    Vienna, Austria

    2 h-index

    2 publications

    90 citations

  6. Lodz University of Technology

    Lodz, Poland

    2 h-index

    2 publications

    56 citations

  7. Indian Institute of Science Bangalore

    Bengaluru, India

    2 h-index

    2 publications

    103 citations

  8. University of California, Riverside

    Riverside, United States

    2 h-index

    2 publications

    103 citations

1–8 of 86

Venues

  1. Bioinformatics

    6 publications · 154 citations

    6

    h-index

  2. Computer applications in the biosciences

    CABIOS · 2 publications · 83 citations

    2

    h-index

  3. HAL (Le Centre pour la Communication Scientifique Directe)

    Repository · 2 publications · 28 citations

    2

    h-index

  4. Information Sciences

    2 publications · 37 citations

    2

    h-index

  5. 2

    h-index

1–5